zbMATH — the first resource for mathematics

Accuracy and efficiency of time integration methods for 1D diffusive wave equation. (English) Zbl 1392.76093
Summary: The diffusive wave approximation of the Saint-Venant equations is commonly used in hydrological models to describe surface flow processes. Numerous numerical approaches can be used to solve this highly nonlinear equation. Nonlinear time integration schemes – also called methods of lines (MOL) – were proven very efficient to solve other nonlinear problems in geosciences but were never considered to deal with surface flow modeling with the diffusive wave equation. In this paper, we study the relative performance of different time and space integration schemes by comparing the results obtained with classical approaches and with nonlinear time integration approaches. The results show that (i) the integration method with a higher order in space shows high accuracy regarding an integrated indicator such as the global mass balance error but is less accurate regarding local indicators, and (ii) nonlinear time integration techniques perform better than classical ones. Overall, it seems that integration techniques combining nonlinear time integration and a low spatial order need to be considered when developing hydrological modeling tools owing to their simplicity of implementation and very good performance.
76S05 Flows in porous media; filtration; seepage
76D05 Navier-Stokes equations for incompressible viscous fluids
65M08 Finite volume methods for initial value and initial-boundary value problems involving PDEs
76Rxx Diffusion and convection
35Q86 PDEs in connection with geophysics
Full Text: DOI
[1] Aizinger, V; Dawson, C, A discontinuous Galerkin method for two-dimensional flow and transport in shallow water, Adv. Water Resour., 25, 67-84, (2002)
[2] Alcrudo, F; Garcia-Navarro, P, A high-resolution Godunov-type scheme in finite volumes for the 2D shallow water equations, Int. J. Numer. Method. Fluid, 16, 489-505, (1993) · Zbl 0766.76067
[3] Anastasiou, K; Chan, C, Solution of the 2D shallow water equations using the finite volume method on unstructured triangular meshes, Int. J. Numer. Method. Fluid, 24, 1225-1245, (1997) · Zbl 0886.76064
[4] Arico, C; Sinagra, M; Begnudelli, L; Tucciarelli, T, Mast-2d diffusive model for flood prediction on domains with triangular Delaunay unstructured meshes, Adv. Water Resour., 34, 1427-1449, (2011)
[5] Camporese, M., Paniconi, C., Putti, M., Orlandini, S.: Surface-subsurface flow modeling with path-based runoff routing, boundary condition-based coupling, and assimilation of multisource observation data. Water Resour. Res. 46(2) (2010). doi:10.1029/2008WR007.536
[6] Ebel, B; Loague, K; Montgomery, D; Dietrich, W, Physics-based continuous simulation of long-term near-surface hydrologic response for the coos bay experimental catchment, Water Resour. Res., 44, w07-417, (2008)
[7] Eisenstat, S., Gursky, M., Schultz, M., Sherman, A.: Yale Sparse Matrix Package: II. The Nonsymmetric Codes, Research Report No. 114. Department of Computer Sciences, Yale University (1977) · Zbl 0492.65012
[8] Eisenstat, S; Gursky, M; Schultz, M; Sherman, A, Yale sparse matrix package: I. the symmetric codes, I.t. J. Num. Method. Eng., 517, 1145-11, (1982) · Zbl 0492.65012
[9] Fahs, M; Younes, A; Lehmann, F, An easy and efficient combination of the mixed finite element method and the method of lines for the resolution of richards’ equation, Environ. Mod. Soft., 24, 1122-1126, (2009)
[10] Farthing, M; Kess, C; Miller, C, Mixed finite element methods and higher order temporal approximations for variably saturated groundwater flow, Adv. Water Resour., 26, 373-394, (2003)
[11] Gottardi, G; Venutelli, M, An accurate time integration method for simplified overland flow models, Adv. Water Resour., 31, 173-180, (2008)
[12] Govindaraju, R; Kavvas, M, Approximate analytical solutions for overland flow, Water Resour. Res., 26, 2903-2912, (1990)
[13] Hindmarsh, A, Lsode and lsodi, two new initial value ordinary differential equation solvers, SIGNUM Newslett., 15, 10-11, (1980)
[14] II, T.H., Lai, C.: Solving the two-dimensional diffusion flow model. In: Proceedings ASCE Hydraulics Division Specialty Conference, pp. 55-562, Orlando, FL (1985)
[15] Iwagaki, Y.: Fundamental studies of runoff analysis by characteristics. Bulletin vol. 10, p. 25. Disaster Prevention Res. Inst., Kyoto University, Kyoto (1955) · Zbl 0766.76067
[16] Kawahara, M; Hirano, H; Tsuhora, K; Ko, KI, Selective lumping finite element method for shallow water equations, Int. J. Numer. Method. Eng., 2, 99-112, (1982)
[17] Kesserwani, G; Ghostine, R; Vazquez, J; Ghenaim, A; Mosé, R, Application of a second-order Runge Kutta discontinuous Galerkin scheme for the shallow water equations with source terms, Int. J. Numer. Method. Fluid, 56, 805-821, (2008) · Zbl 1290.76067
[18] Kirkby. In: M.J. (ed.) : Hillslope Hydrology. Wiley, New York (1978)
[19] Wasantha Lal, AW, Weighted implicit finite-volume model for overland flow, ASCE J. Hydraul. Eng., 124, 941-950, (1998)
[20] Mazzia, A; Putti, M, Mixed finite element and finite volume discretization for heavy brine simulation in groundwater, J. Comput. Appl. Math., 147, 191-213, (2002) · Zbl 1058.76034
[21] Miller, C; Abhishek, C; Farthing, M, A spatially and temporally adaptive solution of Richards equation, Adv. Water Resour., 29, 525-5451, (2006)
[22] Mirus, B; Ebel, B; Heppner, C; Loague, K, Assessing the detail needed to capture rainfall-runoff dynamics with physics-based hydrologic response simulation, Water Resour. Res., 47, w00h10, (2011)
[23] Panday, S; Huyakorn, PS, A fully coupled physically-based spatially-distributed model for evaluating surface/subsurface flow, Adv. Water Resour., 27, 361-382, (2004)
[24] Paniconi, C; Putti, M, A comparison of Picard and Newton iteration in the numerical solution of multidimensional variably saturated flow problems, Water Resour. Res., 30, 3357-3374, (1994)
[25] Brown, PNAH; Petzold, L, Using Krylov methods in the solution of large-scale differential-algebraic systems, SIAM J. Sci. Comput., 15, 1467-1488, (1994) · Zbl 0812.65060
[26] Ponce, V; Simons, D, Applicability of kinematic and diffusion models, J. Hydraul. Div. - ASCE, 104, 353-360, (1978)
[27] Saint-Venant, B, Théorie du mouvement non permanent des eaux, avec application aux crues des rivières et à ĺ introduction des mares dans leurs lits, Comptes Rendus des Sciences de l’Académie des Sciences, 73, 147-54, (1871) · JFM 03.0482.04
[28] Santillana, M; Dawson, C, A numerical approach to study the properties of solutions of the diffusive wave approximation of the shallow water equation, Comput. Geosci., 14, 31-53, (2011) · Zbl 1398.76025
[29] Santillana, M; Dawson, C, A local discontinuous Galerkin method for a doubly nonlinear diffusion equation arising in shallow water modeling, Comput. Method. Appl. Mech. Eng., 200, 509-524, (2011) · Zbl 1225.76196
[30] Singh. In: V (ed.) : Kinematic Wave Modeling in Water Resources: Surface Water Hydrology. Wiley, New York (1996)
[31] Tocci, M; Kelley, C; Miller, C, Accurate and economical solution of the pressure-head form of Richards equation by the method of lines, Adv. Water Resour., 20, 1-14, (1997)
[32] Weill, S; Patin, J; Mouche, E, A generalized Richards equation for surface/subsurface flow modeling, J. Hydrol., 366, 9-20, (2009)
[33] Younes, A., Ackerer, P.: Empirical versus time stepping with embedded error control for density-driven flow in porous media. Water Resour. Res., 46-W08532 (2010). doi:10.1029/ 2009WR008,229 · Zbl 0886.76064
[34] Zhang, W., Cundy, T.: Modeling of two-dimensional overland flow. Water Resour. Res. 25(9), 2019-2035 (1989). doi:10.1029/WR025i009p02,019 · Zbl 1154.35428
[35] Zienkiewicz, O; Ortiz, P, A split-characteristic based finite element model for the shallow water equations, Int. J. Numer. Methods Eng., 20, 1061-1080, (1995) · Zbl 0836.76052
[36] Toro, E.: Riemann Solvers and Numerical Methods for Fluid Dynamics. Springer, Berlin (2009) · Zbl 1227.76006
[37] Muñoz-Carpena, R; Miller, CT; Parsons, JE, A quadratic Petrov-Galerkin solution for kinematic wave overland flow, Water, Resourc. Res., 29, 2615-2627, (1993)
[38] Petzold, L.R., Brown, P.N., Hindmarsh, A.C., Ulrich, C.W.: DDASKR—differential algebraic solver software. Center for Computational Science & Engineering, L-316, Lawrence Livermore National Laboratory, P.O. Box 808
[39] Daru, V; Tenaud, C, High order one-step monotonicity preserving schemes for unsteady flow calculations, J. Comput. Phys., 193, 563-94, (2004) · Zbl 1109.76338
[40] Leonard, BP, The ULTIMATE conservative difference scheme applied to unsteady one-dimensional advection, Comp. Method. Appl. Mech. Eng., 88, 17-74, (1991) · Zbl 0746.76067
[41] Alonso, R; Santillana, M; Dawson, C, On the diffusive wave approximation of the shallow water equations, Eur. J. Appl. Math., 19, 575-606, (2008) · Zbl 1154.35428
[42] Lott, PA; Walker, HF; Woodward, CS; Yang, UM, An accelerated Picard method for nonlinear systems related to variably saturated flow, Adv. Water Resour., 38, 92-101, (2012)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.