Performance Comparison of Overland Flow Algorithms
Publication: Journal of Hydraulic Engineering
Volume 124, Issue 4
Abstract
Two regional models, the South Florida Water Management Model (SFWMM) and the Natural System Model (NSM), are applied to analyze and predict water conditions in the Everglades and South Florida. Both of these models use an alternating direction explicit (ADE) type method to solve diffusion flow. In this paper, three finite-difference algorithms based on explicit, alternating direction implicit (ADI) and successive over relaxation (SOR) methods are examined as possible replacements for the ADE method. Various model solutions are verified using an axisymmetric test problem that is solved using an axisymmetric test model. A comparison of run time versus error plots proved that the ADI method has the best overall performance. The study includes a description of the relationship between the accuracies and run times of different algorithms and their spatial and temporal discretizations in dimensionless form. Linear and spectral analyses are used to derive theoretical expressions for numerical error, run time, and stability. Comparisons indicate that theoretical estimates of numerical error and run times closely approximate the experimental values. Results of this study are valuable as methods to determine optimum space and time discretizations of future modeling applications when the maximum allowable numerical error and the dimensions of the flow features to be simulated are known. Results can also be used to understand the magnitudes of numerical errors in existing modeling applications.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Akan, A. O., and Yen, B. C.(1981). “Diffusion-wave flood routing in channel networks.”J. Hydr. Div., ASCE, 107(6), 719–731.
2.
Chow, V. T., and Ben-Zvi, A.(1973). “Hydrodynamic modeling of two-dimensional water-shed flow.”J. Hydr. Div., ASCE, 99(11), 2023–2040.
3.
Documentation of the South Florida Water Management Model. (1997). Hydrologic Systems Modeling Division, Planning Dept., South Florida Water Management Dist., West Palm Beach, Fla., 1997.
4.
Dongarra, J. J. (1993). “Performance of various computers using standard linear equation software.”CS-89-85, Computer Sci. Dept., Univ. of Tennessee, Knoxville, Tenn.
5.
Fennema, R. J., Neidrauer, C. J., Johnson, R. A., MacVicor, T. K., and Perkins, W. A. (1994). “A computer model to simulate natural Everglades hydrology.”Everglades, the ecosystem and its restoration. S. M. Davis, and J. C. Ogden, eds., St. Lucie Press, Fla., 249–289.
6.
Fenner, R. T. (1975). Finite element method for engineers. MacMillan Press, Ltd., London, England, U.K.
7.
Garcia, R., and Kahawita, R. A.(1986). “Numerical solution of the St. Venant equations with the MacCormack finite difference scheme.”Int. J. Numer. Methods in Fluids, 6, 507–527.
8.
Hirsch, C. (1989). Numerical computation of internal and external flows. John Wiley & Sons, Inc., New York, N.Y.
9.
Hromadka, T. V., II, and Lai, C. (1985). “Solving the two-dimensional diffusion flow model.”Proc., Spec. Conf., sponsored by the Hydr. Div. of ASCE, Lake Buena Vista, Fla.
10.
Katopodes, N. D., and Strelkoff, R.(1978). “Computing two-dimensional dam-break flood waves.”J. Hydr. Div., ASCE, 104(9), 1269–1288.
11.
Ponce, V. M., Li, R.-M., and Simons, D. B.(1978). “Applicability of kinematic and diffusion waves.”J. Hydr. Div., ASCE, 104(3), 353–360.
12.
Press, W. P., Flannery, B. P., Teukolsky, S. A., and Vetterling, W. T. (1989). “Numerical recipes.”The art and science of computing, Cambridge University Press, Cambridge, U.K.
13.
Tan, W. (1992). Shallow water hydrodynamics. Elsevier Science Publishing Co., Inc., New York, N.Y.
14.
Xanthopolous, T., and Koutitas, C.(1976). “Numerical simulation of a two-dimensional flood wave propagation due to dam failure.”J. Hydr. Res., 14(4), 321–331.
15.
Zhao, D. H., Shen, H. W., Tabios, G. Q., III, Lai, and J. S., and Tan(1994). “Finite-volume two-dimensional unsteady flow model for river basins.”J. Hydr. Engrg., ASCE, 120(7), 863–883.
Information & Authors
Information
Published In
Copyright
Copyright © 1998 American Society of Civil Engineers.
History
Published online: Apr 1, 1998
Published in print: Apr 1998
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.