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

被引:75
作者
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
相关论文
共 30 条
[1]
BHARDWAJ M, P IEEE ACM SC2002 C
[2]
DOMAIN DECOMPOSITION ALGORITHMS FOR INDEFINITE ELLIPTIC PROBLEMS [J].
CAI, XC ;
WIDLUND, OB .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (01) :243-258
[3]
Farhat C, 1998, INT J NUMER METH ENG, V42, P257, DOI 10.1002/(SICI)1097-0207(19980530)42:2<257::AID-NME361>3.0.CO
[4]
2-R
[5]
The two-level FETI method Part II: Extension to shell problems, parallel implementation and performance results [J].
Farhat, C ;
Chen, PS ;
Mandel, J ;
Roux, FX .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1998, 155 (1-2) :153-179
[6]
AN UNCONVENTIONAL DOMAIN DECOMPOSITION METHOD FOR AN EFFICIENT PARALLEL SOLUTION OF LARGE-SCALE FINITE-ELEMENT SYSTEMS [J].
FARHAT, C ;
ROUX, FX .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (01) :379-396
[7]
Farhat C, 1998, INT J NUMER METH ENG, V41, P675, DOI 10.1002/(SICI)1097-0207(19980228)41:4<675::AID-NME305>3.0.CO
[8]
2-8
[9]
Farhat C, 2000, NUMER MATH, V85, P283, DOI 10.1007/s002110000147
[10]
The two-level FETI method for static and dynamic plate problems Part I: An optimal iterative solver for biharmonic systems [J].
Farhat, C ;
Mandel, J .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1998, 155 (1-2) :129-151