FETI-DPH: A dual-primal domain decomposition method for acoustic scattering

被引:69
|
作者
Farhat, C
Avery, P
Tezaur, R
Li, J
机构
[1] Stanford Univ, Dept Engn Mech, Stanford, CA 94305 USA
[2] Stanford Univ, Inst Computat & Math Engn, Stanford, CA 94305 USA
[3] Kent State Univ, Dept Math Sci, Kent, OH 44242 USA
基金
美国国家科学基金会;
关键词
acoustic scattering; domain decomposition; FETI; iterative solver;
D O I
10.1142/S0218396X05002761
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
A dual-primal variant of the FETI-H domain decomposition method is designed for the fast, parallel, iterative solution of large-scale systems of complex equations arising from the discretization of acoustic scattering problems formulated in bounded computational domains. The convergence of this iterative solution method, named here FETI-DPH, is shown to scale with the problem size, the number of subdomains, and the wave number. Its solution time is also shown to scale with the problem size. CPU performance results obtained for the acoustic signature analysis in the mid-frequency regime of mockup submarines reveal that the proposed FETI-DPH solver is significantly faster than the previous generation FETI-H solution algorithm.
引用
收藏
页码:499 / 524
页数:26
相关论文
共 50 条
  • [21] Multipliers-Free Dual-Primal Domain Decomposition Methods for Nonsymmetric Matrices and Their Numerical Testing
    Herrera, Ismael
    Yates, Robert A.
    [J]. NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2011, 27 (05) : 1262 - 1289
  • [22] Some computational results for dual-primal FETI methods for elliptic problems in 3D
    Klawonn, A
    Rheinbach, O
    Widlund, OB
    [J]. DOMAIN DECOMPOSITION METHODS IN SCIENCE AND ENGINEERING, 2005, 40 : 361 - 368
  • [23] Dual-primal FETI algorithms for edge finite-element approximations in 3D
    Toselli, A
    [J]. IMA JOURNAL OF NUMERICAL ANALYSIS, 2006, 26 (01) : 96 - 130
  • [24] New Matrix General Formulas of Dual-Primal Domain Decomposition Methods without recourse to Lagrange Multipliers
    Herrera, I.
    Yates, R. A.
    [J]. PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING FOR ENGINEERING, 2009, (90): : 58 - +
  • [25] A strongly convergent primal–dual method for nonoverlapping domain decomposition
    Hédy Attouch
    Luis M. Briceño-Arias
    Patrick L. Combettes
    [J]. Numerische Mathematik, 2016, 133 : 443 - 470
  • [26] A parallel implementation of dual-primal FETI methods for three-dimensional linear elasticity using a transformation of basis
    Klawonn, Axel
    Rheinbach, Oliver
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 28 (05): : 1886 - 1906
  • [27] A strongly convergent primal-dual method for nonoverlapping domain decomposition
    Attouch, Hedy
    Briceno-Arias, Luis M.
    Combettes, Patrick L.
    [J]. NUMERISCHE MATHEMATIK, 2016, 133 (03) : 443 - 470
  • [28] A New Penalty Dual-primal Augmented Lagrangian Method and its Extensions
    Ou, Xiaoqing
    Yu, Guolin
    Liu, Jie
    Chen, Jiawei
    Liu, Zhaohan
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2024,
  • [29] A dual-primal balanced augmented Lagrangian method for linearly constrained convex programming
    Shengjie Xu
    [J]. Journal of Applied Mathematics and Computing, 2023, 69 : 1015 - 1035
  • [30] A dual-primal balanced augmented Lagrangian method for linearly constrained convex programming
    Xu, Shengjie
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (01) : 1015 - 1035