|
|
浅水波方程的高阶保正Well-Balanced ADER间断Galerkin格式
|
Abstract:
本文针对具有不规则几何形状和非平坦底地形的浅水波方程，引入了保正高阶ADER间断Galerkin方法，该方法能准确地保持静水的稳态。为了满足well-balanced的性质，我们提出了well-balanced的数值通量，并基于分解算法将数值解分解为两部分，构造了一种新的源项近似，并相应地将源项近似分解为两部分。此外，还引入了一个简单的保正限制器，从而在干湿锋面附近提供高效和鲁棒性的模拟。大量的数值实验也表明，所得到的格式s能够准确地捕捉静止稳定状态下湖泊的小扰动，保持水面高度的非负性，同时保持光滑解的真正高阶精度。
In this paper, we introduce positivity-preserving high order ADER discontinuous Galerkin Methods for the shallow water equations with irregular geometry and a non-flat bottom topography, which maintain the still water steady state exactly. To achieve the well-balanced property, we propose the well-balanced numerical fluxes, and construct a novel source term approximation by decomposing the numerical solutions into two parts based on decomposition algorithm, and resolving the ap-proximation to the source term into two parts accordingly. Moreover, a simple positivity-preserving limiter is introduced in one dimension and then extended to two dimensions to provide efficient and robust simulations near the wetting and drying fronts. Extensive one and two dimensional sim-ulations also indicate that the resulting schemes enjoy the ability to accurately capture small per-turbations to the lake at rest steady state, maintain the non-negativity of the water height, and keep the genuine high order accuracy for smooth solutions at the same time.
| [1] | Vázquez-Cendón, M.E. (1999) Improved Treatment of Source Terms in Upwind Schemes for the Shallow Water Equa-tions in Channels with Irregular Geometry. Journal of Computational Physics, 148, 497-526.
https://doi.org/10.1006/jcph.1998.6127 |
| [2] | Garcia-Navarro, P. and Vázquez-Cendón, M.E. (2000) On Numerical Treatment of the Source Terms in the Shallow Water Equations. Computers & Fluids, 29, 951-979. https://doi.org/10.1016/S0045-7930(99)00038-9 |
| [3] | Balbas, J. and Karni, S. (2009) A Central Scheme for Shal-low Water Flows along Channels with Irregular Geometry. ESAIM: Mathematical Modelling and Numerical Analysis, 43, 333-351. https://doi.org/10.1051/m2an:2008050 |
| [4] | Hernández-Due？as, G. and Karni, S. (2011) Shallow Water Flows in Channels. Journal of Scientific Computing, 48, 190-208. https://doi.org/10.1007/s10915-010-9430-x |
| [5] | Audusse, E., Bouchut, F., Bristeau, M.-O., Klein, R. and Per-thame, B. (2004) A Fast and Stable Well-Balanced Scheme with Hydrostatic Reconstruction for Shallow Water Flows. SIAM Journal on Scientific Computing, 25, 2050-2065. https://doi.org/10.1137/S1064827503431090 |
| [6] | Xing, Y. and Shu, C.-W. (2005) High Order Finite Difference WENO Schemes with the Exact Conservation Property for the Shallow Water Equations. Journal of Computational Physics, 208, 206-227.
https://doi.org/10.1016/j.jcp.2005.02.006 |
| [7] | LeVeque, R.J. (1998) Balancing Source Terms and Flux Gradients in High-Resolution Godunov Methods: The Quasi-Steady Wave-Propagation Algorithm. Journal of Computational Physics, 146, 346-365.
https://doi.org/10.1006/jcph.1998.6058 |
| [8] | Perthame, B. and Simeoni, C. (2001) A Kinetic Scheme for the Saint-Venant System with a Source Term. Calcolo, 38, 201-231. https://doi.org/10.1007/s10092-001-8181-3 |
| [9] | Xu, K. (2002) A Well-Balanced Gas-Kinetic Scheme for the Shallow-Water Equations with Source Terms. Journal of Computational Physics, 178, 533-562. https://doi.org/10.1006/jcph.2002.7040 |
| [10] | Xing, Y. and Shu, C.-W. (2013) High Order Well-Balanced WENO Scheme for the Gas Dynamics Equations under Gravitational Fields. Journal of Scientific Computing, 54, 645-662. https://doi.org/10.1007/s10915-012-9585-8 |
| [11] | Xing, Y. (2014) Exactly Well-Balanced Discontinuous Galerkin Methods for the Shallow Water Equations with Moving Water Equilibrium. Journal of Computational Physics, 257, 536-553. https://doi.org/10.1016/j.jcp.2013.10.010 |
| [12] | Bermudez, A. and Vazquez, M.E. (1994) Upwind Meth-ods for Hyperbolic Conservation Laws with Source Terms. Computers & Fluids, 23, 1049-1071. https://doi.org/10.1016/0045-7930(94)90004-3 |
| [13] | Xing, Y.L., Zhang, X.X. and Shu, C.-W. (2010) Positivi-ty-Preserving High Order Well-Balanced Discontinuous Galerkin Methods for the Shallow Water Equations. Advances in Water Resources, 33, 1476-1493.
https://doi.org/10.1016/j.advwatres.2010.08.005 |
| [14] | Bokhove, O. (2005) Flooding and Drying in Discontinuous Galerkin Finite-Element Discretizations of Shallow-Water Equations. Part 1: One Dimension. Journal of Scientific Com-puting, 22, 47-82.
https://doi.org/10.1007/s10915-004-4136-6 |
| [15] | Ern, A., Piperno, S. and Djadel, K. (2008) A Well-Balanced Runge-Kutta Discontinuous Galerkin Method for the Shallow-Water Equations with Flooding and Drying. International Journal for Numerical Methods in Fluids, 58, 1-25.
https://doi.org/10.1002/fld.1674 |
| [16] | Bunya, S., Kubatko, E.J., Westerink, J.J. and 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, 1548-1562. https://doi.org/10.1016/j.cma.2009.01.008 |
| [17] | Kurganov, A. and Levy, D. (2002) Central-Upwind Schemes for the Saint-Venant System. M2AN Mathematical Modelling and Numerical Analysis, 36, 397-425. https://doi.org/10.1051/m2an:2002019 |
| [18] | Jiang, G.S. and Shu, C.W. (1996) Efficient Implementation of Weighted ENO Schemes. Journal of Computational Physics, 126, 202-212. https://doi.org/10.1006/jcph.1996.0130 |
| [19] | Titarev, V.A. and Toro, E.F. (2002) ADER: Arbitrary High Order Godunov Approach. Journal of Scientific Computing, 17, 609-618. https://doi.org/10.1023/A:1015126814947 |
| [20] | Titarev, V.A. and Toro, E.F. (2005) ADER Schemes for Three-Dimensional Non-Linear Hyperbolic Systems. Journal of Computational Physics, 204, 715-736. https://doi.org/10.1016/j.jcp.2004.10.028 |
| [21] | Dumbser, M. and Munz, C.D. (2005) ADER Discontinuous Ga-lerkin Schemes for Aeroacoustics. Comptes Rendus Mécanique, 333, 683-687. https://doi.org/10.1016/j.crme.2005.07.008 |
| [22] | Hu, C. and Shu, C.-W. (1999) Weighted Essentially Non-Oscillatory Schemes on Triangular Meshes. Journal of Computational Physics, 150, 97-127. https://doi.org/10.1006/jcph.1998.6165 |
| [23] | Toro, E.F., Spruce, M. and Speares, W. (1994) Restoration of the Contact Surface in the HLL-Riemann Solver. Shock Waves, 4, 25-34. https://doi.org/10.1007/BF01414629 |
| [24] | Zanotti, O., Fambri, F., Dumbser, M. and Hidalgo, A. (2015) Space-Time Adaptive ADER Discontinuous Galerkin Finite Element Schemes with a Posteriori Sub-Cell Finite Volume Limiting. Computers & Fluids, 118, 204-224.
https://doi.org/10.1016/j.compfluid.2015.06.020 |
| [25] | Fambri, F., Dumbser, M. and Zanotti, O. (2017) Space-Time Adaptive ADER-DG Schemes for Dissipative Flows: Compressible Navier-Stokes and Resistive MHD Equations. Computer Physics Communications, 220, 297-318.
https://doi.org/10.1016/j.cpc.2017.08.001 |
| [26] | Atkins, H.L. and Shu, C.-W. (1998) Quadrature-Free Implementa-tion of Discontinuous Galerkin Method for Hyperbolic Equations. AIAA Journal, 36, 775-782. https://doi.org/10.2514/2.436 |
| [27] | Rannabauer, L., Dumbser, M. and Bader, M. (2018) ADER-DG with aPosterio-ri Finite-Volume Limiting to Simulate Tsunamis in a Parallel Adaptive Mesh Refinement Framework. Computers & Flu-ids, 173, 299-306.
https://doi.org/10.1016/j.compfluid.2018.01.031 |
| [28] | Harten, A. (1987) Uniformly High Order Accurate Essen-tially Non-oscillatory Schemes, III. Journal of Computational Physics, 71, 231-303. https://doi.org/10.1016/0021-9991(87)90031-3 |
| [29] | Dumbser, M. and Munz, C.-D. (2006) Building Blocks for Arbitrary High Order Discontinuous Galerkin Schemes. Journal of Scientific Computing, 27, 215-230. https://doi.org/10.1007/s10915-005-9025-0 |
| [30] | Dumbser, M., Hidalgo, A. and Zanotti, O. (2014) High Order Space-Time Adaptive ADER-WENO Finite Volume Schemes for Non-Conservative Hyperbolic Systems. Computer Methods in Applied Mechanics and Engineering, 268, 359-387. https://doi.org/10.1016/j.cma.2013.09.022 |
| [31] | Duan, J. and Tang, H. (2020) An Efficient ADER Discontinuous Galerkin Scheme for Directly Solving Hamilton-Jacobi Equation. Journal of Computational Mathematics, 38, 58-83. https://doi.org/10.4208/jcm.1902-m2018-0189 |
| [32] | Dumbser, M., Enaux, C. and Toro, E.F. (2008) Finite Volume Schemes of Very High Order of Accuracy for Stiff Hyperbolic Balance Laws. Journal of Computational Physics, 227, 3971-4001.
https://doi.org/10.1016/j.jcp.2007.12.005 |
| [33] | Courant, R., Isaacson, E. and Rees, M. (1952) On the Solution of Nonlinear Hyperbolic Differential Equations by Finite Differences. Communications on Pure and Applied Mathematics, 5, 243-255.
https://doi.org/10.1002/cpa.3160050303 |
| [34] | Shu, C.-W. (2016) High Order WENO and DG Methods for Time-Dependent Convection Dominated PDEs: A Brief Survey of Several Recent Developments. Journal of Computa-tional Physics, 316, 598-613.
https://doi.org/10.1016/j.jcp.2016.04.030 |
| [35] | Cockburn, B. and Shu, C.-W. (2001) Runge-Kutta Discontinuous Galerkin Methods for Convection Dominated Problems. Journal of Scientific Computing, 16, 173-261. https://doi.org/10.1023/A:1012873910884 |
| [36] | Cockburn, B., Li, F. and Shu, C.-W. (2004) Locally Diver-gence-Free Discontinuous Galerkin Methods for the Maxwell Equations. Journal of Computational Physics, 194, 588-610. https://doi.org/10.1016/j.jcp.2003.09.007 |
| [37] | Li, F. and Shu, C.-W. (2005) Locally Divergence-Free Discontinuous Galerkin Methods for MHD Equations. Journal of Scientific Computing, 22, 413-442. https://doi.org/10.1007/s10915-004-4146-4 |
| [38] | Aizinger, V. and Dawson, C. (2002) A Discontinuous Galerkin Method for Two-Dimensional Flow and Transport in Shallow Water. Advances in Water Resources, 25, 67-84. https://doi.org/10.1016/S0309-1708(01)00019-7 |
| [39] | Nair, R.D., Thomas, S.J. and Loft, R.D. (2005) A Discon-tinuous Galerkin Global Shallow Water Model. Monthly Weather Review, 133, 876-888. https://doi.org/10.1175/MWR2903.1 |
| [40] | Schwanenberg, D. and Harms, M. (2004) Discontinuous Galerkin Fi-nite-Element Method for Tanscritical Two-Dimensional Shallow Water Flow. Journal of Hydraulic Engineering, 130, 412-421.
https://doi.org/10.1061/(ASCE)0733-9429(2004)130:5(412) |
| [41] | Fagherazzi, S., Rasetarinera, P., Hussaini, Y.M. and Furbish, D.J. (2004) Numerical Solution of the Dam-Break Problem with a Discontinuous Galerkin Method. Journal of Hydraulic Engineering, 130, 532-539.
https://doi.org/10.1061/(ASCE)0733-9429(2004)130:6(532) |
| [42] | Eskilsson, C. and Sherwin, S.J. (2004) A Trian-gular Spectral/hp Discontinuous Galerkin Method for Modelling 2D Shallow Water Equations. International Journal for Numerical Methods in Fluids, 45, 605-623.
https://doi.org/10.1002/fld.709 |
| [43] | Aureli, F., Maranzoni, A., Mignosa, P. and Ziveri, C.A. (2008) Weighted Sur-face-Depth Gradient Method for the Numerical Integration of the 2D Shallow Water Equations with Topography. Ad-vances in Water Resources, 31, 962-974.
https://doi.org/10.1016/j.advwatres.2008.03.005 |
| [44] | Canestrelli, A., Siviglia, A., Dumbser, M. and Toro, E.F. (2009) Well-Balanced High-Order Centred Schemes for Non-Conservative Hyperbolic Systems. Applications to Shallow Water Equations with Fixed and Mobile Bed. Advances in Water Resources, 32, 834-844. https://doi.org/10.1016/j.advwatres.2009.02.006 |
| [45] | Kesserwani, G., Liang, Q., Vazquez, J. and Mose, R. (2010) Well-Balancing Issues Related to the RKDG2 Scheme for the Shallow Water Equations. International Journal for Nu-merical Methods in Fluids, 62, 428-448.
https://doi.org/10.1002/fld.2027 |
| [46] | Benkhaldoun, F., Elmahi, I. and Sead, M. (2010) A New Finite Volume Method for Flux-Gradient and Source-Term Balancing in Shallow Water Equations. Computer Methods in Applied Me-chanics and Engineering, 199, 3224-3335.
https://doi.org/10.1016/j.cma.2010.07.003 |
| [47] | Kesserwani, G. and Liang, Q.H. (2010) A Discontinuous Galerkin Algorithm for the Two-Dimensional Shallow Water Equations. Computer Methods in Applied Mechanics and Engineer-ing, 199, 3356-3368.
https://doi.org/10.1016/j.cma.2010.07.007 |
| [48] | Qian, S., Li, G., Shao, F. and Xing, Y. (2018) Positivity-Preserving Well-Balanced Discontinuous Galerkin Methods for the Shallow Water Flows in Open Channels. Advances in Water Resources, 115, 172-184.
https://doi.org/10.1016/j.advwatres.2018.03.001 |
| [49] | Chen, C.-K. and Ho, S.-H. (1996) Application of Differential Transformation to Eigenvalue Problems. Applied Mathematics and Computation, 79, 173-188. https://doi.org/10.1016/0096-3003(95)00253-7 |
| [50] | Ayaz, F. (2003) On the Two-Dimensional Differential Trans-form Method. Applied Mathematics and Computation, 143, 361-374. https://doi.org/10.1016/S0096-3003(02)00368-5 |
| [51] | Ayaz, F. (2004) Solutions of the System of Differential Equations by Differential Transform Method. Applied Mathematics and Computation, 147, 547-567. https://doi.org/10.1016/S0096-3003(02)00794-4 |
| [52] | Kurnaza, A., Oturan？, G. and Kiris, M.E. (2005) n-Dimensional Differential Transformation Method for Solving PDEs. International Journal of Computer Mathematics, 82, 369-380. https://doi.org/10.1080/0020716042000301725 |
| [53] | Norman, M.R. and Finkel, H. (2012) Mul-ti-Moment ADER-Taylor Methods for Systems of Conservation Laws with Source Terms in One Dimension. Journal of Computational Physics, 231, 6622-6642.
https://doi.org/10.1016/j.jcp.2012.05.029 |
| [54] | Zhang, X. and Shu, C.-W. (2010) On Maxi-mum-Principle-Satisfying High Order Schemes for Scalar Conservation Laws. Journal of Computational Physics, 229, 3091-3120. https://doi.org/10.1016/j.jcp.2009.12.030 |
| [55] | Xing, Y. and Zhang, X. (2013) Positivity-Preserving Well-Balanced Discontinuous Galerkin Methods for the Shallow Water Equations on Unstructured Triangular Meshes. Journal of Computational Physics, 57, 19-41.
https://doi.org/10.1007/s10915-013-9695-y |
| [56] | Xing, Y. (2016) High Order Finite Volume WENO Schemes for the Shallow Water Flows through Channels with Irregular Geometry. Journal of Computational and Applied Mathemat-ics, 299, 229-244.
https://doi.org/10.1016/j.cam.2015.11.042 |
| [57] | Liang, Q. and Marche, F. (2009) Numerical Resolution of Well-Balanced Shallow Water Equations with Complex Source Terms. Advances in Water Resources, 32, 873-884. https://doi.org/10.1016/j.advwatres.2009.02.010 |
| [58] | Xing, Y. and Shu, C.-W. (2006) A New Approach of High Order Well-Balanced Finite Volume WENO Schemes and Discontinuous Galerkin Methods for a Class of Hyperbolic Systems with Source Terms. Computer Communications Physics, 1, 100-134. |
| [59] | Xing, Y. and Shu, C.-W. (2006) High Order Well-Balanced Finite Volume WENO Schemes and Discontinuous Galerkin Methods for a Class of Hyper-bolic Systems with Source Terms. Journal of Computational Physics, 214, 567-598.
https://doi.org/10.1016/j.jcp.2005.10.005 |
| [60] | Gallouen, T., Hérard, J.-M. and Seguin, N. (2003) Some Approxi-mate Godunov Schemes to Compute Shallow-Water Equations with Topography. Computers & Fluids, 32, 479-513. https://doi.org/10.1016/S0045-7930(02)00011-7 |
| [61] | Xing, Y. and Shu, C.-W. (2011) High-Order Finite Volume WENO Schemes for the Shallow Water Equations with Dry States. Advances in Water Resources, 34, 1026-1038. https://doi.org/10.1016/j.advwatres.2011.05.008 |
| [62] | Castro, M.J., Gallardo, J.M. and Parés, C. (2006) High Order Finite Volume Schemes Based on Reconstruction of States for Solving Hyperbolic Systems with Nonconservative Prod-ucts. Applicationssss to Shallow-Water Systems. Mathematics of Computation, 75, 1103-1134. https://doi.org/10.1090/S0025-5718-06-01851-5 |
| [63] | Harten, A., Lax, P.D. and van Leer, B. (1983) On Upstream Differencing and Godunov-Type Schemes for Hyperbolic Conservation Laws. Society for Industrial and Applied Math-ematics Review, 25, 35-61.
https://doi.org/10.1137/1025002 |
