An effective sparse approximate inverse preconditioner for multilevel fast multipole algorithm

被引：0
|
作者：
Yang P. [1 ]
Liu J. [2 ]
Li Z. [2 ]
机构：
[1] Beijing Polytechnic, Beijing
[2] State Key Laboratory of Media Convergence and Communication, School of Information and Communication Engineering, Communication University of China, Beijing
来源：
Progress In Electromagnetics Research M | 2020年 / 98卷
基金：
中国国家自然科学基金;
关键词：
13;
D O I：
10.2528/PIERM20091105
中图分类号：
学科分类号：
摘要：
In the iterative solution of the matrix equation arising from the multilevel fast multipole algorithm (MLFMA), sparse approximate inverse (SAI) preconditioner is widely employed to improve convergence property. In this paper, based on the geometric information of nearby basis functions pairs and finer octree grouping scheme, a new sparse pattern selecting strategy for SAI is proposed to enhance robustness and efficiency. Compared to the conventional selecting strategies, the proposed strategy has only one variable parameter instructing the constructing time and memory usage, which is more user friendly. Numerical results show that the proposed strategy can make use of the non-zero entries of near-field matrix in MLFMA more effectively and elaborately without compromising the numerical accuracy and the natural parallelization of SAI. © 2020, Electromagnetics Academy. All rights reserved.
引用
收藏
页码：67 / 75
页数：8
相关论文
共 50 条
  • [1] An Effective Sparse Approximate Inverse Preconditioner for Multilevel Fast Multipole Algorithm
    Yang, Ping
    Liu, Jinbo
    Li, Zengrui
    PROGRESS IN ELECTROMAGNETICS RESEARCH M, 2020, 98 : 67 - 75
  • [2] ACCELERATING THE MULTILEVEL FAST MULTIPOLE ALGORITHM WITH THE SPARSE-APPROXIMATE-INVERSE (SAI) PRECONDITIONING
    Malas, Tahir
    Gurel, Levent
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2009, 31 (03): : 1968 - 1984
  • [3] Toward an effective sparse approximate inverse preconditioner
    Tang, WP
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 20 (04) : 970 - 986
  • [4] Fast Monostatic RCS Computation Using the Near-Field Sparse Approximate Inverse and the Multilevel Fast Multipole Algorithm
    Delgado, Carlos
    Catedra, Felipe
    APPLIED COMPUTATIONAL ELECTROMAGNETICS SOCIETY JOURNAL, 2020, 35 (07): : 735 - 741
  • [5] Sparse inverse preconditioning of multilevel fast multipole algorithm for hybrid integral equations in electromagnetics
    Lee, J
    Zhang, J
    Lu, CC
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2004, 52 (09) : 2277 - 2287
  • [6] Combining fast multipole techniques and an approximate inverse preconditioner for large electromagnetism calculations
    Carpentieri, B
    Duff, IS
    Giraud, L
    Sylvand, G
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 27 (03): : 774 - 792
  • [7] ITERATIVE NEAR-FIELD PRECONDITIONER FOR THE MULTILEVEL FAST MULTIPOLE ALGORITHM
    Gurel, Levent
    Malas, Tahir
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (04): : 1929 - 1949
  • [8] An implicit wavelet sparse approximate inverse preconditioner
    Hawkins, SC
    Chen, K
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 27 (02): : 667 - 686
  • [9] THE INVERSE FAST MULTIPOLE METHOD: USING A FAST APPROXIMATE DIRECT SOLVER AS A PRECONDITIONER FOR DENSE LINEAR SYSTEMS
    Coulier, Pieter
    Pouransari, Hadi
    Darve, Eric
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2017, 39 (03): : A761 - A796
  • [10] A spectral multiresolution preconditioner combined with multilevel fast multipole algorithm for the fast monostatic RCS calculation
    Zhu, J.
    Ding, J. J.
    Ding, D. Z.
    Chen, R. S.
    2008 INTERNATIONAL CONFERENCE ON MICROWAVE AND MILLIMETER WAVE TECHNOLOGY PROCEEDINGS, VOLS 1-4, 2008, : 1315 - 1317
12345