1: \begin{abstract}

2: We formulate a steady-state network flow problem for non-ideal gas that

3: relates injection rates and nodal pressures in the network  to flows in pipes.

4: For this problem, we present and prove a theorem on uniqueness of generalized solution

5: for a broad class of non-ideal pressure-density relations that satisfy a monotonicity property. 

6: Further, we develop a \NR  algorithm for numerical solution of the steady-state problem, which is made possible by a systematic non-dimensionalization of the equations.  The developed algorithm has been extensively  tested on benchmark instances and shown to converge robustly to a generalized solution.

7: Previous results  \cite{de2000gas, ojha2017solving,Singh2019,Singh2020}, indicate that the steady-state network flow equations for an ideal gas are 

8: difficult to solve by the \NR method because of its extreme sensitivity to the initial guess. 

9: In contrast, we find that non-dimensionalization of the steady-state problem is key to robust convergence of  the \NR  method.

10: %

11: We identify criteria based on the uniqueness of solutions under which the existence of a non-physical generalized solution found by a non-linear solver implies non-existence of a physical solution, i.e., infeasibility of the problem. 

12: %

13: Finally, we compare pressure and flow solutions based on ideal and non-ideal equations of state to demonstrate the need to apply the latter in practice. 

14: %

15: The solver developed in this article is open-source and is made available for both the academic and research communities as well as the industry.

16: \end{abstract}

17: