A fast algorithm for the electromagnetic scattering from a large cavity

被引:153
|
作者
Bao, G [1 ]
Sun, WW
机构
[1] Michigan State Univ, Dept Math, E Lansing, MI 48824 USA
[2] Jilin Univ, Sch Math, Changchun 130023, Peoples R China
[3] City Univ Hong Kong, Dept Math, Hong Kong, Hong Kong, Peoples R China
来源
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2005年 / 27卷 / 02期
关键词
electromagnetic scattering; FFT; preconditioning; indefinite systems;
D O I
10.1137/S1064827503428539
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A fast algorithm is presented for solving electromagnetic scattering from a rectangular open cavity embedded in an infinite ground plane. The medium inside the cavity is assumed to be ( vertically) layered. By introducing a transparent (artificial) boundary condition, the problem in the open cavity is reduced to a bounded domain problem. A simple finite difference method is then applied to solve the model Helmholtz equation. The fast algorithm is designed for solving the resulting discrete system in terms of the discrete Fourier transform in the horizontal direction, a Gaussian elimination in the vertical direction, and a preconditioning conjugate gradient method with a complex diagonal preconditioner for the indefinite interface system. The existence and uniqueness of the finite difference solution are established for arbitrary wave numbers. Our numerical experiments for large numbers of mesh points, up to 16 million unknowns, and for large wave numbers, e. g., between 100 and 200 wavelengths, show that the algorithm is extremely efficient. The cost for calculating the radar cross section, which is of significant interest in practice, is O(M-2) for an M x M mesh. The proposed algorithm may be extended easily to solve discrete systems from other discretization methods of the model problem.
引用
收藏
页码:553 / 574
页数:22
相关论文
共 50 条
  • [41] Incomplete LU preconditioning with the multilevel fast multipole algorithm for electromagnetic scattering
    Malas, Tahir
    Guerel, Levent
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2007, 29 (04): : 1476 - 1494
  • [42] SPACA-MLFACA Algorithm for Fast Solution of Electromagnetic Scattering Problems
    Chen, Xinlei
    Fei, Chao
    Zhang, Yang
    Li, Zhuo
    Gu, Changqing
    2016 INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION (ISAP), 2016, : 164 - 165
  • [43] Benchmarks for Electromagnetic Scattering from Large Cavities
    Wang, Chao-Fu
    Liu, Peng
    2013 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM (APSURSI), 2013, : 1996 - +
  • [44] Stability for the Electromagnetic Scattering from Large Cavities
    Bao, Gang
    Yun, KiHyun
    ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 2016, 220 (03) : 1003 - 1044
  • [45] Stability for the Electromagnetic Scattering from Large Cavities
    Gang Bao
    KiHyun Yun
    Archive for Rational Mechanics and Analysis, 2016, 220 : 1003 - 1044
  • [46] A FAST HIGH ORDER METHOD FOR ELECTROMAGNETIC SCATTERING BY LARGE OPEN CAVITIES
    Zhao, Meiling
    Qiao, Zhonghua
    Tang, Tao
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2011, 29 (03) : 287 - 304
  • [47] Electromagnetic scattering from a cavity embedded in an impedance ground plane
    Du, Kui
    Li, Buyang
    Sun, Weiwei
    Yang, Huanhuan
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2018, 41 (17) : 7748 - 7765
  • [48] Analysis of electromagnetic scattering from an overfilled cavity in the ground plane
    Wood, Aihua
    JOURNAL OF COMPUTATIONAL PHYSICS, 2006, 215 (02) : 630 - 641
  • [49] Pseudospectral time-domain algorithm applied to electromagnetic scattering from electrically large objects
    Fan, GX
    Liu, QH
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2001, 29 (02) : 123 - 125
  • [50] Parallel Fast Inhomogeneous Plane Wave Algorithm Using in Fast Solving the Electromagnetic Scattering of the UHVTL
    Zhao, Yu-lei
    Tong, Chuang-ming
    Ju, Zhi-qin
    APMC: 2009 ASIA PACIFIC MICROWAVE CONFERENCE, VOLS 1-5, 2009, : 1465 - +