FAST AND OBLIVIOUS ALGORITHMS FOR DISSIPATIVE AND TWO-DIMENSIONAL WAVE EQUATIONS

被引：14

作者：

Banjai, L. ^{[1
]}

Lopez-Fernandez, M. ^{[2
]}

Schaedle, A. ^{[3
]}

机构：

[1] Heriot Watt Univ, Maxwell Inst Math Sci, Sch Math & Comp Sci, Edinburgh EH14 4AS, Midlothian, Scotland

[2] Sapienza Univ Roma, Dipartimento Matemat Guido Castelnuovo, I-00185 Rome, Italy

[3] Heinrich Heine Univ, Math Inst, D-40255 Dusseldorf, Germany

来源：

SIAM JOURNAL ON NUMERICAL ANALYSIS | 2017年 / 55卷 / 02期

关键词：

fast and oblivious algorithms; convolution quadrature; wave equations; boundary integral equations; retarded potentials; contour integral methods; BOUNDARY INTEGRAL-EQUATIONS; GENERALIZED CONVOLUTION QUADRATURE; PARABOLIC EQUATIONS; NUMERICAL-SOLUTION; APPROXIMATIONS; MULTISTEP;

D O I：

10.1137/16M1070657

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The use of time-domain boundary integral equations has proved very effective and efficient for three-dimensional acoustic and electromagnetic wave equations. In even dimensions and when some dissipation is present, time-domain boundary equations contain an infinite memory tail. Due to this, computation for longer times becomes exceedingly expensive. In this paper we show how oblivious quadrature, initially designed for parabolic problems, can be used to significantly reduce both the cost and the memory requirements of computing this tail. We analyze Runge Kutta-based quadrature and conclude the paper with numerical experiments.

引用

页码：621 / 639

页数：19

共 34 条

[1] [Anonymous], 1992, HDB IMPEDANCE FUNCTI
[2] Numerical solution of exterior Maxwell problems by Galerkin BEM and Runge-Kutta convolution quadrature
Ballani, J.
Banjai, L.
Sauter, S.
Veit, A.
[J]. NUMERISCHE MATHEMATIK, 2013, 123 (04) : 643 - 670
[3] Bamberger A., 1986, Math. Methods Appl. Sci, V8, P405, DOI [10.1002/mma.1670080127, DOI 10.1002/MMA.1670080127]
[4] RAPID SOLUTION OF THE WAVE EQUATION IN UNBOUNDED DOMAINS
Banjai, L.
Sauter, S.
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2008, 47 (01) : 227 - 249
[5] Sparsity of Runge-Kutta convolution weights for the three-dimensional wave equation
Banjai, Lehel
Kachanovska, Maryna
[J]. BIT NUMERICAL MATHEMATICS, 2014, 54 (04) : 901 - 936
[6] Runge-Kutta convolution quadrature for operators arising in wave propagation
Banjai, Lehel
Lubich, Christian
Melenk, Jens Markus
[J]. NUMERISCHE MATHEMATIK, 2011, 119 (01) : 1 - 20
[7] Efficient long-time computations of time-domain boundary integrals for 2D and dissipative wave equation
Banjai, Lehel
Gruhne, Volker
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (14) : 4207 - 4220
[8] An error analysis of Runge-Kutta convolution quadrature
Banjai, Lehel
Lubich, Christian
[J]. BIT NUMERICAL MATHEMATICS, 2011, 51 (03) : 483 - 496
[9] MULTISTEP AND MULTISTAGE CONVOLUTION QUADRATURE FOR THE WAVE EQUATION: ALGORITHMS AND EXPERIMENTS
Banjai, Lehel
[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (05) : 2964 - 2994
[10] Two-dimensional elastodynamics by the time-domain boundary element method: Lagrange interpolation strategy in time integration
Carrer, J. A. M.
Pereira, W. L. A.
Mansur, W. J.
[J]. ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2012, 36 (07) : 1164 - 1172

← 1 2 3 4 →