An incomplete factorization preconditioner based on shifted Laplace operators for FEM analysis of microwave structures

In this article, the tangential vector finite element method combined with the high-order basis functions is applied for the analysis of electromagnetic problems based on Helmholtz equations. Different from conventional preconditioners, the preconditioner presented in this article is derived based on the shifted Laplace operator, and the diagonally perturbed incomplete factorization is used to approximate the inverse of this operator. Numerical experiments demonstrate that the proposed preconditioner can significantly speed up the iterative convergence of conjugate gradient method for several electromagnetic structures. © 2010 Wiley Periodicals, Inc. Microwave Opt Technol Lett 52: 1036–1042, 2010; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/mop.25111

[1]  Edward K. N. Yung,et al.  Application of the multifrontal method to the vector FEM for analysis of microwave filters , 2001 .

[2]  M. A. Ajiz,et al.  A robust incomplete Choleski‐conjugate gradient algorithm , 1984 .

[3]  Chi Hou Chan,et al.  Application of the SSOR preconditioned CG algorithm to the vector FEM for 3D full-wave analysis of electromagnetic-field boundary-value problems , 2002 .

[4]  Robert J. Lee,et al.  The advantages of triangular and tetrahedral edge elements for electromagnetic modeling with the finite-element method , 1997 .

[5]  Raj Mittra,et al.  A note on the application of edge-elements for modeling three-dimensional inhomogeneously-filled cavities , 1992 .

[6]  O. Biro,et al.  A joint vector and scalar potential formulation for driven high frequency problems using hybrid edge and nodal finite elements , 1996 .

[7]  Jin-Fa Lee,et al.  A perfectly matched anisotropic absorber for use as an absorbing boundary condition , 1995 .

[8]  M. Benzi.  Preconditioning techniques for large linear systems: a survey , 2002 .

[9]  Masanori Koshiba,et al.  Three-dimensional finite-element method with edge elements for electromagnetic waveguide discontinuities , 1991 .

[10]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[11]  Chih-Jen Lin,et al.  Incomplete Cholesky Factorizations with Limited Memory , 1999, SIAM J. Sci. Comput..

[12]  Z. Nie,et al.  Application of diagonally perturbed incomplete factorization preconditioned conjugate gradient algorithms for edge finite-element analysis of Helmholtz equations , 2006, IEEE Transactions on Antennas and Propagation.

[13]  L. Kolotilina,et al.  Factorized Sparse Approximate Inverse Preconditionings I. Theory , 1993, SIAM J. Matrix Anal. Appl..

[14]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .

[15]  T. Manteuffel.  An incomplete factorization technique for positive definite linear systems , 1980 .

[16]  W. Hong,et al.  Design of A Ka-Band Bandpass Filter Based on High Order Mode SIW Resonator , 2006, 2006 7th International Symposium on Antennas, Propagation & EM Theory.

[17]  Weng Cho Chew,et al.  Numerical Study of Approximate Inverse Preconditioner for Two-Dimensional Engine Inlet Problems , 1999 .

[18]  Roland W. Freund,et al.  A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems , 1993, SIAM J. Sci. Comput..

[19]  D. Novak,et al.  37-GHz fiber-wireless system for distribution of broad-band signals , 1997 .

[20]  D. M. Sheen,et al.  Application of the three-dimensional finite-difference time-domain method to the analysis of planar microstrip circuits , 1990 .

[21]  Cornelis Vuik,et al.  On a Class of Preconditioners for Solving the Helmholtz Equation , 2003 .