Fast Direct Solution of FEM Systems Using Overlapped Localizing Modes on a Shifted Grid

被引:0
|
作者
Xu, Xin [1 ]
Adams, Robert J. [1 ]
机构
[1] Univ Kentucky, Lexington, KY 40506 USA
来源
2011 IEEE INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION (APSURSI) | 2011年
关键词
Fast Direct solver; FEM; Linear equation; SPARSE FACTORIZATION; MATRIX;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Overlapped, localizing local-global solution (OL-LOGOS) modes have been proposed to develop fast direct solvers for low frequency electromagnetic wave problems. The efficiencies of the resulting OL-LOGOS factorization algorithms have been demonstrated for the matrix equations associated with dense three-dimensional integral equations and sparse two-dimensional partial differential equations. In both cases, approximately O(N log N) time and O(N) memory complexities have been observed. In this work, the OL-LOGOS method is applied to three-dimensional scalar FEM systems. In order to improve the factorization speed and reduce memory costs for FEM applications, a pre-factorization permutation step is incorporated into the OL-LOGOS factorization algorithm. Numerical results demonstrate factorization and memory complexities of approximately O(N log N) and O(N) as the problem size grows.
引用
收藏
页码:3254 / 3256
页数:3
相关论文
共 50 条
  • [1] Sparse Matrix Factorization Using Overlapped Localizing LOGOS Modes on a Shifted Grid
    Xu, Xin
    Adams, Robert J.
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2012, 60 (03) : 1414 - 1424
  • [2] Near Interaction Preconditioner Using Overlapped Localizing Local Global Solution Modes
    Xu, Xin
    Luo, Chong
    Adams, Robert J.
    2010 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, 2010,
  • [3] Sparse factorization of finite element matrices using overlapped localizing solution modes
    Choi, J. -S.
    Adams, R. J.
    Canning, F. X.
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2008, 50 (04) : 1050 - 1054
  • [4] Approximate Matrix Factorization Using Overlapped Localizing Functions on a Shifted Tree
    Xu, Xin
    Arcot, Kiran
    Adams, Robert J.
    2010 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, 2010,
  • [5] A near interaction preconditioner for MLFMA using overlapped localizing modes
    Adams, R. J.
    Xu, Xin
    Luo, Chong
    Davis, B. A.
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2013, 55 (01) : 156 - 160
  • [6] Factorization of Finite Element Matrices Using Overlapped Localizing LOGOS Modes
    Choi, J. -S.
    Kramer, T. C.
    Adams, R. J.
    Canning, F. X.
    2008 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-9, 2008, : 3427 - +
  • [7] Sparse direct solution of the electric field integral equation using nonoverlapped localizing logos modes
    Xu, Y.
    Xu, X.
    Adams, R. J.
    Gedney, S. D.
    Canning, F. X.
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2008, 50 (02) : 303 - 307
  • [8] Sparse Factorization of the Three-Dimensional Integral Equations using Overlapped Localizing LOGOS Modes
    Xu, Yuan
    Adams, R. J.
    Canning, F. X.
    2008 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-9, 2008, : 3375 - +
  • [9] Modular fast direct electromagnetic analysis using local-global solution modes
    Adams, Robert J.
    Xu, Yuan
    Xu, Xin
    Choi, Jun-Shik
    Gedney, Stephen D.
    Canning, Francis X.
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2008, 56 (08) : 2427 - 2441
  • [10] FINITE-DIFFERENCE SOLUTION OF INHOMOGENEOUS WAVE-GUIDE MODES USING A FAST DIRECT SOLVER ROUTINE
    DAVIES, JB
    FERNANDEZ, FA
    FANG, Y
    IEEE TRANSACTIONS ON MAGNETICS, 1991, 27 (05) : 4028 - 4031