ACCELERATION OF AN ITERATIVE METHOD FOR THE EVALUATION OF HIGH-FREQUENCY MULTIPLE SCATTERING EFFECTS

被引:6
作者
Boubendir, Yassine [1 ]
Ecevit, Fatih [2 ]
Reitich, Fernando [3 ]
机构
[1] New Jersey Inst Technol, Dept Math Sci, Newark, NJ 07102 USA
[2] Bogazici Univ, Dept Math, TR-34342 Istanbul, Turkey
[3] CAP SA, Gertrudis Echenique 220, Santiago, Chile
关键词
Helmholtz equation; high frequency; multiple scattering; integral equations; Krylov subspace; Kirchhoff approximations; INTEGRAL-EQUATION METHOD; HELMHOLTZ-EQUATION; BOUNDARY-CONDITIONS; MAXWELL EQUATIONS; TIME-DOMAIN; DISCRETIZATION; PRECONDITIONER; DECOMPOSITION;
D O I
10.1137/16M1080501
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
High frequency integral equation methodologies display the capability of reproducing single-scattering returns in frequency-independent computational times and employ a Neumann series formulation to handle multiple scattering effects. This requires the solution of an enormously large number of single-scattering problems to attain a reasonable numerical accuracy in geometrically challenging configurations. Here we propose a novel and effective Krylov subspace method suitable for the use of high frequency integral equation techniques that significantly accelerates the convergence of Neumann series. We additionally complement this strategy utilizing a preconditioner based upon Kirchhoff approximations that provides a further reduction in the overall computational cost.
引用
收藏
页码:B1130 / B1155
页数:26
相关论文
共 37 条
[1]  
ABBOUD T, 1994, CR ACAD SCI I-MATH, V318, P165
[2]  
ABBOUD T, 1995, SIAM PROC S, P178
[3]  
Abramowitz M., 2014, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables
[4]   Multi-level fast multipole solution of the scattering problem [J].
Amini, S ;
Profit, ATJ .
ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2003, 27 (05) :547-564
[5]   Analysis of multiple scattering iterations for high-frequency scattering problems. II: The three-dimensional scalar case [J].
Anand, Akash ;
Boubendir, Yassine ;
Ecevit, Fatih ;
Reitich, Fernando .
NUMERISCHE MATHEMATIK, 2010, 114 (03) :373-427
[6]  
[Anonymous], 1997, INTRO FUNCTIONAL ANA
[7]  
[Anonymous], 2003, ITERATIVE METHODS SP, DOI DOI 10.1137/1.9780898718003
[8]  
Antoine X., 2008, COMPUTATIONAL METHOD, P207
[9]  
Balabane M, 2004, ASYMPTOTIC ANAL, V38, P1
[10]   Hierarchical matrix techniques for low- and high-frequency Helmholtz problems [J].
Banjai, Lehel ;
Hackbusch, Wolfgang .
IMA JOURNAL OF NUMERICAL ANALYSIS, 2008, 28 (01) :46-79