APPLICATION OF THE FAST RECURSIVE ALGORITHM TO A LARGE INHOMOGENEOUS SCATTERER FOR TM POLARIZATION

被引:11
|
作者
WANG, YM
CHEW, WC
机构
[1] Electromagnetics Laboratory, Department of Electrical Engineering, University of Illinois, Urbana, Illinois
关键词
RECURSIVE ALGORITHM; INHOMOGENEOUS SCATTERER; NUMERICAL METHODS;
D O I
10.1002/mop.4650040407
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A fast recursive algorithm has been developed to solve for the scattering solution of a large 2-D inhomogeneous body for TM waves. The inhomogeneous body is first divided into N subscattereres. The algorithm uses an aggregate TBAR matrix and translation formulas to solve for the solution of n + 1 subscatterers from the solution for n subscatterers. The computational complexity of the algorithm is of O(NMP2), where NM is the number of unknowns and P is the number of harmonies required in the translation formulas. The memory requirement is proportional to the number of unknowns. The algorithm has been used to solve for the scattering solution of a 10-lambda-diameter two-dimensional scatter with about 12,000 unknowns, taking about 30 s on a CRAY-2 supercomputer.
引用
收藏
页码:155 / 157
页数:3
相关论文
共 50 条
  • [1] A fast and recursive algorithm for clustering large datasets with k-medians
    Cardot, Herve
    Cenac, Peggy
    Monnez, Jean-Marie
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2012, 56 (06) : 1434 - 1449
  • [2] A FAST RECURSIVE MAPPING ALGORITHM
    CHEN, S
    ESHAGHIAN, MM
    CONCURRENCY-PRACTICE AND EXPERIENCE, 1995, 7 (05): : 391 - 409
  • [3] A fast recursive STFT algorithm
    Tomazic, S
    Znidar, S
    MELECON '96 - 8TH MEDITERRANEAN ELECTROTECHNICAL CONFERENCE, PROCEEDINGS, VOLS I-III: INDUSTRIAL APPLICATIONS IN POWER SYSTEMS, COMPUTER SCIENCE AND TELECOMMUNICATIONS, 1996, : 1025 - 1028
  • [4] Fast Recursive AMIPAP Algorithm
    Albu, Felix
    PROCEEDINGS OF THE 2015 7TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTERS AND ARTIFICIAL INTELLIGENCE (ECAI), 2015, : AF7 - AF10
  • [5] A RECURSIVE AND PARALLEL FAST JPDA ALGORITHM
    Cheng Hongwei Zhou Yiyu Sun Zhongkang(institute of Electronic Engineering
    Journal of Electronics(China), 1999, (04) : 289 - 298
  • [6] A RECURSIVE FAST FOURIER TRANSFORMATION ALGORITHM
    VARKONYIKOCZY, AR
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1995, 42 (09): : 614 - 616
  • [7] Novel Recursive Fast Sort Algorithm
    Marszalek, Zbigniew
    INFORMATION AND SOFTWARE TECHNOLOGIES, ICIST 2016, 2016, 639 : 344 - 355
  • [8] A Fast Algorithm for Large Vocabulary Keyword Spotting Application
    Huang, Eng-Fong
    Wang, Hsiao-Chuan
    Soong, Frank K.
    IEEE TRANSACTIONS ON SPEECH AND AUDIO PROCESSING, 1994, 2 (03): : 449 - 452
  • [9] Recursive Trellis Processing of Large Polarization Kernels
    Trifonov, Peter
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 2090 - 2095
  • [10] A Fast Recursive Algorithm for G-STBC
    Zhu, Hufei
    Chen, Wen
    Li, Bin
    Gao, Feifei
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2011, 59 (08) : 2084 - 2089