PhD Thesis
Wavelet-based Numerical Methods Adaptive Modelling Of Shallow Water Flows
PhD Awarded 2015
PhD Research - Wavelet-based Numerical Methods Adaptive Modelling Of Shallow Water Flows
Welcome! In my doctoral research, I explored a novel approach to modelling shallow water flows using wavelet theory. As you know, numerical models based on shallow water flow equations are essential tools for water resource engineers. They allow us to predict flow conditions in real-time, eliminating the need for expensive and time-consuming field measurements.
These models traditionally rely on classical discretization techniques, such as the finite difference method (FDM), finite volume method (FVM), or finite element method (FEM). However, the workhorse for shallow water flow simulations is often the finite volume method, particularly the Godunov-type methods. While these methods offer accuracy and conservation properties, they are limited to first-order accuracy and require dense meshes for complex problems.
Adaptive techniques have been introduced to maintain accuracy with fewer mesh cells. However, they can be cumbersome due to challenges like selecting error sensors, managing multiple user-defined parameters, and transferring data between different resolution scales.
High-order finite volume methods, on the other hand, utilize reconstruction procedures to recover point values from cell averages. This approach can compromise the locality, a key advantage of FVM methods. Discontinuous Galerkin (DG) methods offer an alternative by enabling high-order accuracy within a Godunov-type framework while preserving locality and conservation properties. However, DG methods come with a trade-off – they are computationally expensive due to a very restrictive CFL condition. This is where adaptive techniques, such as h-adaptation, p-adaptation, or a combination of both, become valuable for improving efficiency.
Recognizing the limitations of existing methods, my research aimed to develop new adaptive multi-resolution schemes. To achieve this, I incorporated the power of wavelet theory, specifically Haar wavelets and their generalization called multiwavelets, into the design of Godunov-type and DG methods, respectively.
In the following sections, we'll delve deeper into the background of this research, explore the concept of wavelets and multiwavelets, and then showcase the proposed adaptive techniques and the results obtained through various test cases.
Intrigued to learn more about the intricacies of wavelet-based adaptive modelling? The full dissertation is available for download, along with detailed explanations of the methodologies and the test cases employed.
QUALIFICATION DETAILS:
TITLE: Wavelet-based Numerical Methods Adaptive Modelling Of Shallow Water Flows
AUTHOR: Dilshad Abduljabbar Haleem [M.Sc.]
ISSN:
AWARDING BODY: Department of Civil and Structural Engineering, Faculty of Engineering, The University of Sheffield
CURRENT INSTITUTION: The University of Duhok
DATE AWARDED: 2015
Full Text Link: [PLEASE CLICK TO VIEW THE FULL TEXT OF MY PhD]
SUPERVISOR: Dr Georges Kesserwani, 2nd: Prof. Dr Harm Askes and 3rd: Dr Chris Keylock
SPONSOR: The University of Duhok and The University of Sheffield
QUALIFICATION NAME: Degree of Doctor of Philosophy in Civil and Structural Engineering
QUALIFICATION LEVEL: PhD
REPOSITORY LINK:
Citation to this work:
Haleem, DA, (2015), Wavelet-based Numerical Methods Adaptive Modelling Of Shallow Water Flows, PhD Thesis, University of Sheffield, Department of Civil and Structural Engineering, Faculty of Engineering [Access: https://etheses.whiterose.ac.uk/11759/2/D_haleem_thesis_civil_Eng.pdf]
Abstract:
Mesh adaptation techniques are commonly coupled with the numerical schemes in an attempt to improve the modelling efficiency and capturing of the different physical scales which are involved in the shallow water flow problems. This work designs an adaptive technique that avails from the wavelets theory for transforming the local single resolution information into multiresolution information in which these data information became accessible. The adaptivity of wavelets was first comprehensively tested via using an arbitrary function in which the spatial resolution adaptivity was achieved from the local solution itself, and it was based on a single user-prescribed parameter.
Secondly, the adaptive technique was combined with two standard numerical modelling schemes (i.e. finite volume and discontinuous Galerkin schemes) to produce two wavelet-based adaptive schemes. These schemes are designed for modelling one dimensional shallow water flows and are referred as the Haar wavelets finite volume (HWFV) and multiwavelet discontinuous Galerkin (MWDG) schemes. Both adaptive schemes were systematically tested using hydraulic test cases. The results demonstrated that the proposed adaptive technique could serve as a lucid foundation on which to construct holistic and smart adaptive schemes for simulating real shallow water flow.
Keywords:
Wavelet-based Modeling, Shallow Water Flows, Adaptive Discretization, Godunov-type Methods, Discontinuous Galerkin Methods
Reference List:
1. Abgrall, R. (1998), Multiresolution representation in unstructured meshes. Siam Journal on numerical analysis, 35(6), 2128–2146.
2. Alcrudo, F., & Garcia-Navarro, P. (1993), A high-resolution Godunov-type scheme in finite volumes for the 2D shallow-water equations, International Journal for Numerical Methods in Fluids, 16(6), 489–505.
3. Alpert, B., Beylkin, G., Gines, D., & Vozovoi, L. (2002), Adaptive solution of partial differential equations in multiwavelet bases, Journal of Computational Physics, 182(1), 149–190.
4. Alpert, B. K. (1993), A class of bases in L2 for the sparse representation of integral operators, SIAM journal on Mathematical Analysis, 24(1), 246–262.
5. Alpert, B. K., & Mohamed, J. (1992), Wavelet and other bases for fast numerical linear algebra.
6. Audusse, E., Bouchut, F., Bristeau, M. O., Klein, R., & Perthame, B. (2004), A fast and stable well-balanced scheme with hydrostatic reconstruction for shallow water flows, Siam Journal on Scientific Computing, 25(6), 2050–2065.
7. Aureli, F., Maranzoni, A., Mignosa, P., & Ziveri, C. (2008), A weighted surface-depth gradient method for the numerical integration of the 2D shallow water equations with topography, Advances in Water Resources, 31(7), 962–974.
8. Bader, M., Böck, C., Schwaiger, J., & Vigh, C. (2010), Dynamically adaptive simulations with minimal memory requirement-solving the shallow water equations using sierpinski curves, Siam Journal on Scientific Computing, 32(1), 212–228.
9. Bermudez, A., & Vazquez, M. E. (1994a), Upwind methods for hyperbolic conservation laws with source terms, Computers and Fluids, 23(8), 1049–1071.
10. Bermudez, A., & Vazquez, M. E. (1994b), Upwind methods for hyperbolic conservation laws with source terms, Computers and Fluids, 23(8), 1049–1071.
11. Bihari, B. L., & Harten, A. (1995), Application of generalized wavelets: an adaptive multiresolution scheme, Journal of computational and applied mathematics, 61(3), 275–321.
12. Bokhove, O. (2005). Flooding and drying in discontinuous Galerkin finite-element discretizations of shallow-water equations, part 1: one dimension. Journal of scientific computing, 22(1-3), 47–82.
13. Brufau, P., Garc ́ıa-Navarro, P., & V ́azquez-Cend ́on, M. (2004), Zero mass error using unsteady wetting–drying conditions in shallow flows over dry irregular topography, International Journal for Numerical Methods in Fluids, 45(10), 1047–1082.
14. Brufau, P., Vpazquez-Cendpon, M., & Garcpia-Navarro, P. (2002), A numerical model for the flooding and drying of irregular domains.
15. Bunya, S., Kubatko, E. J., Westerink, J. J., & Dawson, C. (2009), A wetting and drying treatment for the Runge–Kutta discontinuous galerkin solution to the shallow water equations, Computer Methods in Applied Mechanics and Engineering, 198(17), 1548–1562.
16. Burguete Tolosa, J., Garc ́ıa-Navarro, P., Murillo, J., et al. (2008), Friction term discretization and limitation to preserve stability and conservation in the 1d shallow-water model: Application to unsteady irrigation and river flow, International Journal for Numerical Methods in Fluids, 58(4), 403–425.
17. Caleffi, V., & Valiani, A. (2009), Well-balanced bottom discontinuities treatment for high-order shallow water equations WENO scheme, Journal of Engineering Mechanics, 135(7), 684–696.
18. Caleffi, V., & Valiani, A. (2012), A well-balanced, third-order-accurate RKDG scheme for SWE on curved boundary domains, Advances in Water Resources, 46, 31–45.
19. Caleffi, V., Valiani, A., & Bernini, A. (2006), Fourth-order balanced source term treatment in central WENO schemes for shallow water equations, Journal of Computational Physics, 218(1), 228–245.
20. Caviedes-Voulli`eme, D., Garc ́ıa-Navarro, P., & Murillo, J. (2012). Influence of mesh structure on 2D full shallow water equations and SCS curve number simulation of rainfall/runoff events. Journal of Hydrology, 448-449(0), 39–59.
21. Chavent, G., & Cockburn, B. (1987). The local projection P0P1-discontinuous-Galerkin-finite element method for scalar conservation laws.
22. Chavent, G., & Salzano, G. (1982). A finite-element method for the 1-D water flooding problem with gravity. Journal of Computational Physics, 45(3), 307–344.
23. Cockburn, B. (1998). An introduction to the discontinuous Galerkin method for convection-dominated problems. In Advanced numerical approximation of nonlinear hyperbolic equations, pages 151–268. Springer.
24. Cockburn, B. (1999). Discontinuous Galerkin methods for convection-dominated problems. In High-order methods for computational physics, pages 69–224. Springer.
25. Cockburn, B., & Shu, C.-W. (1989). TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. ii. general framework. Mathematics of computation, 52(186), 411–435.
26. Cockburn, B., & Shu, C.-W. (1998). The local P0P1 discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAM Journal on Numerical Analysis, 35(6), 2440–2463.
27. Cockburn, B., & Shu, C.-W. (2001). Runge Kutta discontinuous Galerkin methods for convection-dominated problems. Journal of scientific computing, 16(3), 173–261.
28. Cockburn, Bernardo; Shu, C.-W. (1987). The Runge-Kutta local projection P1-discontinuous-galerkin finite element method for scalar conservation laws. Retrieved from the University of Minnesota Digital Conservancy.
29. Cohen, A., Kaber, S., M ̈uller, S., & Postel, M. (2003). Fully adaptive multiresolution finite volume schemes for conservation laws. Mathematics of Computation, 72(241), 183–225.
30. Cunge, J. A., Holly, F. M., & Verwey, A. (1980). Practical aspects of computational river hydraulics.
31. Dahmen, W., Gottschlich-M ̈uller, B., & M ̈uller, S. (2001). Multiresolution schemes for conservation laws. Numerische Mathematik, 88(3), 399–443.
32. Daubechies, I. et al. (1988). Orthonormal bases of compactly supported wavelets. Communications on pure and applied mathematics, 41(7), 909–996.
33. Delis, A., & Kampanis, N. (2009). Numerical flood simulation by depth averaged free surface flow models. Environmental Systems–Encyclopedia of Life Support Systems (EOLSS).
34. Farge, M., & Schneider, K. (2001). Coherent vortex simulation (CVS), a semi-deterministic turbulence model using wavelets. Flow, Turbulence and Combustion, 66(4), 393–426.
35. Garcia-Navarro, P., & Vazquez-Cendon, M. E. (2000). On numerical treatment of the source terms in the shallow water equations. Computers and Fluids, 29(8), 951–979.
36. Gargour, C., Gabrea, M., Ramachandran, V., & Lina, J.-M. (2009). A short introduction to wavelets and their applications. IEEE circuits and systems magazine, 9(2), 57–68.
37. Gerhard, N., Iacono, F., May, G., Mller, S., & Schfer, R. (2015). A high-order discontinuous Galerkin discretization with multiwavelet-based grid adaptation for compressible flows. Journal of Scientific Computing, 62(1), 25–52.
38. Glaister, P. (1988). Approximate riemann solutions of the shallow water equations. Journal of Hydraulic Research, 26(3), 293–306.
39. Goldberg, D. (1991). What every computer scientist should know about floating point arithmetic. ACM Computing Surveys, 23(1), 5–48.
40. Grossmann, A., & Morlet, J. (1984). Decomposition of hardy functions into square integrable wavelets of constant shape. SIAM journal on mathematical analysis, 15(4), 723–736.
41. Guinot, V. (2003). Godunov-type schemes: an introduction for engineers.
42. Haleem, D. A., Kesserwani, G., & Caviedes-Voullime, D. (2015). Haar wavelet-based adaptive finite volume shallow water solver. Journal of Hydroinformatics In Press, IWA Publishing.
43. Harten, A. (1995). Multiresolution algorithms for the numerical solution of hyperbolic conservation laws. Communications on Pure and Applied Mathematics, 48(12), 1305–1342.
44. Henderson, F. (1966). Open channel flow macmillan series in civil engineering.
45. Hirsch, C. (2002). Numerical Computation Of Internal And External Flows: Volume 2: Computational Methods For Inviscid And Viscous Flows. Chichester [etc.]: John Wiley & Sons.
46. Hou, J., Simons, F., Mahgoub, M., & Hinkelmann, R. (2013). A robust well-balanced model on unstructured grids for shallow water flows with wetting and drying over complex topography. Computer Methods in Applied Mechanics and Engineering, 257, 126–149.
47. Hovhannisyan, N., M ̈uller, S., & Sch ̈afer, R. (2014). Adaptive multiresolution discontinuous Galerkin schemes for conservation laws. Mathematics of computation, 83(285), 113–151.
48. Johnson, C., & Pitk ̈aranta, J. (1986). An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation. Mathematics of computation, 46(173), 1–26.
49. Keinert, F. (2003). Wavelets and Multiwavelets. CRC Press.
50. Kesserwani, G. (2013). Topography discretization techniques for Godunov-type shallow water numerical models: a comparative study. Journal of Hydraulic Research, 51(4), 351–367.