Prescribed error tolerances within fixed computational times for scattering problems of arbitrarily high frequency: the convex case

被引:94
作者
Bruno, OP
Geuzaine, CA
Monro, JA
Reitich, F
机构
[1] CALTECH, Pasadena, CA 91125 USA
[2] Univ Minnesota, Sch Math, Minneapolis, MN 55455 USA
来源
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES | 2004年 / 362卷 / 1816期
关键词
wave scattering; boundary-integral equations; spectral methods; high-frequency methods;
D O I
10.1098/rsta.2003.1338
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
We present a new algorithm for the numerical solution of problems of electromagnetic or acoustic scattering by large, convex obstacles. This algorithm combines the use of an ansatz for the unknown density in a boundary-integral formulation of the scattering problem with an extension of the ideas of the method of stationary phase. We include numerical results illustrating the high-order convergence of our algorithm as well as its asymptotically bounded computational cost as the frequency increases.
引用
收藏
页码:629 / 645
页数:17
相关论文
共 18 条
[1]  
ABBOUD T, 1994, CR ACAD SCI I-MATH, V318, P165
[2]   APPLICATION OF THE INTEGRAL EQUATION-ASYMPTOTIC PHASE METHOD TO 2-DIMENSIONAL SCATTERING [J].
ABEREGG, KR ;
PETERSON, AF .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1995, 43 (05) :534-537
[3]  
BLEISTEIN N, 1986, ASYPTOTIC EXPANSIONS
[4]   A FAST ALGORITHM FOR CHEBYSHEV, FOURIER, AND SINC INTERPOLATION ONTO AN IRREGULAR GRID [J].
BOYD, JP .
JOURNAL OF COMPUTATIONAL PHYSICS, 1992, 103 (02) :243-257
[5]   A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications [J].
Bruno, OP ;
Kunyansky, LA .
JOURNAL OF COMPUTATIONAL PHYSICS, 2001, 169 (01) :80-110
[6]  
Bruno OP, 2003, LECT NOTES COMP SCI, V31, P43
[7]   Wave scattering by inhomogeneous media: efficient algorithms and applications [J].
Bruno, OP .
PHYSICA B-CONDENSED MATTER, 2003, 338 (1-4) :67-73
[8]   Surface scattering in three dimensions: an accelerated high-order solver [J].
Bruno, OP ;
Kunyansky, LA .
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2001, 457 (2016) :2921-2934
[9]  
Colton D., 1998, INVERSE ACOUSTIC ELE, DOI DOI 10.1007/978-3-662-03537-5
[10]   FAST FOURIER-TRANSFORMS FOR NONEQUISPACED DATA [J].
DUTT, A ;
ROKHLIN, V .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (06) :1368-1393