Computationally Effcient Solution of a 2D Diffusive Wave Equation Used for Flood Inundation Problems - Publication - Bridge of Knowledge

Your account

login

Search

Computationally Effcient Solution of a 2D Diffusive Wave Equation Used for Flood Inundation Problems

Abstract

This paper presents a study dealing with increasing the computational efficiency in modeling floodplain inundation using a two-dimensional diffusive wave equation. To this end, the domain decomposition technique was used. The resulting one-dimensional diffusion equations were approximated in space with the modified finite element scheme, whereas time integration was carried out using the implicit two-level scheme. The proposed algorithm of the solution minimizes the numerical errors and is unconditionally stable. Consequently, it is possible to perform computations with a significantly greater time step than in the case of the explicit scheme. An additional efficiency improvement was achieved using the symmetry of the tridiagonal matrix of the arising system of nonlinear equations, due to the application of the parallelization strategy. The computational experiments showed that the proposed parallel implementation of the implicit scheme is very effective, at about two orders of magnitude with regard to computational time, in comparison with the explicit one.

Citations

  • 6

    CrossRef

  • 0

    Web of Science

  • 6

    Scopus

Authors (2)

Cite as

Full text

download paper
downloaded 63 times
Publication version
Accepted or Published Version
License
Creative Commons: CC-BY open in new tab

Keywords

Details

Category:
Articles
Type:
artykuły w czasopismach
Published in:
Water no. 11, pages 1 - 24,
ISSN: 2073-4441
Language:
English
Publication year:
2019
Bibliographic description:
Artichowicz W., Gąsiorowski D.: Computationally Effcient Solution of a 2D Diffusive Wave Equation Used for Flood Inundation Problems// Water -Vol. 11,iss. 10 (2019), s.1-24
DOI:
Digital Object Identifier (open in new tab) 10.3390/w11102195
Bibliography: test
  1. Heniche, M.; Secretan, Y.; Boudreau, P.; Leclerc, M. A two-dimensional finite drying-wetting shallow water model for rivers and estuaries. Adv. Water Resour. 2000, 23, 359-372. [CrossRef] open in new tab
  2. Horritt, M.S. Evaluating wetting and drying algorithms for finite element models of shallow water flow. Int. J. Numer. Methods Eng. 2002, 55, 835-851. [CrossRef] open in new tab
  3. Begnudelli, L.; Sanders, B.F. Unstructured grid finite-volume algorithm for shallow-water flow and scalar transport with wetting and drying. J. Hydraul. Eng. ASCE 2006, 132, 371-384. [CrossRef] open in new tab
  4. Liang, Q.; Borthwick, A.G.L. Adaptive quadtree simulation of shallow flow with wet-dry fronts over complex topography. Comput. Fluids 2009, 38, 221-234. [CrossRef] open in new tab
  5. Szydłowski, M.; Kolerski, T.; Zima, P. Impact of the Artificial Strait in the Vistula Spit on the Hydrodynamics of the Vistula Lagoon (Baltic Sea). Water 2019, 11, 990. [CrossRef] open in new tab
  6. Tan, W.Y. Shallow Water Hydrodynamics; Elsevier: Amsterdam, The Netherlands, 1992. open in new tab
  7. Song, L.; Zhou, J.; Guo, J.; Zou, Q.; Liu, Y. A robust well-balanced finite volume model for shallow water flows with wetting and drying over irregular terrain. Adv. Water Resour. 2011, 34, 1915-1932. [CrossRef] open in new tab
  8. Vacondio, R.; Palù, A.D.; Mignosa, P. GPU-enhanced Finite Volume Shallow Water solver for fast flood simulations. Environ. Modell. Softw. 2014, 57, 60-75. [CrossRef] open in new tab
  9. Oritz, P. Shallow water flows over flooding areas by a flux-corrected finite element method. J. Hydraul. Res. 2013, 52, 241-252. [CrossRef] open in new tab
  10. Gourgue, O.; Comblen, R.; Lambrechts, J.; Kärnä, T.; Legat, V.; Deleersnijder, E. A flux-limiting wetting-drying method for finite-element shallow-water models, with application to the Scheldt Estuary. Adv. Water Resour. 2009, 32, 1726-1739. [CrossRef] open in new tab
  11. Cimorelli, L.; Cozzolino, L.; Della Morte, R.; Pianese, D.; Singh, V.P. A new frequency domain analytical solution of a cascade of diffusive channels for flood routing. Water Resour. Res. 2015, 51, 2393-2411. [CrossRef] open in new tab
  12. Cimorelli, L.; Cozzolino, L.; D'Aniello, A.; Pianese, D. Exact solution of the Linear Parabolic Approximation for flow-depth based diffusive flow routing. J. Hydrol. 2018, 563, 620-632. [CrossRef] open in new tab
  13. Zhang, X.H.; Ishidaira, H.; Takeuchi, K.; Xu, Z.X.; Zhuang, X.W. An approach to inundation in large river basins using the triangle finite difference method. J. Environ. Inform. 2004, 3, 51-63. [CrossRef] open in new tab
  14. Prestininzi, P. Suitability of the diffusive model for dam break simulation application to a CADAM experiment. J. Hydrol. 2008, 361, 172-185. [CrossRef] open in new tab
  15. Moussa, R.; Bocquillon, C. On the use of the diffusive wave for modeling extreme flood events with overbank flow in the floodplain. J. Hydrol. 2009, 374, 116-135. [CrossRef] open in new tab
  16. Hromadka, T.V.; Yen, C.C. A diffusion hydrodynamic model (DHM). Adv. Water Resour. 1986, 9, 118-170. [CrossRef] open in new tab
  17. Han, K.Y.; Lee, J.T.; Park, J.H. Flood inundation analysis resulting from levee-break. J. Hydraul. Res. 1998, 36, 747-759. [CrossRef] open in new tab
  18. Lal, A.M. Weighted implicit finite-volume model for overland flow. J. Hydraul. Eng. ASCE 1998, 124, 941-950. [CrossRef] open in new tab
  19. Cea, L.; Garrido, M.; Puertas, J. Experimental validation of two-dimensional depth-averaged models for forecasting rainfall-runoff from precipitation data in urban areas. J. Hydrol. 2010, 382, 88-102. [CrossRef] open in new tab
  20. Di Giammarco, P.; Todini, E.; Lamberti, P. A conservative finite elements approach to overland flow: The control volume finite element formulation. J. Hydrol. 1996, 175, 267-291. [CrossRef] open in new tab
  21. 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. 2011, 34, 1427-1449. [CrossRef] open in new tab
  22. Szymkiewicz, R.; Gąsiorowski, D. Simulation of unsteady flow over floodplain using the diffusive wave equation and the modified finite element. J. Hydrol. 2012, 464-465, 165-167. [CrossRef] open in new tab
  23. Toro, E.F. Riemann Solvers and Numerical Methods for Fluid Dynamics; Springer: Berlin, Germany, 1997. open in new tab
  24. LeVeque, R.J. Finite Volume Methods for Hyperbolic Problems; Cambridge University Press: Cambridge, MA, USA, 2002. [CrossRef] open in new tab
  25. Neal, J.C.; Fewtrell, T.J.; Bates, P.D.; Wright, N.G. A comparison of three parallelisation methods for 2D flood inundation models. Environ. Modell. Softw. 2010, 25, 398-411. [CrossRef] open in new tab
  26. Yu, D. Parallelization of a two-dimensional flood inundation model based on domain decomposition. Environ. Modell. Softw. 2010, 25, 935-945. [CrossRef] open in new tab
  27. Gąsiorowski, D. Analysis of floodplain inundation using 2D nonlinear diffusive wave equation solved with splitting technique. Acta Geophys. 2013, 61, 668-689. [CrossRef] open in new tab
  28. Hsu, M.H.; Chen, S.H.; Chang, T.J. Inundation simulation for urban drainage basin with storm sewer system. J. Hydrol. 2000, 234, 21-37. [CrossRef] open in new tab
  29. Teng, J.; Jakeman, A.J.; Vaze, J.; Croke, B.F.W.; Dutta, D.; Kim, S. Flood inundation modelling: A review of methods. Recent advances and uncertainty analysis. Environ. Modell. Softw. 2017, 90, 210-216. [CrossRef] open in new tab
  30. Bates, P.D.; De Roo, A.P.J. A simple raster-based model for flood inundation simulation. J. Hydrol. 2000, 236, 54-77. [CrossRef] open in new tab
  31. Yu, D.; Lane, S.N. Urban fluvial flood modelling using a two-dimensional diffusion-wave treatment. part 1: Mesh resolution effects. Hydrol. Process. 2006, 20, 1541-1565. [CrossRef] open in new tab
  32. Neal, J.; Fewtrell, T.; Trigg, M. Parallelisation of storage cell flood models using OpenMP. Environ. Modell. Softw. 2009, 24, 872-877. [CrossRef] open in new tab
  33. Prestininzi, P.; Di Baldassarre, G.; Schumann, G.; Bates, P.D. Selecting the appropriate hydraulic model structure using low-resolution satellite imagery. Adv. Water Resour. 2011, 34, 38-46. [CrossRef] open in new tab
  34. Leandro, J.; Chen, A.S.; Schumann, A. A 2D parallel diffusive wave model for floodplain inundation with variable time step (P-DWave). J. Hydrol. 2014, 517, 250-259. [CrossRef] open in new tab
  35. Hunter, N.M.; Horritt, M.S.; Bates, P.D.; Wilson, M.D.; Werner, G.F. An adaptive time step solution for raster-based storage cell modeling of floodplain inundation. Adv. Water Resour. 2005, 28, 975-991. [CrossRef] open in new tab
  36. Bates, P.D.; Horrit, M.S.; Fewtrell, T.J. A simple inertial formulation of the shallow water equations for efficient two-dimensional flood inundation modeling. J. Hydrol. 2010, 387, 33-45. [CrossRef] open in new tab
  37. Dazzi, S.; Vacondio, R.; Dal Palù, A.; Mignosa, P. A local time stepping algorithm for GPU-accelerated 2D shallow water models. Adv. Water Resour. 2018, 111, 274-288. [CrossRef] open in new tab
  38. Feng, K.; Molz, F.J. A 2-D, diffusion based, wetland flow model. J. Hydrol. 1997, 196, 230-250. [CrossRef] open in new tab
  39. Gąsiorowski, D.; Szymkiewicz, R. Mass and momentum conservation in the simplified flood routing models. J. Hydrol. 2007, 346, 51-58. [CrossRef] open in new tab
  40. Gąsiorowski, D. Impact of diffusion coefficient averaging on solution accuracy of the 2D nonlinear diffusive wave equation for floodplain inundation. J. Hydrol. 2014, 517, 923-935. [CrossRef] open in new tab
  41. Lal, A.M. Performance comparison of overland flow algorithms. J. Hydraul. Eng. ASCE 1998, 124, 342-349. [CrossRef] open in new tab
  42. Fletcher, C.A.J. Computational Techniques for Fluid Dynamics; Springer: Berlin/Heidelberg, Germany, 1991; Volume I. open in new tab
  43. Szymkiewicz, R. Method to solve 1D unsteady transport and flow equations. J. Hydraul. Eng. ASCE 1995, 121, 396-403. [CrossRef] open in new tab
  44. Szymkiewicz, R. Numerical Modeling in Open Channel Hydraulics; Water Science and Technology Library; Springer: New York, NY, USA, 2010. [CrossRef] open in new tab
  45. Dahlquist, G.; Bjorck, A. Numerical Methods; Prentice-Hall: Englewood Cliffs, NJ, USA, 1974.
  46. Lin, C.A.; Ecer, A.; Periaux, J.; Satofuka, N.; Fox, P. Parallel Computational Fluid Dynamics. In Development and Applications of Parallel Technology; Elsevier: Amsterdam, The Netherlands, 1999.
  47. Chow, V.T. Open Channel Hydraulics; open in new tab
  48. McGraw-Hill Book Company: New York, NY, USA, 1959. © 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). open in new tab
Verified by:
Gdańsk University of Technology

seen 118 times

Recommended for you

Analysis of Floodplain Inundation Using 2D Nonlinear Diffusive Wave Equation Solved with Splitting Technique

2013

Impact of diffusion coefficient averaging on solution accuracy of the 2D nonlinear diffusive wave equation for floodplain inundation

2014

Simulation of unsteady flow over floodplain using the diffusive wave equation and the modified finite element method

2012

Modelling of FloodWave Propagation with Wet-dry Front by One-dimensional Diffusive Wave Equation

2014
Meta Tags