Numerical Treatment of Interfaces for Second-Order Wave Equations

被引:0
作者
Parisi, Florencia [1 ]
Cecere, Mariana [1 ,2 ]
Iriondo, Mirta [1 ]
Reula, Oscar [1 ]
机构
[1] Univ Nacl Cordoba, FAMAF, CONICET, Inst Fis Enrique Gaviola, RA-5000 Cordoba, Argentina
[2] Univ Nacl Cordoba, Observ Astron Cordoba, CONICET, Inst Astron Teor & Expt, RA-5000 Cordoba, Argentina
关键词
Finite-difference methods; Partial differential equations; Ordinary and partial differential equations; Boundary value problems; FINITE-DIFFERENCE APPROXIMATIONS; SUMMATION; PARTS; SIMULATIONS; RELATIVITY; OPERATORS;
D O I
10.1007/s10915-014-9880-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this article we develop a numerical scheme to deal with interfaces between touching numerical grids when solving the second-order wave equation. We show that it is possible to implement an interface scheme of "penalty" type for the second-order wave equation, similar to the ones used for first-order hyperbolic and parabolic equations, and the second-order scheme used by Mattsson et al. 2008. These schemes, known as SAT schemes for finite difference approximations and penalties for spectral ones, and ours share similar properties but in our case one needs to pass at the interface a smaller amount of data than previously known schemes. This is important for multi-block parallelizations in several dimensions, for it implies that one obtains the same solution quality while sharing among different computational grids only a fraction of the data one would need for a comparable (in accuracy) SAT or Mattsson et al.'s scheme. The semi-discrete approximation used here preserves the norm and uses standard finite-difference operators satisfying summation by parts. For the time integrator we use a semi-implicit IMEX Runge-Kutta method. This is crucial, since the explicit Runge-Kutta method would be impractical given the severe restrictions that arise from the stiff parts of the equations.
引用
收藏
页码:875 / 897
页数:23
相关论文
共 19 条
  • [1] Towards standard testbeds for numerical relativity
    Alcubierre, M
    Allen, G
    Bona, C
    Fiske, D
    Goodale, T
    Guzmán, FS
    Hawke, I
    Hawley, SH
    Husa, S
    Koppitz, M
    Lechner, C
    Pollney, D
    Rideout, D
    Salgado, M
    Schnetter, E
    Seidel, E
    Shinkai, H
    Shoemaker, D
    Szilágyi, B
    Takahashi, R
    Winicour, J
    [J]. CLASSICAL AND QUANTUM GRAVITY, 2004, 21 (02) : 589 - 613
  • [2] [Anonymous], 1995, Time-Dependent Problems and Difference Methods
  • [3] [Anonymous], 1973, GARP Publications Series
  • [4] [Anonymous], 1994, J COMPUT PHYS, V110, P47, DOI [10.1006/jcph.1994.1005., DOI 10.1006/JCPH.1994.1005]
  • [5] Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations
    Ascher, UM
    Ruuth, SJ
    Spiteri, RJ
    [J]. APPLIED NUMERICAL MATHEMATICS, 1997, 25 (2-3) : 151 - 167
  • [6] Harmonic initial-boundary evolution in general relativity
    Babiuc, MC
    Szilágyi, B
    Winicour, J
    [J]. PHYSICAL REVIEW D, 2006, 73 (06):
  • [7] Stability properties of a formulation of Einstein's equations
    Calabrese, G
    Pullin, J
    Sarbach, O
    Tiglio, M
    [J]. PHYSICAL REVIEW D, 2002, 66 (06):
  • [8] A stable and conservative interface treatment of arbitrary spatial accuracy
    Carpenter, MH
    Nordström, J
    Gottlieb, D
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1999, 148 (02) : 341 - 365
  • [9] Optimized high-order derivative and dissipation operators satisfying summation by parts, and applications in three-dimensional multi-block evolutions
    Diener, Peter
    Dorband, Ernst Nils
    Schnetter, Erik
    Tiglio, Manuel
    [J]. JOURNAL OF SCIENTIFIC COMPUTING, 2007, 32 (01) : 109 - 145
  • [10] Kreiss H., 2002, LECT NOTES PHYS, V604