A sweeping preconditioner for time-harmonic Maxwell's equations with finite elements

被引:21
作者
Tsuji, Paul [1 ]
Engquist, Bjorn [1 ,2 ]
Ying, Lexing [1 ,2 ]
机构
[1] Univ Texas Austin, ICES, Austin, TX 78712 USA
[2] Univ Texas Austin, Dept Math, Austin, TX 78712 USA
关键词
Maxwell's equations; Frequency domain; Finite element methods; Preconditioners; Fast solvers; Perfectly matched layers; Block LDLt factorization; High-frequency waves; HELMHOLTZ-EQUATION;
D O I
10.1016/j.jcp.2012.01.025
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper is concerned with preconditioning the stiffness matrix resulting from finite element discretizations of Maxwell's equations in the high frequency regime. The moving PML sweeping preconditioner, first introduced for the Helmholtz equation on a Cartesian finite difference grid, is generalized to an unstructured mesh with finite elements. The method dramatically reduces the number of GMRES iterations necessary for convergence, resulting in an almost linear complexity solver. Numerical examples including electromagnetic cloaking simulations are presented to demonstrate the efficiency of the proposed method. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:3770 / 3783
页数:14
相关论文
共 18 条
[11]   On a class of preconditioners for solving the Helmholtz equation [J].
Erlangga, YA ;
Vuik, C ;
Oosterlee, CW .
APPLIED NUMERICAL MATHEMATICS, 2004, 50 (3-4) :409-425
[12]   Advances in iterative methods and preconditioners for the Helmholtz equation [J].
Erlangga, Yogi A. .
ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING, 2008, 15 (01) :37-66
[13]   Optimized Schwarz methods without overlap for the Helmholtz equation [J].
Gander, MJ ;
Magoulès, F ;
Nataf, F .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2002, 24 (01) :38-60
[14]  
Jin J-M, 2015, The finite element method in electromagnetics
[15]  
LIONS PL, 1990, THIRD INTERNATIONAL SYMPOSIUM ON DOMAIN DECOMPOSITION METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, P202
[16]  
Monk P., 2003, FINITE ELEMENT METHO
[17]   MIXED FINITE-ELEMENTS IN IR3 [J].
NEDELEC, JC .
NUMERISCHE MATHEMATIK, 1980, 35 (03) :315-341
[18]   Controlling electromagnetic fields [J].
Pendry, J. B. ;
Schurig, D. ;
Smith, D. R. .
SCIENCE, 2006, 312 (5781) :1780-1782