An efficient algebraic multigrid preconditioner for a fast multipole boundary element method

被引：9
|
作者：
Of, G. [1 ]
机构：
[1] Graz Univ Technol, Inst Computat Math, A-8010 Graz, Austria
来源：
COMPUTING | 2008年 / 82卷 / 2-3期
关键词：
boundary element method; algebraic multigrid; fast multipole method;
D O I：
10.1007/s00607-008-0002-y
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Fast boundary element methods still need good preconditioning techniques for an almost optimal complexity. An algebraic multigrid method is presented for the single layer potential using the fast multipole method. The coarsening is based on the cluster structure of the fast multipole method. The effort for the construction of the nearfield part of the coarse grid matrices and for an application of the multigrid preconditioner is of the same almost optimal order as the fast multipole method itself.
引用
收藏
页码：139 / 155
页数：17
相关论文
共 50 条
  • [1] An efficient algebraic multigrid preconditioner for a fast multipole boundary element method
    G. Of
    Computing, 2008, 82 : 139 - 155
  • [2] Algebraic Multigrid Preconditioner for a Finite Element Method in TM Electromagnetic Scattering
    Kim, K.
    Leem, K. H.
    Pelekanos, G.
    Song, M.
    JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2009, 11 (04) : 597 - 605
  • [3] Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method
    Takahashi, Toru
    Coulier, Pieter
    Darve, Eric
    JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 341 : 406 - 428
  • [4] A HIGH ORDER FAST MULTIPOLE BOUNDARY ELEMENT METHOD
    Keuchel, Soeren
    Vater, Kerstin
    von Estorff, Otto
    PROCEEDINGS OF THE 22ND INTERNATIONAL CONGRESS ON SOUND AND VIBRATION: MAJOR CHALLENGES IN ACOUSTICS, NOISE AND VIBRATION RESEARCH, 2015, 2015,
  • [5] Fast Multipole accelerated Boundary Element Method for Poroelastodynamics
    Schanz, M.
    POROMECHANICS VI: PROCEEDINGS OF THE SIXTH BIOT CONFERENCE ON POROMECHANICS, 2017, : 1698 - 1705
  • [6] Fast multipole boundary element method of potential problems
    Cui, Yuhuan
    Qu, Jingguo
    Yang, Aimin
    Peng, Yamian
    Journal of Networks, 2014, 9 (01) : 108 - 114
  • [7] Boundary element acoustics and the fast multipole method (FMM)
    Gunda, Rajendra
    SOUND AND VIBRATION, 2008, 42 (03): : 12 - 16
  • [8] Near field preconditioner for the fast multipole method
    Bertolo, J. M.
    Taboada, J. M.
    Landesa, L.
    Obelleiro, F.
    Rodriguez, J. L.
    PROCEEDINGS OF THE FOURTH EUROPEAN CONFERENCE ON ANTENNAS AND PROPAGATION, 2010,
  • [9] Geometrically Based Preconditioner for the Fast Multipole Method
    Araujo, M. G.
    Bertolo, J. M.
    Landesa, L.
    Taboada, J. M.
    Obelleiro, F.
    Rodriguez, J. L.
    2009 3RD EUROPEAN CONFERENCE ON ANTENNAS AND PROPAGATION, VOLS 1-6, 2009, : 113 - +
  • [10] Application Incompatible Element in Mixed Fast Multipole Boundary Element Method
    Gui, Hai-lian
    Huang, Qing-xue
    Tian, Ya-qin
    Chu, Zhi-bing
    ADVANCED MEASUREMENT AND TEST, PARTS 1 AND 2, 2010, 439-440 : 80 - +
12345