A novel implementation of multilevel fast multipole algorithm for higher order Galerkin's method

被引:0
|
作者
Donepudi, KC [1 ]
Song, JM [1 ]
Jin, JM [1 ]
Kang, G [1 ]
Chew, WC [1 ]
机构
[1] Univ Illinois, Dept Elect & Comp Engn, Ctr Computat Electromagnet, Urbana, IL 61801 USA
关键词
fast solvers; Galerkin's method;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A new approach is proposed to reduce the memory requirements of the multilevel fast multipole algorithm (MLFMA) when applied to the higher order Galerkin's method. This approach represents higher order basis functions by a set of point sources such that a matrix-vector multiply is equivalent to calculating the fields at a number of points from given current sources at these points. The MLFMA is then applied to calculate the point-to-point interactions, This permits the use of more Levels in MLFMA than applying MLFMA to basis-to-basis interactions directly and, thus, reduces the memory requirements significantly.
引用
收藏
页码:1192 / 1197
页数:6
相关论文
共 50 条
  • [1] Point-based implementation of multilevel fast multipole algorithm for higher-order Galerkin's method
    Donepudi, KC
    Song, JM
    Jin, JM
    Kang, G
    Chew, WC
    [J]. IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-4: TRANSMITTING WAVES OF PROGRESS TO THE NEXT MILLENNIUM, 2000, : 476 - 479
  • [2] Multilevel Fast Multipole Method for Higher Order Discretizations
    Borries, Oscar
    Meincke, Peter
    Jorgensen, Erik
    Hansen, Per Christian
    [J]. IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2014, 62 (09) : 4695 - 4705
  • [3] ADAPTIVE GROUPING FOR THE HIGHER-ORDER MULTILEVEL FAST MULTIPOLE METHOD
    Borries, Oscar
    Rgensen, Erik J.
    Meincke, Peter
    Hansen, Per Christian
    [J]. MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2014, 56 (10) : 2451 - 2456
  • [4] Improved Multilevel Fast Multipole Method for Higher-Order Discretizations
    Borries, Oscar
    Meincke, Peter
    Jorgensen, Erik
    Sorensen, Stig Busk
    Hansen, Per Christian
    [J]. 2014 8TH EUROPEAN CONFERENCE ON ANTENNAS AND PROPAGATION (EUCAP), 2014, : 3610 - 3614
  • [5] BEM computations using the fast multipole method in combination with higher order elements and the Galerkin method
    Buchau, A
    Rieger, W
    Rucker, WM
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 2001, 37 (05) : 3181 - 3185
  • [6] A higher-order multilevel fast multipole algorithm for 3D scattering
    Donepudi, KC
    Jin, JM
    Velamparambil, S
    Song, JM
    Chew, WC
    [J]. IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-4: TRANSMITTING WAVES OF PROGRESS TO THE NEXT MILLENNIUM, 2000, : 1872 - 1875
  • [7] A higher order parallelized multilevel fast multipole algorithm for 3-D scattering
    Donepudi, KC
    Jin, JM
    Velamparambil, S
    Song, JM
    Chew, WC
    [J]. IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2001, 49 (07) : 1069 - 1078
  • [8] A higher order multilevel fast multipole algorithm for scattering from mixed conducting/dielectric bodies
    Donepudi, KAC
    Jin, JM
    Chew, WC
    [J]. IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2003, 51 (10) : 2814 - 2821
  • [9] Multiple-Precision Arithmetic Implementation of the Multilevel Fast Multipole Algorithm
    Kalfa, Mert
    Ergul, Ozgur
    Erturk, Vakur B.
    [J]. IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2024, 72 (01) : 11 - 21
  • [10] A broadband multilevel fast multipole algorithm
    Xuan, L
    Zhu, A
    Adams, RJ
    Gedney, SD
    [J]. IEEE ANTENNAS AND PROPAGATION SOCIETY SYMPOSIUM, VOLS 1-4 2004, DIGEST, 2004, : 1195 - 1198