论文信息 - Preconditioning the FETI Method for Accelerating the Solution of Large EM Scattering Problems

Preconditioning the FETI Method for Accelerating the Solution of Large EM Scattering Problems

This letter addresses the convergence rate of the Finite Element Tearing and Interconnecting (FETI) algorithm when applied to the solution of large electromagnetic scattering problems formulated via the finite element method (FEM). The FETI-H formulation is applied to derive a preconditioner for the scalar Helmholtz operator with inhomogeneous media. Examples are presented which show increased speedup over the nonpreconditioned FETI method as well as dramatic speedup as compared to a traditional diagonally preconditioned BiConjugate Gradient Method (BiCGM) solver

S.D. Gedney | C.T. Wolfe

[1] Charbel Farhat,et al. A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems , 2000, Numerische Mathematik.

[2] Jian-Ming Jin,et al. A Vector Dual-Primal Finite Element Tearing and Interconnecting Method for Solving 3-D Large-Scale Electromagnetic Problems , 2006 .

[3] Stephen D. Gedney,et al. A parallel finite-element tearing and interconnecting algorithm for solution of the vector wave equation with PML absorbing medium , 2000 .

[4] Diglio A. Simoni,et al. Parallel Computation Applied to Electromagnetic Scattering and Radiation Analysis , 1990 .

[5] Jonathan Richard Shewchuk,et al. Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator , 1996, WACG.

[6] Jin-Fa Lee,et al. A non-overlapping domain decomposition method with non-matching grids for modeling large finite antenna arrays , 2005 .

[7] Z. Cendes,et al. A FEM domain decomposition method for photonic and electromagnetic band gap structures , 2006, IEEE Transactions on Antennas and Propagation.

[8] C. Farhat,et al. A method of finite element tearing and interconnecting and its parallel solution algorithm , 1991 .

[9] Jin-Fa Lee,et al. A fast non-conforming DP-FETI domain decomposition method for the solution of large EM problems , 2004, IEEE Antennas and Propagation Society Symposium, 2004..