×

An adaptive wavelet space-time SUPG method for hyperbolic conservation laws. (English) Zbl 1383.65126

Summary: This article concerns with incorporating wavelet bases into existing streamline upwind Petrov-Galerkin (SUPG) methods for the numerical solution of nonlinear hyperbolic conservation laws which are known to develop shock solutions. Here, we utilize an SUPG formulation using continuous Galerkin in space and discontinuous Galerkin in time. The main motivation for such a combination is that these methods have good stability properties thanks to adding diffusion in the direction of streamlines. But they are more expensive than explicit semidiscrete methods as they have to use space-time formulations. Using wavelet bases we maintain the stability properties of SUPG methods while we reduce the cost of these methods significantly through natural adaptivity of wavelet expansions. In addition, wavelet bases have a hierarchical structure. We use this property to numerically investigate the hierarchical addition of an artificial diffusion for further stabilization in spirit of spectral diffusion. Furthermore, we add the hierarchical diffusion only in the vicinity of discontinuities using the feature of wavelet bases in detection of location of discontinuities. Also, we again use the last feature of the wavelet bases to perform a postprocessing using a denosing technique based on a minimization formulation to reduce Gibbs oscillations near discontinuities while keeping other regions intact. Finally, we show the performance of the proposed combination through some numerical examples including Burgers’, transport, and wave equations as well as systems of shallow water equations.

MSC:

65M60 Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs
35L65 Hyperbolic conservation laws
65T60 Numerical methods for wavelets
35L67 Shocks and singularities for hyperbolic equations
65M12 Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs
35L05 Wave equation
76B15 Water waves, gravity waves; dispersion and scattering, nonlinear interaction
Full Text: DOI

References:

[1] R. J.LeVeque, Numerical methods for conservation laws, 2nd Ed., Lectures in Mathematics ETH Zürich, Birkhäuser Verlag, Basel, 1992. · Zbl 0847.65053
[2] S.Do, H.Li, and M.Kang, Wavelet‐based adaptation methodology combined with finite difference WENO to solve ideal magnetohydrodynamics, J Comput Phys339 (2017), 482-499. · Zbl 1375.76108
[3] A.Harten, B.Engquist, S.Osher, and S. R.Chakravarthy, Uniformly high order accurate essentially non‐oscillatory schemes, III, J Comput Phys131 (1997), 3-47. · Zbl 0866.65058
[4] C. W.Shu, High order ENO and WENO schemes for computational fluid dynamics, T. J.Barth and (ed.)H.Deconinck editors (ed.), High‐order methods for computational physics, Springer Berlin Heidelberg, Berlin, Heidelberg, 1999, pp. 439-582. · Zbl 0937.76044
[5] B.Guo, H.Ma, and E.Tadmor, Spectral vanishing viscosity method for nonlinear conservation laws, SIAM J Numer Anal39 (2001), 1254-1268. · Zbl 1020.65071
[6] A. R.Winters and G. J.Gassner, A comparison of two entropy stable discontinuous Galerkin spectral element approximations for the shallow water equations with non‐constant topography, J Comput Phys301 (2015), 357-376. · Zbl 1349.76285
[7] M.Calhoun‐Lopez and M. D.Gunzburger, A finite element, multiresolution viscosity method for hyperbolic conservation laws, SIAM J Numer Anal43(2005), 1988-2011. · Zbl 1118.65102
[8] E.Tadmor, Shock capturing by the spectral viscosity method, Comput Methods Appl Mech Engrg 80 (1990), 197‐208. Spectral and high order methods for partial differentialequations (Como, 1989). · Zbl 0729.65073
[9] M.Calhoun‐Lopez and M. D.Gunzburger, The efficient implementation of a finite element, multi‐resolution viscosity method for hyperbolic conservation laws, J Comput Phys225 (2007), 1288-1313. · Zbl 1122.65086
[10] D. C.Díez, M.Gunzburger, and A.Kunoth. An adaptive wavelet viscosity method for hyperbolic conservation laws, Numer Methods Partial Differential Equations24 (2008), 1388-1404. · Zbl 1153.65094
[11] M.Heindl and A.Kunoth, An adaptive wavelet viscosity method for systems of hyperbolic conservation laws, J Comput Appl Math240 (2013), 215-224. · Zbl 1326.65131
[12] A.Hiltebrand and S.Mishra. Entropy stability and well‐balancedness of space‐time DG for the shallow water equations with bottom topography, Netw Heterog Media11 (2016), 145-162. · Zbl 1431.76032
[13] A.Hiltebrand and S.Mishra, Entropy stable shock capturing space‐time discontinuous Galerkin schemes for systems of conservation laws, Numer Math126 (2014), 103-151. · Zbl 1303.65083
[14] A.Hiltebrand, Entropy‐stable discontinuous Galerkin finite element methods with streamline diffusion and shock‐capturing for hyperbolic systems of conservation laws, PhD Thesis, ETH Zurich, Switzerland2014.
[15] C.Johnson and A.Szepessy, On the convergence of a finite element method for a nonlinear hyperbolic conservation law, Math Comp49 (1987), 427-444. · Zbl 0634.65075
[16] S.Rhebergen, B.Cockburn, J. J.van derVegt, A spacetime discontinuous galerkin method for the incompressible navierstokes equations, J Comput Phys233 (2013), 339-358. · Zbl 1286.76033
[17] M.Zakerzadeh and G.May, On the convergence of a shock capturing discontinuous galerkin method for nonlinear hyperbolic systems of conservation laws, SIAM J Numer Anal54 (2016), 874-898. · Zbl 1382.65332
[18] Y.Lv, Y. C.See, and M.Ihme, An entropy‐residual shock detector for solving conservation laws using high‐order discontinuous galerkin methods, J Comput Phys322 (2016), 448-472. · Zbl 1351.76068
[19] J. L.Guermond, R.Pasquetti, and B.Popov, Entropy viscosity method for nonlinear conservation laws, J Comput Phys230 (2011), 4248-4267. · Zbl 1220.65134
[20] B.Cockburn and P. A.Gremaud, Error estimates for finite element methods for scalar conservation laws, SIAM J Numer Anal33 (1996), 522-554. · Zbl 0861.65077
[21] H. G.Roos, M.Stynes, and L.Tobiska, Robust numerical methods for singularly perturbed differential equations, Vol. 24, 2nd Ed., Springer‐Verlag, Berlin, 2008. · Zbl 1155.65087
[22] N.Hovhannisyan, S.Müller, and R.Schäfer, Adaptive multiresolution discontinuous Galerkin schemes for conservation laws, Math Comp83 (2014), 113-151. · Zbl 1282.65118
[23] A.Cohen, Numerical analysis of wavelet methods, Studies in Mathematics and its Applications, Vol. 32, North‐Holland Publishing Co., Amsterdam, 2003. · Zbl 1038.65151
[24] W.Dahmen, Multiscale and wavelet methods for operator equations, Multiscale problems and methods in numerical simulations, Lecture Notes in Math., Vol. 1825, Springer, Berlin, 2003, pp. 31-96. · Zbl 1036.65095
[25] R.Stevenson, Adaptive wavelet methods for solving operator equations: an overview. Multiscale, R.DeVore (ed.) and A.Kunoth (ed.), editors, Nonlinear and Adaptive Approximation, SpringerBerlin Heidelberg, 2009, 543-597. · Zbl 1192.65063
[26] R. C.Mittal and S.Kumar S. A numerical study of stationary solution of viscous Burgers equation using wavelet. International Journal of Computer Mathematics87 (2010), 1326-1337. · Zbl 1357.76040
[27] M.Farge and K.Schneider, Wavelet transforms and their applications to MHD and plasma turbulence: a review, J Plasma Phys81 (2015).
[28] L.Ebrahimnejad and R.Attarnejad, Fast solution of BEM systems for elasticity problems using wavelet transforms, Int J Comput Math87 (2010), 77-93. · Zbl 1253.74120
[29] K.Schneider and O. V.Vasilyev, Wavelet methods in computational fluid dynamics, Annu Rev Fluid Mech42 (2010), 473-503. · Zbl 1345.76085
[30] X.Zheng and Z.Wei, Discontinuous Legendre wavelet Galerkin method for reaction diffusion equation, Int J Comput Math, to appear. doi:10.1080/00207160.2016.1247438. · Zbl 1394.65152
[31] J. L.Díaz Calle, P. R. B.Devloo, and S. M.Gomes, Wavelets and adaptive grids for the discontinuous Galerkin method, Numer Algorithms39 (2005), 143-154. · Zbl 1068.65118
[32] M.Razzaghi and S.Yousefi, Legendre wavelets method for constrained optimal control problems, Math Meth Appl Sci25 (2002), 529-539. · Zbl 1001.49033
[33] C.Mollet, A.Kunoth, and T.Meier, Excitonic eigenstates of disordered semiconductor quantum wires: adaptive wavelet computation of eigenvalues for the electron‐hole Schrödinger equation, Commun Comput Phys14 (2013), 21-47. · Zbl 1373.81211
[34] Y.Jiang, Improved error analysis for adaptive wavelet algorithms, Appl Math Comput219 (2012), 2134-2141. · Zbl 1293.65082
[35] C.Johnson, A.Szepessy, and P.Hansbo, On the convergence of shock‐capturing streamline diffusion finite element methods for hyperbolic conservation laws, Math Comp54 (1990), 107-129. · Zbl 0685.65086
[36] C. K.Chui and E.Quak, Wavelets on a bounded interval, Numerical methods in approximation theory, Vol. 9, Internat Ser Numer Math, Vol. 105. Birkhäuser, Basel, 1992, pp. 53-75. · Zbl 0815.42016
[37] K.Urban, Wavelet methods for elliptic partial differential equations, Oxford University Press, Oxford, 2009. · Zbl 1158.65002
[38] E.Stollnitz, T.Derose, and D.Salesin, Wavelets for computer graphics: a primer, Part 1, IEEE Computer Graphics and Applications15 (1995), 76-84.
[39] P.Joly, Y.Maday, and V.Perrier, A dynamical adaptive concept based on wavelet packet best bases: application to convection diffusion partial differential equations, Vol. 6, W.Dahmen (ed.), A. J.Kurdila (ed.), and P.Oswald (ed.), editors, Wavelet analysis and its applications, Multiscale wavelet methods for partial differential equations, Academic Press, San Diego, CA, 1997, pp. 199-235. · Zbl 1528.65002
[40] D. C.Díez, Adaptive scattered data fitting with tensor product spline‐wavelets, PhD Thesis, Universität Bonn, Germany2005.
[41] S.Durand and J.Froment, Reconstruction of wavelet coefficients using total variation minimization. SIAM J Sci Comput24 (2003),1754-1767. · Zbl 1031.42037
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.