An error analysis of conservative space-time mesh refinement methods for the one-dimensional wave Equation

SIAM Journal on Numerical Analysis

Volumn 43, Issue 2, 2005, Pages 825-859

  Joly, Patrick ^a   Rodríguez, Jerónimo ^a  

^a INRIA ROCQUENCOURT   (France)

Author keywords

Energy conservation; Error estimates; Local time stepping; Mesh refinement; Stability; Wave equation

Indexed keywords

COMPUTER SIMULATION; ENERGY CONSERVATION; ERROR ANALYSIS; OPTIMAL CONTROL SYSTEMS; WAVE EQUATIONS;

ERROR ESTIMATES; LOCAL TIME STEPPING; MESH REFINEMENT;

STATE SPACE METHODS;

EID: 33646483977     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/040603437     Document Type: Article

References (26)

1. A. BAMBERGER, R. GLOWINSKI, AND Q. H. TRAN, A domain decomposition method for the acoustic wave equation with discontinuous coefficients and grid change, SIAM J. Numer. Anal., 34 (1997), pp. 603-639.
2. E. BÉCACHE, P. JOLY, AND J. RODRÍGUEZ, Space-time mesh refinement for elastodynamics: Numerical results, Comput. Methods. Appl. Mech. Engrg., 194 (2005), pp. 355-366.
3. M. J. BERGER, Stability of interfaces with mesh refinement, Math. Comp., 45 (1985), pp. 301-318.
4. M. J. BERGER, On conservation at grid interfaces, SIAM J. Numer. Anal., 24 (1987), pp. 967-984.
5. M. J. BERGER AND P. COLELLA, Local adaptative mesh refinement for shock hydrodynamics, J. Comput. Phys., 82 (1989), pp. 64-84.
6. M. J. BERGER AND R. J. LEVEQUE, Adaptive mesh refinement using wave-propagation algorithms for hyperbolic systems, SIAM J. Numer. Anal., 35 (1998), pp. 2298-2316.
7. M. J. BERGER AND J. OLIGER, Adaptive mesh refinement for hyperbolic partial differential equations, J. Comput. Phys., 53 (1984), pp. 484-512.
8. A. BUFFA, F. BEN BELGACEM, AND Y. MADAY, The mortar finite element method for the 3D Maxwell equations: First results, SIAM J. Numer. Anal., 39 (2001), pp. 880-901.
9. M. W. CHEVALIER AND R. J. LUEBBERS, FDTD local grid with material traverse, IEEE Transactions on Antennas and Propagation, 45 (1997), pp. 411-421.
10. F. COLLINO, T. FOUQUET, AND P. JOLY, Une méthode de raffinement de maillage espacetemps pour le système de Maxwell en dimension un, C. R. Acad. Sci. Paris, 328 (1999), pp. 263-268.
11. F. COLLINO, T. FOUQUET, AND P. JOLY, A conservative space-time mesh refinement method for the 1-D wave equation. Part I: Construction, Numer. Math., 95 (2003), pp. 197-221.
12. F. COLLINO, T. FOUQUET, AND P. JOLY, A conservative space-time mesh refinement method for the 1-D wave equation. Part II: Analysis, Numer. Math., 95 (2003), pp. 223-251.
13. T. FOUQUET, Raffinement de maillage spatio-temporel pour les équations de Maxwell, Ph.D. thesis, Université Paris IX Dauphine, 2000.
14. M. GANDER, L. HALPERN, AND F. NATAF, Optimal Schwarz waveform relaxation for the one dimensional wave equation, SIAM J. Numer. Anal., 41 (2003), pp. 1643-1681.
15. B. GUSTAFSSON, H.-O. KREISS, AND A. SUNDSTRÖM, Stability theory of difference approximations for mixed initial boundary value problems. II, Math. Comp., 26 (1972), pp. 649-686.
16. P. JOLY, Variational methods for time-dependent wave propagation problems, in Topics in Computational Wave Propagation. Direct and Inverse Problems., Lect. Notes Comput. Sci. Engrg. 31, Springer, Berlin, 2003, pp. 201-264.
17. 2 Error Analysis of Two Space-Time Mesh Refinement Schemes for the 1d Wave Equation, Tech. Report, INRIA, to appear.
18. I. S. KIM AND W. J. R. HOEFER, A local mesh refinement algorithm for the time-domain finite-difference method to solve Maxwell's equations, IEEE Trans. Microwave Theory Tech., 38 (1990), pp. 812-815.
19. H.-O. KREISS, Stability theory for difference approximations of mixed initial boundary value problems. I, Math. Comp., 22 (1968), pp. 703-714.
20. K. S. KUNZ AND L. SIMPSON, A technique for increasing the resolution of finite-difference solutions to the maxwell equations, IEEE Trans. Electromagn. Compat., EMC-23 (1981), pp. 419-422.
21. R. MANFRIN AND F. TONIN, On the Gevrey regularity for weakly hyperbolic equations with space-time degeneration of Oleinik type, Rend. Mat. Appl. (7), 16 (1996), pp. 203-231.
22. P. MONK, Sub-gridding FDTD schemes, ACES J., 11 (1996), pp. 37-46.
23. S. OSHER AND R. SANDERS, Numerical approximations to nonlinear conservation laws with locally varying time and space grids, Math. Comp., 41 (1983), pp. 321-336.
24. D. T. PRESCOTT, AND N. V. SHULEY, A method for incorporating different sized cells into the finite-difference time-domain analysis technique, IEEE Microwave Guided Wave Lett., 2 (1992), pp. 434-436.
25. A. TAFLOVE, Computational Electrodynamics, The Finite-Difference Time Domain Method, Artech House, London, 1995.
26. K. S. YEE, Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media, IEEE Trans. Antennas and Propagation, 14 (1966), pp. 302-307.