Robust GMRES recursive method for fast finite element analysis of 3D electromagnetic problems

P. L. Rui,

P. L. Rui

Department of Communication Engineering, Nanjing University of Science and Technology, Nanjing 210094, China

Search for more papers by this author

R. S. Chen,

R. S. Chen

Department of Communication Engineering, Nanjing University of Science and Technology, Nanjing 210094, China

Search for more papers by this author

P. L. Rui,

P. L. Rui

Department of Communication Engineering, Nanjing University of Science and Technology, Nanjing 210094, China

Search for more papers by this author

R. S. Chen,

R. S. Chen

Department of Communication Engineering, Nanjing University of Science and Technology, Nanjing 210094, China

Search for more papers by this author

First published: 27 March 2007

https://doi.org/10.1002/mop.22333

Citations: 1

About

PDF

Tools

Share a link

Email
Wechat
Bluesky

Abstract

A robust generalized minimal residual recursive (GMRESR) iterative method is proposed to solve a large system of linear equations resulting from the use of an un-gauged vector-potential formulation of finite element method (FEM). This method involves an outer generalized conjugate residual (GCR) method and an inner generalized minimal residual (GMRES) method, where the inner GMRES acts as a variable preconditioning for the outer GCR. The efficient implementation of symmetric successive overrelaxation (SSOR) preconditioned GMRESR (SSOR-GMRESR) algorithm is described in details for complex coefficient matrix equation. On several three-dimensional electromagnetic problems, the resulting SSOR-GMRESR approach converges in CPU time, which is 14.2–71.3 times shorter with respect to conventional conjugate gradient (CG) approach. By comparison with other popularly preconditioned CG methods, the results demonstrate that SSOR-GMRESR is especially effective and robust when the A-V formulation of FEM is applied to solve large-scale time harmonic electromagnetic field problems. © 2007 Wiley Periodicals, Inc. Microwave Opt Technol Lett 49: 1010–1015, 2007; Published online in Wiley InterScience (www.interscience.wiley.com).DOI 10.1002/mop.22333

REFERENCES

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 42 (1994), 441–449.
10.1109/22.277438
Web of Science® Google Scholar
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 39 (1991), 1289–1295.
10.1109/22.85402
Web of Science® Google Scholar
3 J.-F. Lee and R. Mittra, A note on the application of edge-element for modelling three-dimensional inhomogeneously-filled cavities, IEEE Trans Microwave Theory Tech 40 (1992), 1767–1773.
10.1109/22.156603
Web of Science® Google Scholar
4 J.-Y. Wu and R. Lee, The advantages of triangular and tetrahedral edge elements for electromagnetic modelling with the finite element method, IEEE Trans Microwave Theory Tech 45 (1997), 1431–1437.
Web of Science® Google Scholar
5 J.L. Volakis, A. Chatterjee, and L.C. Kempel, Finite element method for electromagnetic, IEEE Press, New York, 1998.
10.1109/9780470544655
Google Scholar
6 J.M. Jin, The finite element method in electromagnetics, Wiley, New York, 1993.
Google Scholar
7 T.K. Sarkar and E. Arvas, On a class of finite step iterative methods (conjugate directions) for the solution of an operator equation arising in electromagnetics, IEEE Trans Antennas Propag 33 (1985), 1058–1066.
10.1109/TAP.1985.1143493
Web of Science® Google Scholar
8 F.X. Canning, Diagonal preconditioners for the EFIE using a wavelet basis, IEEE Trans Antennas Propag 44 (1996), 1239–1246.
10.1109/8.535382
Web of Science® Google Scholar
9 R.S. Chen, Edward K.N. Yung, C.H. Chan, and D.G. Fang, Application of preconditioned CG-FFT technique to method of lines for analysis of the infinite plane metallic grating, Microwave Opt Tech Lett 24 (2000), 170–175.
10.1002/(SICI)1098-2760(20000205)24:3<170::AID-MOP8>3.0.CO;2-S
Web of Science® Google Scholar
10 Y.A. Yu, K.L. Yu, and A.A. Nikishin, Factorized sparse approximate inverse preconditionings. III. Iterative construction of preconditioners, Zapiski Nauchnykh Seminarov POMI 248 (1998), 17–48.
Web of Science® Google Scholar
11 Y.Y. Botros and J.L. Volakis, Precoditioned generalized minimal residual iterative scheme for perfectly matched layer terminated application, IEEE Microwave Guided Wave Lett 9 (1999), 45–47.
10.1109/75.755039
Web of Science® Google Scholar
12 R.S. Chen, K.N.E. 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 50 (2002), 1165–1172.
10.1109/22.993420
Web of Science® Google Scholar
13 R.S. Chen, X.W. Ping, and K.F. Tsang, Application of robust incomplete Cholesky factorizations preconditioned CG algorithms for FEM analysis of millimeter wave filters, Int J Infrared Millimeter Waves 24 (2003), 2151–2193.
10.1023/B:IJIM.0000009769.79308.d7
Web of Science® Google Scholar
14 R.B. Schnabel and E. Eskow, A new modified Cholesky factorization, SIAM J Sci Stat Comput 11 (1990), 1136–1158.
10.1137/0911064
Web of Science® Google Scholar
15 T. Manteuffel, An incomplete factorization technique for positive definite linear systems, Math Comput 34 (1980), 473–497.
10.1090/S0025-5718-1980-0559197-0
Web of Science® Google Scholar
16 M.M. Monga-Made, R. Beauwens, and G. Warzee, Preconditioning of discrete Helmholtz operators perturbed by a diagonal complex matrix, Comm Numer Methods Eng 16 (2000), 801–817.
10.1002/1099-0887(200011)16:11<801::AID-CNM377>3.0.CO;2-M
Google Scholar
17 R.S. Chen, X.W. Ping, K.N. Edward, and C.H. Chan, Application of diagonally perturbed incomplete factorization preconditioned conjugate gradient algorithms for edge finite analysis of Helmhlotz equations, IEEE Trans Antennas Propag, in press.
Google Scholar
18 Y. Saad, A flexible inner-outer preconditioned GMRES algorithm, SIAM J Sci Comput 14 (1993), 461–469.
10.1137/0914028
Web of Science® Google Scholar
19 Y. Notay, Flexible conjugate gradients, Technical report GANMN 99–02, Universite Libre de Bruxelles, Service de. Metrologie Nucleaire, October 1999.
Google Scholar
20 D.B. Szyld and J.A. Vogel, FQMR: A flexible quasi-minimal residual method with inexact preconditioning, SIAM J Sci Comput 23 (2001), 363–380.
10.1137/S106482750037336X
Web of Science® Google Scholar
21 E. Giladi, G.H. Golub, and J.B. Keller, Inner and outer iterations for the chebyshev algorithm, SIAM J Numer Anal 35 (1998), 300–319.
10.1137/S0036142995293742
Web of Science® Google Scholar
22 E. de Sturler, Nested Krylov methods based on GCR, J Comput Appl Math 67 (1996), 15–41.
10.1016/0377-0427(94)00123-5
Web of Science® Google Scholar
23 H.A. van der Vorst and C. Vuik, GMRESR: A family of nested GMRES methods, Numer Linear Algebraic Appl 1 (1994), 369–386.
10.1002/nla.1680010404
Web of Science® Google Scholar
24 C. Vuik, New insights in GMRES-like methods with variable precoditioners, J Comput Appl Math 61 (1995), 189–204.
10.1016/0377-0427(94)00067-B
Web of Science® Google Scholar
25 S.C. Eisenstat, H.C. Elman, and M.H. Schultz, Variational iterative methods for non-symmetric systems of linear equations, SIAM J Numer Anal 20 (1983), 345–357.
10.1137/0720023
Web of Science® Google Scholar
26 Y. Saad and M.H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J Sci Statist Comput 7 (1986), 856–869.
10.1137/0907058
Web of Science® Google Scholar
27 R. Dyczij-Edlinger and O. Biro, A joint vector and scalar potential formulation for driven high frequency problems using hybrid edge and nodal finite elements, IEEE Trans Microwave Theory Tech 44 (1996), 15–23.
10.1109/22.481380
Web of Science® Google Scholar
28 Z.S. Sacks, et al., A perfectly matched anisotropic absorber for use as an absorbing boundary condition, IEEE Trans Antennas Propag 43 (1995), 1460–1463.
10.1109/8.477075
Web of Science® Google Scholar
29 K. Ise, K. Inoue, and M. Koshiba, Three-dimensional finite-element method with edge elements for electromagnetic waveguide discontinuities, IEEE Trans Microwave Theory Tech 39 (1991), 1289–1295.
10.1109/22.85402
Web of Science® Google Scholar
30 D.M. Sheen, S.M. Ali, Abouzahra, and J.A. Kong, Application of the three-dimensional finite-differential method to the analysis of planar microstrip circuits, IEEE Trans Microwave Theory and Tech 38 (1990), 849–857.
10.1109/22.55775
Web of Science® Google Scholar

Citing Literature

Volume49, Issue5

May 2007

Pages 1010-1015

Robust GMRES recursive method for fast finite element analysis of 3D electromagnetic problems

Abstract

REFERENCES

Citing Literature

References

Information

About Wiley Online Library

Help & Support

Opportunities

Connect with Wiley

Robust GMRES recursive method for fast finite element analysis of 3D electromagnetic problems

Abstract

REFERENCES

Citing Literature

References

Related

Information