Minimal-Rank H2-Matrix-Based Iterative and Direct Volume Integral Equation Solvers for Large-Scale Scattering Analysis

被引：0
|
作者：
Jiao, Dan [1 ]
Omar, Saad [1 ]
机构：
[1] Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
来源：
2015 IEEE INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION & USNC/URSI NATIONAL RADIO SCIENCE MEETING | 2015年
关键词：
D O I：
暂无
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
It can be shown that the matrix structure resulting from a fast multipole method (FMM)-based algorithm is an H-2-matrix, but with a full-rank representation for electrically large analysis. We compare the computational complexity of a volume integral equation (VIE) solver having a minimal-rank H-2-representation with that of a VIE solver using an FMM-based H-2-representation. The former is shown to be strict O (N) in storage and matrix-vector multiplication, and O (N log N) in inverse irrespective of electric size. Such a complexity has been demonstrated by the analysis of large-scale dielectric scattering problems involving millions of unknowns.
引用
收藏
页码：740 / 741
页数：2
相关论文
共 30 条
  • [1] Low-Complexity Direct and Iterative Volume Integral Equation Solvers with a Minimal-Rank H2-Representation for Large-Scale Three-Dimensional Electrodynamic Analysis
    Omar S.
    Ma M.
    Jiao D.
    Jiao, Dan (djiao@purdue.edu), 1600, Institute of Electrical and Electronics Engineers Inc., United States (02): : 210 - 223
  • [2] H- and H2-matrix-based fast integral-equation solvers for large-scale electromagnetic analysis
    Chai, W.
    Jiao, D.
    IET MICROWAVES ANTENNAS & PROPAGATION, 2010, 4 (10) : 1583 - 1596
  • [3] An H2-Matrix-Based Integral-Equation Solver of Linear Complexity for Large-Scale Electromagnetic Analysis
    Chai, Wenwen
    Jiao, Dan
    APMC: 2008 ASIA PACIFIC MICROWAVE CONFERENCE (APMC 2008), VOLS 1-5, 2008, : 2515 - 2518
  • [4] O(N) Iterative and O(NlogN) Direct Volume Integral Equation Solvers for Large-Scale Electrodynamic Analysis
    Omar, Saad
    Jiao, Dan
    2014 INTERNATIONAL CONFERENCE ON ELECTROMAGNETICS IN ADVANCED APPLICATIONS (ICEAA), 2014, : 593 - 596
  • [5] H2-matrix-based fast volume integral equation solver for electrodynamic analysis
    Omar, Saad
    Jiao, Dan
    IET MICROWAVES ANTENNAS & PROPAGATION, 2013, 7 (14) : 1145 - 1153
  • [6] Method for Generating a Minimal-Rank H2-Matrix from FMM for Electrically Large Analysis
    Yang, Chang
    Jiao, Dan
    2018 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION & USNC/URSI NATIONAL RADIO SCIENCE MEETING, 2018, : 2503 - 2504
  • [7] Fast H2-Based Integral Equation Solvers with an Optimal H2-Representation for Large-Scale Electromagnetic Analysis
    Chai, Wenwen
    Jiao, Dan
    2012 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM (APSURSI), 2012,
  • [8] Fast Algorithms for Converting an FMM-Based Representation of Electrically Large Integral Operators to a Minimal-Rank H2-Matrix
    Yang, Chang
    Ma, Miaomiao
    Jiao, Dan
    2019 IEEE INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION AND USNC-URSI RADIO SCIENCE MEETING, 2019, : 1441 - 1442
  • [9] Linear-Complexity Direct and Iterative Integral Equation Solvers Accelerated by a New Rank-Minimized H2-Representation for Large-Scale 3-D Interconnect Extraction
    Chai, Wenwen
    Jiao, Dan
    IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 2013, 61 (08) : 2792 - 2805
  • [10] An H2-Matrix-Based Direct Integral-Equation Solver of Linear Complexity for Solving Electrodynamic Problems
    Chai, Wenwen
    Jiao, Dan
    2009 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM AND USNC/URSI NATIONAL RADIO SCIENCE MEETING, VOLS 1-6, 2009, : 3327 - 3330
123