Pivoting Strategies in the Solution of the Saint-Venant Equations
Publication: Journal of Irrigation and Drainage Engineering
Volume 135, Issue 1
Abstract
Pivoting was incorporated in the process of solving the linear system of equations that results after discretizing the Saint- Venant equations using the four-point implicit scheme, and applying the Newton–Raphson algorithm to the resulting set of nonlinear equations. Both exchange of rows only (partial pivoting) and exchange of rows and columns (full pivoting) were investigated using the CanalMan hydraulic model. Partial pivoting was used with the LU (lower and upper) decomposition linear equation solver, whereas full pivoting was used with the Gauss–Jordan elimination algorithm. It was demonstrated that the application of partial and full pivoting to the solution of the linear set of equations during Newton–Raphson iterations can make the difference between convergence and divergence of the solution, and should be applied as needed. However, full pivoting should be used only when needed because it slows the simulation considerably.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writer wants to acknowledge the help received from Dr. Gary P. Merkley, Professor in the Department of Biological and Irrigation Engineering at Utah State University, Logan, Utah. Dr. Merkley is the developer of the CanalMan hydraulic model, and was the writer’s major professor during his doctoral studies at that renowned university.
References
Canelon, D. (2002). “Numerical issues related to the solution of the Saint Venant equations of one-dimensional open-channel flow.” Ph.D. dissertation, Utah State Univ., Logan, Utah.
Canelon, D. (2004). “Numerical stability analysis of the four-point implicit finite-differences scheme.” Geoenseñanza, 8(1–2).
Chaudry, M. (1993). Open-channel flow, Prentice-Hall, Englewood Cliffs, N.J.
Cunge, J., Holly, F., and Verwey, A. (1980). practical aspects of computational river hydraulics, Pitman, London.
Douglas, J. F., Gasiorek, J. M., and Swaffield, J. A. (2005). Fluid mechanics, Pearson Education, Singapore, 689–708.
Gustafson, J. (2006). “The quest for linear equation solvers and the invention of electronic digital computing.” John Vincent Atanasoff Int. Symp. on Modern Computing, IEEE, Sofía, Bulgaria, 10–16.
Hashemi, M., Abedini, M., and Malekzadeh, P. (2007). “A differential quadrature analysis of unsteady open channel flow.” Appl. Math. Model., 31(8), 1594–1608.
Hildebrand, F. B. (1974). Introduction to numerical analysis, Tata McGraw-Hill, India, 549–553.
Hornbeck, R. (1982). Numerical methods, Prentice-Hall, Englewood Cliffs, N.J.
Lyn, D. A., and Altinakar, M. (2002). “St. Venant-Exner equations for near-critical and transcritical flows.” J. Hydraul. Eng., 128(6), 579–587.
Merkley, G. (2000). CanalMan, Dept. of Biological and Irrigation Engineering, Utah State Univ. Logan, Utah.
Press, W., Teulkosky, S., Vetterling, W., and Flannery, B. (1996). Numerical recipes in Fortran90, The art of scientific computing, Cambridge University Press, Cambridge, Mass.
Ranga Raju, K. G. (1984). Flow through open channels, Tata McGraw-Hill, India, 212–220.
Information & Authors
Information
Published In
Copyright
© 2009 ASCE.
History
Received: Jul 24, 2007
Accepted: May 19, 2008
Published online: Feb 1, 2009
Published in print: Feb 2009
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.