Application of diagonally perturbed incomplete factorization preconditioned conjugate gradient algorithms for edge finite-element analysis of Helmholtz equations

IEEE Transactions on Antennas and Propagation

Volumn 54, Issue 5, 2006, Pages 1604-1608

  Chen, R S ^a   Ping, X W ^a   Yung, Edward K N ^b   Chan, C H ^b   Nie, Zaiping ^c   Hu, Jun ^c  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Conjugate gradient (CG) method; Finite element method (FEM); Incomplete factorization; Preconditioning technique

Indexed keywords

COMPUTATIONAL COMPLEXITY; FINITE ELEMENT METHOD; GRADIENT METHODS; LINEAR EQUATIONS; MATRIX ALGEBRA;

CONJUGATE GRADIENT METHODS; INCOMPLETE FACTORIZATION; PRECONDITIONING TECHNIQUE;

ELECTROMAGNETIC FIELD THEORY;

EID: 33646574254     PISSN: 0018926X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAP.2006.874358     Document Type: Article

References (22)

1. J. S. Wang and R. Mittra, "Finite element analysis of MMIC structures and electronic packages using absorbing boundary conditions," IEEE Trans. Microwave Theory Tech., vol. 42, pp. 441-449, Mar. 1994.
2. K. Ise, K. Inoue, and M. Koshiba, "Three-dimensional finite-element method with edge elements for electromagnetic waveguide discontinuities," IEEE Trans. Microwave Theory Tech., vol. 39, pp. 1289-1295, Aug. 1991.
3. J.-F. Lee and R. Mittra, "A note on the application of edge-element for modeling three-dimensional inhomogeneously-filled cavities," IEEE Trans. Microwave Theory Tech., vol. 40, no. 9, pp. 1767-1773, 1992.
4. J.-Y. Wu and R. Lee, "The advantages of triangular and tetrahedral edge elements for electromagnetic modeling with the finite element method," IEEE Trans., Microwave Theory Tech., vol. 45, pp. 1431-1437, Sep. 1997.
5. J. L. Volakis, A. Chatterjee, and L. C. Kempel, Finite Element Method for Electromagnetic. New York: IEEE Press, 1998.
6. J. M. Jin, The Finite Element Method in Electromagnetics. New York: Wiley, 1993.
7. R. S. Chen, E. K. N. Yung, C. H. Chan, and D. G. Fang, "Application of SSOR preconditioned conjugate gradient algorithm to edge-FEM for 3-dimensional full wave electromagnetic boundary value problems," IEEE Trans. Microwave Theory Tech., vol. 50, pp. 1165-1172, Apr. 2002.
8. R. B. Schnabel and E. Eskow, "A new modified Cholesky factorization," SIAM J. Sci. Statist. Comput., vol. 11, pp. 1136-1158, 1990.
9. C. J. Lin and J. J. More, "Incomplete Cholesky factorizations with limited memory," SIAM J. Sci. Comput., vol. 21, pp. 24-45, 1999.
10. T. Manteuffel, "An incomplete factorization technique for positive definite linear systems," Math. Computat., vol. 34, pp. 473-497, 1980.
11. M. A. Ajiz and A. Jennings, "A robust incomplete Cholesky conjugate gradient algorithm," Int. J. Numer. Meth. Eng., vol. 20, pp. 949-966, 1984.
12. I. Hladik, M. B. Reed, and G. Swoboda, "Robust preconditioners for linear elasticity FEM analyses," Int. J. Numer. Meth. Eng., vol. 40, pp. 2109-2127, 1997.
13. O. Axelsson and K. Lyu, "Diagonally compensated reduction and related preconditioning methods," Numer. Linear Algebra Applicat., vol. 1, pp. 155-177, 1994.
14. P. Saint-Georges, G. Warzee, Y. Notay, and R. Beauwens, "High-performance PCG solvers for FEM structural analyses," Int. J. Numer. Meth. Eng., vol. 39, pp. 1133-1160, 1996.
15. P. Saint-Georges, G. Warzee, Y. Notay, and R. Beauwens, "Problem dependent preconditioners for iterative solvers in FE elastostatics," Comput. Struct., vol. 73, pp. 33-43, 1999.
16. M. Tismenetsky, "A new preconditioning technique for solving large sparse linear systems," Linear Algebra Applicat., vol. 154-156, pp. 331-353, 1991.
17. TU-decomposition," Numer. Linear Algebra Applicat., vol. 5, pp. 483-509, 1998.
18. M. Benzi and M. Tuma, "A robust incomplete factorization preconditioner for positive definite matrices," Numer. Linear Algebra Applicat., vol. 10, pp. 385-400, 2003.
19. M. M. M. Made, R. Beauwens, and G. Warzee, "Preconditioning of discrete Helmholtz operators perturbed by a diagonal complex matrix," Commun. Numer. Meth. Eng., vol. 16, no. 11, pp. 801-817, Oct. 2000.
20. M. M. M. Made, "Incomplete factorization-based preconditionings for solving the Helmholtz equation," Int. J. Numer. Meth. Eng., vol. 50, pp. 1077-1101, 2001.
21. K. L. Yu and Y. A. Yu, "Factorized sparse approximate inverse preconditionings, I: Theory," SIAM J. Matrix Anal. Applicat., vol. 14, pp. 45-58, 1993.
22. D. M. Sheen, S. M. Ali, M. D. Abouzahra, and J. A. Kong, "Application of the three-dimensional finite difference time domain method to the analysis of planar microstrip circuits," IEEE Trans. Microwave Theory Tech., vol. 38, pp. 849-857, Jul. 1990.