Dynamic Memory Computation of Impedance Matrix Method
Publication: Journal of Hydraulic Engineering
Volume 137, Issue 1
Abstract
The computational efficiency of the impedance matrix method has been greatly improved for large pipe networks with various dimensions and complexity. Several numerical methods for solving linear system were modified to deal with the complex domain operation and used into impedance evaluation. Two different memory reduction schemes were developed based on one-dimensional storage and implemented with the biconjugate gradient method and the Gaussian elimination scheme, respectively. A new implementation of the impedance matrix method, namely, the dynamic memory allocation scheme, was introduced to efficiently model hydraulic transients in pipeline systems that have large topological structures. Three hypothetical pipe networks, the multiseries system, the multilooped system, and the multiblock system, were used to test the performance of the developed schemes. The impact of randomizing pipeline parameters, i.e., friction factor, length, and wave speed, on computation efficiency was evaluated and compared. The dynamic memory allocation scheme not only reduces costs substantially in CPU execution time and memory space compared to other schemes but also shows significant potential as a real-time unsteady flow predictor for large pipe networks.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2010–0021511).
References
Chaudhry, M. H. (1987). Applied hydraulic transients, Van Nostrand Reinhold, New York.
Ferrante, M., and Brunone, B. (2003). “Pipe system diagnosis and leak detection by unsteady-state tests. 1: Harmonic analysis.” Adv. Water Resour., 26, 95–105.
Golub, G. H., and Van Loan, C. F. (1989). Matrix computations, 2nd Ed., Johns Hopkins University Press, Baltimore.
Gustavson, F. G. (1972). “Some basic techniques for solving sparse systems of linear equations.” Sparse matrix and their applications, D. J. Rose and R. A. Willoughby, eds., Plenum Press, New York.
Kim, S. H. (2005). “Extensive development of leak detection algorithm by impulse response method.” J. Hydraul. Eng., 131(3), 201–208.
Kim, S. H. (2007). “Impedance matrix method for transient analysis of complicated pipe networks.” J. Hydraul. Res., 45(6), 818–828.
Kim, S. H. (2008). “Address-oriented impedance matrix method for generic calibration of heterogeneous pipe network systems.” J. Hydraul. Eng., 134(1), 66–75.
Lee, P. J., Lambert, M. F., Simpson, A. R., and Vitkovsky, J. P. (2006). “Experimental verification of the frequency response method for pipeline leak detection.” J. Hydraul. Res., 44(5), 693–707.
León, S. A., Ghidaoui, M. S., Schmidt, A. R., and Garcia, M. (2008). “Efficient second-order accurate shock-capturing scheme for modeling one- and two-phase water hammer flows.” J. Hydraul. Eng., 134(7), 970–983.
Mohapatra, P. K., Chaudhry, M. H., Kassem, A. A., and Moloo, J. (2006). “Detection of partial blockage in single pipelines.” J. Hydraul. Eng., 132(2), 200–206.
Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P. (1994). Numerical recipes in FORTRAN, 2nd Ed., University of Cambridge Press, New York.
Sattar, A. M., and Chaudhry, M. H. (2008). “Leak detection in pipelines by frequency response method.” J. Hydraul. Res., 46(1), 138–151.
Sattar, A. M., Chaudhry, M. H., and Kassem, A. A. (2008). “Partial blockage detection in pipelines by frequency response method.” J. Hydraul. Eng., 134(1), 76–89.
Suo, L., and Wylie, E. B. (1989). “Impulse response method for frequency-dependent pipeline transients.” J. Fluids Eng., 111(4), 478–483.
Wylie, E. B., and Streeter, V. L. (1993). Fluid transient in systems, Prentice-Hall, Englewood Cliffs, N.J.
Zecchin, A. C., Simpson, A. R., Lambert, M. F., White, L. B., and Vitkovsky, J. P. (2009). “Transient modeling of arbitrary pipe networks by a Laplace-domain admittance matrix.” J. Eng. Mech., 135(6), 538–547.
Zlatev, Z., Wasniewski, J., and Schaumburg, K. (2008). “Package Y12M.” ⟨http://gams.nist.gov/serve.cgi/Package/Y12M/⟩ (Aug. 29, 2008).
Information & Authors
Information
Published In
Copyright
© 2011 ASCE.
History
Received: Sep 23, 2008
Accepted: May 11, 2010
Published online: May 14, 2010
Published in print: Jan 2011
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.