Determination of Gas Pressure Distribution in a Pipeline Network using the Broyden Method


  • Kuntjoro Adji Sidarto Industrial and Financial Mathematics Research Group, Department of Mathematics, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung,
  • Adhe Kania Industrial and Financial Mathematics Research Group, Department of Mathematics, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung,
  • Leksono Mucharam Drilling & Production Engineering and Management of Oil and Gas Research Group, Department of Petroleum Engineering, Faculty of Mining and Petroleum Engineering, Institut Teknologi Bandung,
  • Darmadi Darmadi Research Consortium OPPINET, Institut Teknologi Bandung,
  • R. Arman Widhymarmanto Perusahaan Gas Negara (PGN)



Broyden method, gas pipeline network, pressure distribution, steady state gas flow.


A potential problem in natural gas pipeline networks is bottlenecks occurring in the flow system due to unexpected high pressure at the pipeline network junctions resulting in inaccurate quantity and quality (pressure) at the end user outlets. The gas operator should be able to measure the pressure distribution in its network so the consumers can expect adequate gas quality and quantity obtained at their outlets. In this paper, a new approach to determine the gas pressure distribution in a pipeline network is proposed. A practical and user-friendly software application was developed. The network was modeled as a collection of node pressures and edge flows. The steady state gas flow equations Panhandle A, Panhandle B and Weymouth to represent flow in pipes of different sizes and a valve and regulator equation were considered. The obtained system consists of a set of nonlinear equations of node pressures and edge flowrates. Application in a network in the field involving a large number of outlets will result in a large system of nonlinear equations to be solved. In this study, the Broyden method was used for solving the system of equations. It showed satisfactory performance when implemented with field data.


Download data is not yet available.


Flanigan, O., Constrained Derivatives in Natural Gas Pipeline System Optimization, Journal of Petroleum Technology, 24(5), pp. 549-556, May 1972.

Sung, W., Lee, J., Huh, D. & Kwon, O., Optimization of Pipeline Network in Metropolitan Area, Korea, with Hybrid MCST-CD Networking Model. Paper SPE 38101 presented at the SPE Asia Pacific Oil and Gas Conference, Kuala Lumpur, Malaysia, pp. 629-635, April 14-16, 1997.

Wu, Y., Lai, K.K. & Liu, Y., Deterministic Global Optimization Approach to Steady State Distribution Gas Pipeline Networks, Springer Science+Business Media, 8(3), pp. 259-275, 2007.

Woldeyohannes, A.D. & Majid, M.A.A., Simulation Model for Natural Gas Transmission Pipeline Network System. Simulation Modelling Practice and Theory, 19(1), pp. 196-212, 2011.

Cavalieri, F., Steady-state flow Computation in Gas Distribution Networks with Multiple Pressure Levels, Energy, 121(C), pp. 781-791, 2017.

Luo, Y.Z., Tang, G.J. & Zhou, L.N., Hybrid Approach for Solving Systems of Nonlinear Equations Using Chaos Optimization and Quasi-Newton Method, Applied Soft Computing, 8(2), pp. 1068-1073, 2008.

Burden, R.L. & Faires, J.D., Numerical Analysis, 9th ed., Brooks/Cole, Boston, 2010.

Sidarto, K.A. & Kania, A., Finding all solutions of Systems of Nonlinear Equations Using Spiral Dynamics Inspired Optimization with Clustering, J. of Advanced Computational Intelligence and Intelligent Informatics (JACIII), 19 (5), pp. 697-707, 2015.

Sidarto, K. A., Mucharam, L., Saiman, Mubassiran, Rohani, N., Riza, L.S., Priambudi, A. & Nafis, P.A., On the Steady-State Gas Distribution Pipeline Network Solution Using Genetic Algorithm. Proc. of the 2nd Int. Conf. on Artificial Intelligence in Engineering & Technology, Sabah, Malaysia, pp. 944-949, August 3-5, 2004.

Sidarto, K. A., Mucharam, L., Riza, L.S., Mubassiran, Rohani, N. & Sopian, S., Implementation of Genetic Algorithm to Improve Convergent of Newton Method in Predicting Pressure Distribution in a Complex Gas Pipeline Network System. Case Study: Off-take Station ST-WLHR Indonesia, Proc. of National Seminar SIIT, Surabaya, Indonesia, 2005.

Broyden, C. G., A Class of Methods for Solving Nonlinear Simultaneous Equations, Math. of Comp. (AMS) 19 (92), pp. 577-593, 1965.

Seleznev, V., Computational Fluid Dynamics Methods for Gas Pipeline System Control, Comp. Fluid Dyn., Chapter 15, INTECH, Croatia, 2010. accessed in February 2017.

Sekhar, D.C. & Ganguli, R., Modified Newton, Rank-1 Broyden Update and Rank-2 BFGS Update Methods in Helicopter Trim: A Comparative Study, Aerospace Sci. & Tech., 23 (1), pp. 187-200, Dec. 2012.

Dennis, J.E., On the Convergence of Broyden's Method for Nonlinear Systems of Equations, Math. of Comp., 25 (115), pp. 559-567, 1971.

Gay, D.M., Some Convergence Properties of Broyden's Method, SIAM J. Numer. Anal., 16 (4), pp. 623-630, 1965.

Wu, X., Li, Y., Su, X. & Shang, B., Application of SPS and TGNET in Natural Gas Pipeline Network Simulation, Int. Conf. on Pipelines & Trenchless Technology (ICPTT) 2009 accessed in February 2017.

Esfahanian, V., Alavi, S.M., Ashrafi, K., Ghader, S., Ashjaee, M., Ramzmjoo, A. & Samadian, M., Hydrate formation prediction during discharge of trapped natural gas in a network. Case study: Tehran city gas network. Proceeding of the 3rd International Gas Processing Symposium, Qatar, pp. 374-382, March 5-7, 2012.

Stoner, M.A., Steady-State Analysis of Gas Production, Transmission and Distribution System, paper SPE 2554 presented at the SPE 44th Annual Fall Meeting, Denver, Colo. USA, Sept. 28 - Oct. 1, 1969.

Ikoku, C.U., Natural Gas Production Engineering, John Wiley & Sons, New York, 1992.




How to Cite

Sidarto, K. A., Kania, A., Mucharam, L., Darmadi, D., & Widhymarmanto, R. A. (2017). Determination of Gas Pressure Distribution in a Pipeline Network using the Broyden Method. Journal of Engineering and Technological Sciences, 49(6), 750-769.