An adaptive multiresolution scheme with local time stepping for evolutionary PDEs

Journal of Computational Physics

Volumn 227, Issue 8, 2008, Pages 3758-3780

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

^a INSTITUTO NACIONAL DE PESQUISAS ESPACIAIS   (Brazil)

^b AIX MARSEILLE UNIVERSITÉ   (France)

^c UNIVERSITY OF CAMPINAS   (Brazil)

^d UNIVERSITY OF KARLSRUHE   (Germany)

^e UNIVERSITÉ DE PROVENCE   (France)

Author keywords

Adaptivity; Evolutionary partial differential equation; Finite volume; Multiresolution

Indexed keywords

LINEAR EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS; RUNGE KUTTA METHODS; TREES (MATHEMATICS);

ADAPTIVE MULTI RESOLUTIONS; ADAPTIVITY; EVOLUTIONARY PARTIAL DIFFERENTIAL EQUATION; EXPLICIT SCHEME; FINITE-VOLUME; LOCAL TIME STEPPING; MULTIRESOLUTION; MULTIRESOLUTION SCHEME; SECOND ORDERS; TIME STEP;

FINITE VOLUME METHOD;

EID: 40249095862     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2007.11.046     Document Type: Article

References (39)

1. J. Alam N.-K.-R. Kevlahan O. Vasilyev Simultaneous space-time adaptive wavelet solution of nonlinear partial differential equations J. Comput. Phys. 214 2006 829 857
2. E. Bacry S. Mallat G. Papanicolaou A wavelet based space-time adaptive numerical-method for partial-differential equations Rairo-Math. Modell. Numer. Anal. 26 1992 793 834
3. R. Becker R. Rannacher An optimal control approach to error control and mesh adaptation Acta Numer. 10 2001 1 102
4. J. Bell M. Berger J. Saltzmann M. Welcome Three-dimensional adaptive mesh refinement for hyperbolic conservation laws SIAM J. Sci. Comput. 15 1994 127
5. M. Berger R. LeVeque Adaptive mesh refinement using wave-propagation algorithms for hyperbolic systems SIAM J. Numer. Anal. 35 1998 2298 2316
6. M.J. Berger P. Collela Local adaptive mesh refinement for shock hydrodynamics J. Comput. Phys. 82 1 1989 64 84
7. M.J. Berger J. Olinger Adaptive mesh refinement for hyperbolic partial differential equations J. Comp. Phys. 53 1984 484 512
8. B.L. Bihari Multiresolution schemes for conservation laws with viscosity J. Comput. Phys. 123 1996 207 225
9. H. Bockhorn J. Fröhlich K. Schneider An adaptive two-dimensional wavelet-vaguelette algorithm for the computation of flame balls Combust. Theory Model. 3 1999 1 22
10. J.E. Castilho, S.M. Gomes, A multilevel wavelet scheme for evolution equations with time adaptivity, Technical Report RP 09/02, Unicamp, Campinas, April 2002.
11. G. Chiavassa R. Donat Point value multi-scale algorithms for 2d compressible flow SIAM J. Sci. Comput. 23 3 2001 805 823
12. A. Cohen Wavelet methods in numerical analysis P.G. Ciarlet J.L. Lions Handbook of Numerical Analysis vol. VII 2000 Elsevier Amsterdam
13. A. Cohen, Adaptive methods for PDE’s – wavelet or mesh refinements? in: International Conference of Mathematics, Beijing, 2002.
14. A. Cohen S.M. Kaber S. Müller M. Postel Fully adaptive multiresolution finite volume schemes for conservation laws Math. Comp. 72 2003 183 225
15. F. Collino T. Fouquet P. Joly A conservative space-time mesh refinement method for the 1-d wave equation. I. Construction Numer. Math. 95 2 2003 197 221
16. C. Dawson R. Kirby High resolution schemes for conservation laws with locally varying time steps SIAM J. Sci. Comput. 22 6 2001 2256 2281
17. M. Dumbser M. Käser E. Toro 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 2007 695 717
18. C.-D.M.F. Lörcher G. Gassner A discontinuous galerkin scheme based on a spacetime expansion I. Inviscid compressible flow in one space dimension J. Sci. Comput. 32 2 2007
19. M. Farge K. Schneider Coherent vortex simulation (CVS), a semi-deterministic turbulence model using wavelets Flow Turbul. Combust. 66 4 2001 393 426
20. L. Ferm P. Löstedt Space-time adaptive solutions of first order pdes J. Sci. Comput. 26 1 2006 83 110
21. W. Gerlinger K. Schneider J. Fröhlich H. Bockhorn Numerical simulations on the stability of spherical flame structures Combust. Flame 132 1–2 2003 247 271
22. A. Harten Multiresolution algorithms for the numerical solution of hyperbolic conservation laws Comm. Pure Appl. Math. 48 1995 1305 1342
23. A. Harten Multiresolution representation of data: a general framework SIAM J. Numer. Anal. 33 3 1996 385 394
24. C. Hirsch Numerical Computation of Internal and External Flows vol. 2 1990 John Wiley and Sons
25. J.E.J.E. Flaherty R.M. Loy M.S. Shephard B.K. Szymanski J.D. Teresco L.H. Ziantz 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
26. L. Jameson AMR vs high order schemes J. Sci. Comput. 18 2003 1 24
27. M. Kaibara S.M. Gomes A fully adaptive multiresolution scheme for shock computations E.F. Toro Godunov Methods: Theory and Applications 2000 Klumer Academic/Plenum Publishers
28. M.-S. Liou A sequel to AUSM: AUSM+ J. Comput. Phys. 129 1996 364 382
29. S. Müller Adaptive Multiscale Schemes for Conservation Laws Lectures Notes in Computational Science and Engineering vol. 27 2003 Springer Heidelberg
30. S. Müller Y. Stiriba Fully adaptive multiscale schemes for conservation laws employing locally varying time stepping J. Sci. Comput. 30 3 2007 493 531
31. S. Osher R. Sanders Numerical approximations to nonlinear conservation laws with locally varying time space grid Math. Comp. 43 1983 321 336
32. N. Peters J. Warnatz Numerical Methods in Laminar Flame Propagation Notes on Numerical Fluid Mechanics vol. 6 1982 Vieweg
33. J.J. Quirk, An adaptive grid algorithm for computational shock hydrodynamics, PhD Thesis, Cranfield Institute of Technology, 1991.
34. P.D. Ronney Near-limit flame structures at low Lewis number Combust. Flame 82 1990 1 14
35. O. Roussel K. Schneider An adaptive multiresolution method for combustion problems: application to flame ball–vortex interaction Comp. Fluids 34 7 2005 817 831
36. O. Roussel K. Schneider A. Tsigulin H. Bockhorn A conservative fully adaptive multiresolution algorithm for parabolic pdes J. Comput. Phys. 188 2003 493 523
37. G.A. Sod A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws J. Comput. Phys. 27 1978 1 31
38. E. Süli D.F. Mayers An Introduction to Numerical Analysis 2003 Cambridge University Press
39. H.Z. Tang G. Warnecke 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