An adaptive multiresolution method for parabolic PDEs with time-step control

International Journal for Numerical Methods in Engineering

Volumn 78, Issue 6, 2009, Pages 652-670

  Domingues, Margaret Olivera ^a,b   Roussel, O ^c   Schneider, K ^b,d  

^a INSTITUTO NACIONAL DE PESQUISAS ESPACIAIS   (Brazil)

^b AIX MARSEILLE UNIVERSITÉ   (France)

^c UNIVERSITY OF KARLSRUHE   (Germany)

^d UNIVERSITÉ DE PROVENCE   (France)

Author keywords

Adaptivity; Finite volume; Multiresolution; Partial differential equation; Runge Kutta; Timestep control

Indexed keywords

ADAPTIVITY; FINITE VOLUME; MULTIRESOLUTION; RUNGE-KUTTA; TIMESTEP CONTROL;

COMPUTATIONAL FLUID DYNAMICS; DATA STRUCTURES; IMAGE SEGMENTATION; MULTIRESOLUTION ANALYSIS; RUNGE KUTTA METHODS;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 65449131982     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2501     Document Type: Article

References (26)

1. Becker R, Rannacher R. An optimal control approach to error control and mesh adaptation. Acta Numerica 2001; 10:1-102.
2. Süli E, Mayers DF. An Introduction to Numerical Analysis. Cambridge University Press: Cambridge, 2003.
3. Berger MJ, Oliger J. Adaptive mesh refinement for hyperbolic partial differential equations. Journal of Computational Physics 1984; 53:484-512.
4. Harten A. Multiresolution algorithms for the numerical solution of hyperbolic conservation laws. Communications on Pure and Applied Mathematics 1995; 48:1305-1342.
5. Harten A. Multiresolution representation of data: a general framework. SIAM Journal on Numerical Analysis 1996; 33:385-394.
6. Cohen A, Kaber SM, Müller S, Postel M. Fully adaptive multiresolution finite volume schemes for conservation laws. Mathematics of Computation 2003; 72:183-225.
7. Chiavassa G, Donat R. Point value multi-scale algorithms for 2d compressible flow. SIAM Journal on Scientific Computing 2001; 23:805-823.
8. Roussel O, Schneider K, Tsigulin A, Bockhorn H. A conservative fully adaptive multiresolution algorithm for parabolic PDEs. Journal of Computational Physics 2003; 188:493-523.
9. Roussel O, Schneider K. An adaptive multiresolution method for combustion problems: application to flame ball-vortex interaction. Computers and Fluids 2005; 34:817-831.
10. Cohen A. Wavelet methods in numerical analysis. In Handbook of Numerical Analysis, Ciarlet PG, Lions JL (eds), vol. VII. Elsevier: Amsterdam, 2000.
11. Holmström M. Wavelet based methods for time dependent PDEs. Ph.D. Thesis, Uppsala University, 1997.
12. Walden J. A general adaptive solver for hyperbolic PDEs based on filter bank subdivisions. Applied Numerical Mathematics 2000; 33:317-325.
13. Vasilyev OV, Browman C. Second generation wavelet collocation method for the solution of partial differential equations. Journal of Computational Physics 2000; 165:660-693.
14. Domingues MO, Gomes SM, Diaz LMA. Adaptive wavelet representation and differentiation on block-structured grids. Applied Numerical Mathematics 2003; 47:421-437.
15. Ferm L, Löstedt P. Space-time adaptive solutions of first order PDEs. Journal of Scientific Computing 2006; 26:83-110.
16. Roe PL. Approximate Riemann solvers, parameter vectors, and difference schemes. Journal of Computational Physics 1981; 43:357-372.
17. Fehlberg E. New high-order Runge - Kutta formulas with step size control for systems of first- and second-order differential equations. Zeitschrift für Angewandte Mathematik und Mechanik 1964; 44:T17-T29.
18. Fehlberg E. Klassische Runge - Kutta Formeln fünfter und siebenter Ordnung mit Schrittweiten - Kontrolle. Computing 1969; 4(2):93-106.
19. Stoer J, Bulirsch R. Introduction to Numerical Analysis (2nd edn). Text in Applied Mathematics, vol. 12. Springer: Berlin, 1991.
20. Ferm L, Löstedt P. Adaptive error control for steady state solutions of inviscid flow. Journal of Scientific Computing 2002; 23:1777-1798.
21. Basdevant C, Deville M, Haldenwang P, Lacroix JM, Ouazzani J, Peyret R, Orlandi P, Patera AT. Spectral and finite difference solutions of Burgers equation. Computers and Fluids 1986; 14:23-41.
22. Ronney PD. Near-limit flame structures at low Lewis number. Combustion and Flame 1990; 82:1-14.
23. Bockhorn H, Fröhlich J, Schneider J. An adaptive two-dimensional wavelet-vaguelette algorithm for the computation of flame balls. Combustion Theory and Modelling 1999; 3:1-22.
24. Domingues MO, Gomes SM, Roussel O, Schneider K. An adaptive multiresolution scheme with local time stepping for evolutionary PDEs. Journal of Computational Physics 2008; 227:3758-3780.
25. Domingues MO, Gomes SM, Roussel O, Schneider K. Space-time adaptive multiresolution methods for hyperbolic conservation laws: applications to compressible Euler equations. Applied Numerical Mathematics 2008; accepted.
26. Farge M, Schneider K. Coherent vortex simulation (CVS), a semi-deterministic turbulence model using wavelets. Flow, Turbulence and Combustion 2001; 66:393-426.