High-order quadratures for the solution of scattering problems in two dimensions

被引:24
|
作者
Duan, Ran [1 ]
Rokhlin, Vladimir [1 ,2 ,3 ]
机构
[1] Yale Univ, Dept Phys, New Haven, CT 06511 USA
[2] Yale Univ, Dept Comp Sci, New Haven, CT 06511 USA
[3] Yale Univ, Dept Math, New Haven, CT 06511 USA
关键词
High-order; Quadratures; Scattering; Helmholtz; Singular; Hankel; Lippmann-Schwinger;
D O I
10.1016/j.jcp.2008.11.033
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We construct an iterative algorithm for the solution of forward scattering problems in two dimensions. The scheme is based on the combination of high-order quadrature formulae, fast application of integral operators in Lippmann-Schwinger equations, and the stabilized bi-conjugate gradient method (BI-CGSTAB). While the FFT-based fast application of integral operators and the BI-CGSTAB for the solution of linear systems are fairly standard, a large part of this paper is devoted to constructing a class of high-order quadrature formulae applicable to a wide range of singular functions in two and three dimensions; these are used to obtain rapidly convergent discretizations of Lippmann-Schwinger equations. The performance of the algorithm is illustrated with several numerical examples. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:2152 / 2174
页数:23
相关论文
共 50 条
  • [1] Fast, high-order solution of surface scattering problems
    Bruno, OP
    Kunyansky, LA
    [J]. FIFTH INTERNATIONAL CONFERENCE ON MATHEMATICAL AND NUMERICAL ASPECTS OF WAVE PROPAGATION, 2000, : 465 - 470
  • [2] Fast, high-order solution of surface scattering problems
    Bruno, OP
    Kunyansky, LA
    [J]. IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-4: TRANSMITTING WAVES OF PROGRESS TO THE NEXT MILLENNIUM, 2000, : 1860 - 1863
  • [3] A high-order, fast algorithm for scattering calculation in two dimensions
    Aguilar, JC
    Chen, Y
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2004, 47 (01) : 1 - 11
  • [4] High-order basis functions for the moment method solution of two-dimensional scattering problems
    Zhang, Jin-Ping
    Xu, Yun-Sheng
    Wang, Wei-Dong
    [J]. 2005 ASIA-PACIFIC MICROWAVE CONFERENCE PROCEEDINGS, VOLS 1-5, 2005, : 2881 - 2884
  • [5] A high-order algorithm for obstacle scattering in three dimensions
    Ganesh, M
    Graham, IG
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2004, 198 (01) : 211 - 242
  • [6] Numerical solution of 2-D scattering problems using high-order methods
    Hamilton, LR
    Ottusch, JJ
    Stalzer, MA
    Turley, RS
    Visher, JL
    Wandzura, SM
    [J]. IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1999, 47 (04) : 683 - 691
  • [7] Surface scattering in three dimensions: an accelerated high-order solver
    Bruno, OP
    Kunyansky, LA
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2001, 457 (2016): : 2921 - 2934
  • [8] A high-order algorithm for multiple electromagnetic scattering in three dimensions
    Ganesh, M.
    Hawkins, S. C.
    [J]. NUMERICAL ALGORITHMS, 2009, 50 (04) : 469 - 510
  • [9] A high-order algorithm for multiple electromagnetic scattering in three dimensions
    M. Ganesh
    S. C. Hawkins
    [J]. Numerical Algorithms, 2009, 50