Space-time adaptive multiresolution methods for hyperbolic conservation laws: Applications to compressible Euler equations

Applied Numerical Mathematics

Volumn 59, Issue 9, 2009, Pages 2303-2321

  Domingues, Margarete O ^a,c   Gomes, Sônia M ^b   Roussel, Olivier ^d   Schneider, Kai ^c,e  

^a INSTITUTO NACIONAL DE PESQUISAS ESPACIAIS   (Brazil)

^b UNIVERSITY OF CAMPINAS   (Brazil)

^c AIX MARSEILLE UNIVERSITY   (France)

^d UNIVERSITY OF KARLSRUHE   (Germany)

^e UNIVERSITÉ DE PROVENCE   (France)

Author keywords

Adaptivity; Finite volume; Multiresolution; Partial differential equation; Runge Kutta; Time step control

Indexed keywords

EULER EQUATIONS; FINITE VOLUME METHOD; PARTIAL DIFFERENTIAL EQUATIONS; PHYSICAL PROPERTIES;

ADAPTIVITY; COMPRESSIBLE EULER EQUATIONS; FINITE VOLUME SCHEMES; HYPERBOLIC CONSERVATION LAWS; MULTI RESOLUTIONS; MULTI-RESOLUTION TECHNIQUES; TIME-STEP-CONTROL; WAVELET COEFFICIENTS;

RUNGE KUTTA METHODS;

EID: 67349204471     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2008.12.018     Document Type: Article

References (45)

1. Abgrall R. Multiresolution analysis on unstructured meshes: applications to CFD. In: Chetverushkin B.E.A. (Ed). Experimentation, Modelling and Computation in Flow, Turbulence and Combustion (1997), Wiley
2. Alam J., Kevlahan N.-K.-R., and Vasilyev O. Simultaneous space-time adaptive wavelet solution of nonlinear partial differential equations. J. Comput. Phys. 214 (2006) 829-857
3. Bacry E., Mallat S., and Papanicolaou G. A wavelet based space-time adaptive numerical-method for partial-differential equations. RAIRO Math. Modell. Numer. Anal. 26 (1992) 793-834
4. Berger M.J., and Collela P. Local adaptive mesh refinement for shock hydrodynamics. J. Comput. Phys. 82 (1989) 67-84
5. Berger M.J., and Oliger J. Adaptive mesh refinement for hyperbolic partial differential equations. J. Comput. Phys. 53 (1984) 484-512
6. Bihari B.L. Multiresolution schemes for conservation laws with viscosity. J. Comput. Phys. 123 (1996) 207-225
7. Bihari B.L., and Harten A. Multiresolution schemes for the numerical solution of 2-D conservation laws I. SIAM J. Sci. Comput. 18 2 (1997) 315-354
8. Calle J.D., Devloo P.R.B., and Gomes S.M. Wavelets and adaptive grids for the discontinuous Galerkin method. Numer. Algorithms 39 (2005) 143-158
9. Chiavassa G., and Donat R. Point value multi-scale algorithms for 2D compressible flow. SIAM J. Sci. Comput. 23 3 (2001) 805-823
10. Cohen A. Wavelet methods in numerical analysis. In: Ciarlet P.G., and Lions J.L. (Eds). Handbook of Numerical Analysis vol. VII (2000), Elsevier, Amsterdam
11. Cohen A., Kaber S.M., Müller S., and Postel M. Fully adaptive multiresolution finite volume schemes for conservation laws. Math. Comp. 72 (2003) 183-225
12. Collino F., Fouquet T., and Joly P. A conservative space-time mesh refinement method for the 1-D wave equation. I. Construction. Numer. Math. 95 2 (2003) 197-221
13. Dawson C., and Kirby R. High resolution schemes for conservation laws with locally varying time steps. SIAM J. Sci. Comput. 22 6 (2001) 2256-2281
14. Domingues M.O., Gomes S.M., and Diaz L.M.A. Adaptive wavelet representation and differentiation on block-structured grids. Appl. Numer. Math. 47 (2003) 421-437
15. Domingues M.O., Gomes S.M., Roussel O., and Schneider K. An adaptive multiresolution scheme with local time-stepping for evolutionary PDEs. J. Comput. Phys. 227 (2008) 3758-3780
16. Domingues M.O., Roussel O., and Schneider K. On space-time schemes for the numerical solution of PDEs. ESAIM Proc. 16 (2007) 181-194
17. M. O. Domingues, O. Roussel, K. Schneider, An adaptive multiresolution method for parabolic PDEs with time control, Int. J. Numer. Meth. Eng., DOI: 10.1002/nme.2501
18. Dumbser M., Käser M., and Toro E. An arbitrary high order discontinuous Galerkin method for elastic waves on unstructured meshes V: Local time stepping and p-adaptivity. Geophys. J. Int. 171 2 (2006) 695-717 (23)
19. Ferm L., and Löstedt P. Space-time adaptive solutions of first order PDEs. J. Sci. Comput. 26 1 (2006) 83-110
20. Flaherty J.E., Loy R.M., Shephard M.S., Szymanski B.K., Teresco J.D., and Ziantz L.H. Adaptive local refinement with octree load balancing for the parallel solution of three-dimensional conservation laws. J. Parall. Dist. Comp. 47 2 (1997) 139-152
21. Gottschlich-Müller B., and Müller S. Adaptive finite volume schemes for conservation laws based on local multiresolution techniques. In: Jeltsch R., and Fey M. (Eds). Hyperbolic Problems: Theory, Numerics, Applications. Inter. Ser. Numer. Math., ISNM vol. 129 (1999), Birkhäuser Verlag Bassel, Switzerland, Bassel
22. Hairer E., Norsett S.P., and Wanner G. Solving Ordinary Differential Equations I. Nonstiff Problems. Computational Mathematics. second ed. vol. 8 (2000), Springer, Berlin
23. Harten A. Multiresolution algorithms for the numerical solution of hyperbolic conservation laws. Comm. Pure Appl. Math. 48 (1995) 1305-1342
24. Harten A. Multiresolution representation of data: a general framework, SIAM. J. Numer. Anal. 33 3 (1996) 385-394
25. M. Holmström, Wavelet based methods for time dependent PDEs, Ph.D. thesis, Uppsala University, 1997
26. Holmström M. Solving hyperbolic PDEs using interpolating wavelets. SIAM J. Sci. Comput. 21 2 (1999) 405-420
27. Hörnel K., and Lötstedt P. Time step selection for shock problems. Comm. Numer. Meth. Eng. 17 (2001) 477-484
28. Kaibara M., and Gomes S.M. A fully adaptive multiresolution scheme for shock computations. In: Toro E.F. (Ed). Godunov Methods: Theory and Applications (2000), Kluwer Academic/Plenum Publishers, New York
29. Keppens R., Nool M., Tóth G., and Goedbloed T.P. Adaptive mesh refinement for conservative systems: multi-dimensional efficiency evaluation. Comput. Phys. Comm. 153 (2003) 317-339
30. Lamby P., Massjung R., Müller S., and Stiriba Y. Inviscid flow on moving grids with multiscale space and time adaptivity. In: Bermudez de Castro A., Gomez D., Quintela P., and Salgado P. (Eds). Numerical Mathematics and Advanced Applications (2006), Springer, Berlin, Heidelberg 831-839
31. Lamby P., Müller S., and Stiriba Y. Solution of shallow water equations using fully adaptive multiscale schemes. Int. J. Numer. Meth. Fluids 49 4 (2005) 417-437
32. Leveque R.J. Finite Volume Methods for Hyperbolic Systems (2002), Cambridge University Press, Cambridge, UK
33. Liou M.-S. A sequel to AUSM: AUSM+. J. Comput. Phys. 129 (1996) 364-382
34. F. Lörcher, G. Gassner, C.-D. Munz, A discontinuous Galerkin scheme based on a space-time expansion I. inviscid compressible flow in one space dimension, J. Sci. Comput. 32 (2), 175-199
35. Müller S. Adaptive Multiscale Schemes for Conservation Laws. Lectures Notes in Computational Science and Engineering vol. 27 (2003), Springer, Heidelberg
36. Müller S., and Stiriba Y. Fully adaptive multiscale schemes for conservation laws employing locally varying time stepping. J. Sci. Comput. 30 3 (2007) 493-531
37. Osher S., and Sanders R. Numerical approximations to nonlinear conservation laws with locally varying time space grid. Math. Comp. 43 (1983) 321-336
38. Pinho P., Domingues M.O., Ferreira P.J., Gomes S.M., Gomide A., and Pereira J.R. Interpolating wavelets and adaptive finite difference schemes for solving Maxwell's equations: the effects of gridding. IEEE Trans. Magnetics 43 (2007) 1013-1022
39. Roussel O., and Schneider K. An adaptive multiresolution method for combustion problems: application to flame ball - vortex interaction. Comput. Fluids 34 7 (2005) 817-831
40. Roussel O., Schneider K., Tsigulin A., and Bockhorn H. A conservative fully adaptive multiresolution algorithm for parabolic PDEs. J. Comput. Phys. 188 (2003) 493-523
41. Shampine L.F. Error estimation and control of ODEs. J. Sci. Comput. 25 112 (2005) 3-15
42. Shampine L.F., and Witt A. Control of local error stabilizes integrations. J. Comput. Appl. Math. 62 (1995) 333-351
43. Sommeijer B.P., Shampine L.F., and Vewer G.J. An explicit solver for parabolic PDEs. J. Comput. Appl. Math. 88 3 (1997) 315-326
44. Tang H.Z., and Warnecke G. A class of high resolution schemes for hyperbolic conservation laws and convection-diffusion equations with varying time and space grids. SIAM J. Sci. Comput. 26 4 (2005) 1415-1431
45. Wesseling P. Principles of Computational Fluid Dynamics (2001), Springer, Berlin