High order finite difference methods for wave propagation in discontinuous media

Journal of Computational Physics

Volumn 220, Issue 1, 2006, Pages 249-269

  Mattsson, Ken ^a   Nordström, Jan ^b,c  

^a STANFORD UNIVERSITY   (United States)

^b UPPSALA UNIVERSITY   (Sweden)

^c SWEDISH DEFENCE RESEARCH AGENCY   (Sweden)

Author keywords

Discontinuous media; High order finite difference methods; Numerical stability; Second derivatives; Wave equation

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FINITE DIFFERENCE METHOD; WAVE PROPAGATION;

DISCONTINUOUS COEFFICIENTS; DISCONTINUOUS MEDIA; FINITE DIFFERENCE APPROXIMATIONS; HIGH-ORDER FINITE DIFFERENCE METHOD; HIGHER ORDER FINITE DIFFERENCES; MULTIBLOCKS; RECTANGULAR GEOMETRY; SECOND DERIVATIVES; SECOND-ORDER WAVE EQUATIONS; SPLITTINGS;

WAVE EQUATIONS;

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

References (31)

1. Glowinski R., Bamberger A., and Tran Q.H. A domain decomposition method for the acoustic wave equation with discontinuous coefficients and grid change. SIAM J. Num. Anal. 34 2 (1997) 603-639
2. Abarbanel S., and Ditkowski A. Asymptotically stable fourth-order accurate schemes for the diffusion equation on complex shapes. J. Comput. Phys. 133 (1997) 279-288
3. Carpenter M.H., Gottlieb D., and Abarbanel S. The stability of numerical boundary treatments for compact high-order finite-difference schemes. J. Comput. Phys. 108 2 (1994)
4. Carpenter M.H., Nordström J., and Gottlieb D. A stable and conservative interface treatment of arbitrary spatial accuracy. J. Comput. Phys. 148 (1999)
5. Cohen G., and Joly P. Construction and analysis of fourth-order finite difference schemes for the acoustic wave equation in nonhomogeneous media. SIAM J. Num. Anal. 33 4 (1996) 1266-1302
6. Ditkowski A., Dridi K., and Hesthaven J.S. Convergent cartesian grid methods for Maxwell's equations in complex geometries. J. Comput. Phys. 170 (2001) 39-80
7. Driscoll T.A., and Fornberg B. Block pseudospectral methods for Maxwell's equations II: two-dimensional, discontinuous-coefficient case. SIAM J. Sci. Comput. 21 (1999) 1146-1167
8. Calabrese G., et al. Summation by parts and dissipation for domains with excised regions. Classical Quantum Gravity 21 (2004) 5735-5757
9. Nordström J., and Gong J. A stable and efficient hybrid method for aeroacoustic sound generation and propagation. Comptes Rendus Mecanique 333 (2005) 713-718
10. Nordström J., and Gong J. A stable hybrid method for hyperbolic problems. J. Comput. Phys. 212 (2006) 436-453
11. Gustafsson B., Kreiss H.O., and Sundström A. Stability theory of difference approximations for mixed initial boundary value problems. Math. Comp. 26 119 (1972)
12. Gustafsson B., and Mossberg E. Time compact high order difference methods for wave propagation. SIAM J. Sci. Comput. 26 (2004) 259-271
13. Gustafsson B., and Wahlund P. Time compact difference methods for wave propagation in discontinuous media. SIAM J. Sci. Comput. 26 (2004) 272-293
14. Hagstrom T. Radiation boundary conditions for the numerical simulations of waves. Acta Numerica 8 (1999) 47-106
15. Kreiss H.-O., Petersson N.A., and Yström J. Difference approximations for the second order wave equation. SIAM J. Num. Anal. 40 (2002) 1940-1967
16. Kreiss H.-O., Petersson N.A., and Yström J. Difference approximations of the Neumann problem for the second order wave equation. SIAM J. Num. Anal. 42 (2004) 1292-1323
17. Kreiss H.-O., and Scherer G. Finite Element and Finite Difference Methods for Hyperbolic Partial Differential Equations. Mathematical Aspects of Finite Elements in Partial Differential Equations (1974), Academic Press, New York
18. H.-O. Kreiss, G. Scherer, On the existence of energy estimates for difference approximations for hyperbolic systems, Technical Report, Department of Scientific Computing, Uppsala University, 1977.
19. Lehner L., Neilsen D., Reula O., and Tiglio M. The discrete energy method in numerical relativity: towards long-term stability. Classical Quantum Gravity 21 (2004) 5819-5848
20. Mattsson K., and Nordström J. Summation by parts operators for finite difference approximations of second derivatives. J. Comput. Phys. 199 2 (2004)
21. Nordström J., and Carpenter M.H. Boundary and interface conditions for high order finite difference methods applied to the Euler and Navier-Stokes equations. J. Comput. Phys. 148 (1999)
22. Nordström J., and Carpenter M.H. High-order finite difference methods, multidimensional linear problems and curvilinear coordinates. J. Comput. Phys. 173 (2001)
23. Olsson P. Summation by parts, projections, and stability I. Math. Comp. 64 (1995) 1035
24. Olsson P. Summation by parts, projections, and stability II. Math. Comp. 64 (1995) 1473
25. Shubin G.R., and Bell J.B. A modified equation approach to constructing fourth order methods for acoustic wave propagation. SIAM J. Sci. Stat. Comput. 8 2 (1987) 135-151
26. Strand B. Summation by parts for finite difference approximations for d/dx. J. Comput. Physics 110 (1994) 47-67
27. Bo Strand, High-order difference approximations for hyperbolic initial boundary value problems, Ph.D. Thesis, Uppsala University, Department of Scientific Computing, Uppsala University, Uppsala, Sweden, 1996.
28. Magnus Svärd, Jan Nordström, On the order of accuracy for difference approximations of initial-boundary value problems, J. Comput. Phys. (2006) in press, doi:10.1016/j.jcp.2006.02.014.
29. Szilagyl B., Kreiss H.-O., and Winicour J.W. Modeling the black hole excision problem. Physical Review D 71 (2005) 104035
30. Tsynkov S.V. Numerical solution of problems on unbounded domains, a review. Appl. Num. Math. 27 (1998) 465-532
31. Xie Z., Chan C.H., and Zang B. An explicit fourth-order orthogonal curvilinear staggered-grid FDTD method for Maxwell's equations. J. Comput. Phys. 175 (2002) 739-763