Preconditioning iterative algorithm for the electromagnetic scattering from a large cavity

Numerical Linear Algebra with Applications

Volumn 16, Issue 5, 2009, Pages 345-363

  Wang, Yingxi ^a   Du, Kui ^a   Sun, Weiwei ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Cavity; Electromagnetic scattering; Helmholtz equation; Indefinite systems; Preconditioning iterative algorithm

Indexed keywords

EID: 67649562289     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.615     Document Type: Article

References (31)

1. Ammari H, Bao G, Wood A. An integral equation method for the electromagnetic scattering from cavities. Mathematical Methods in the Applied Sciences 2000; 23:1057-1072.
2. Ammari H, Bao G, Wood A. Analysis of the electromagnetic scattering from a cavity. Japan Journal of Industrial and Applied Mathematics 2002; 19:301-310.
3. Bao G, Sun W. A fast algorithm for the electromagnetic scattering from a cavity. SIAM Journal on Scientific Computing 2005; 27:553-574.
4. Liu J, Jin JM. A special higher-order finite-element method for scattering by deep cavity. IEEE Transactions on Antennas and Propagation 2000; 48:694-703.
5. Liu J, Jin JM. A highly effective preconditioner for solving the finite element-boundary integral matrix equation of 3-D scattering. IEEE Transactions on Antennas and Propagation 2002; 50:1212-1221.
6. Ross DC, Volakis JL, Anastassiu HT. Hybrid finite element-modal analysis of jet engine inlet scattering. IEEE Transactions on Antennas and Propagation 1995; 43:277-285.
7. Rousseau PR, Burkholder RJ. A hybrid approach for calculating the scattering from obstacles within large, open cavities. IEEE Transactions on Antennas and Propagation 1995; 43:1068-1075.
8. Xiang Z, Chia TT. A hybrid BEM/WTM approach for analysis of the EM scattering from large open-ended cavities. IEEE Transactions on Antennas and Propagation 2001; 49:165-173.
9. Anastassiu HT. A review of electromagnetic scattering analysis for inlets, cavities, and open ducts. IEEE Antennas and Propagation Magazine 2003; 45:27-40.
10. Jin JM. The Finite Element Method in Electromagnetics (2nd edn). Wiley: New York, 2002.
11. Hawkins SC, Chen K, Harris PJ. On the influence of the wavenumber on compression in a wavelet boundary element method for the Helmholtz equation. International Journal of Numerical Analysis and Modeling 2007; 4:48-62.
12. Elman H, O'Leary DP. Efficient iterative solution of the three dimensional Helmholtz equation. Journal of Computational Physics 1998; 142:163-181.
13. Erlangga YA, Oosterlee CW, Vuik V. A novel multigrid based preconditioner for heterogeneous helmholtz problems. SIAM Journal on Scientific Computing 2006; 27:1471-1492.
14. Ernst OG, Golub GH. A domain decomposition approach to solving the Helmholtz equation with radiation boundary condition. Contemporary Mathematics 1994; 157:177-192.
15. Wang Y. Preconditioning iterative algorithms for electromagnetic scattering from large cavities. Ph.D. Thesis, City University of Hong Kong, 2007.
16. Wu J, Wang Y, Li W, Sun W. Toeplitz-type approximations to the Hadamard integral operators and their applications in electromagnetic cavity problems. Applied Numerical Mathematics 2008; 58:101-121.
17. Sun W, Wu J. Newton-Cotes formulas for numerical evaluation of certain hypersingular integrals. Computing 2005; 75:297-309.
18. Wu J, Sun W. The superconvergence of trapezoidal rule for Hadamard finite part integrals. Numerische Mathematik 2005; 102:343-363.
19. Wu J, Sun W. The superconvergence of Newton-Cotes quadrature for Hadamard finite-part integrals on interval. Numerische Mathematik 2008; 109:143-165.
20. Saad Y. Iterative Methods for Sparse Linear Systems (2nd edn). SIAM: Philadelphia, 2003.
21. van der Vorst HA. Iterative Krylov Methods for Large Linear Systems. Cambridge University Press: Cambridge, 2003.
22. Ito K, Toivanen J. Preconditioned iterative methods on sparse subspaces. Applied Mathematical Letters 2006; 19:1191-1197.
23. Morgan RB. A restarted GMRES method augmented with eigenvectors. SIAM Journal on Matrix Analysis and Applications 1995; 16:1154-1171.
24. Morgan RB. Implicitly restarted GMRES and Arnoldi methods for nonsymmetric systems of equations. SIAM Journal on Matrix Analysis and Applications 2000; 21:1112-1135.
25. Morgan RB. GMRES with deflated restarting. SIAM Journal on Scientific Computing 2002; 24:20-37.
26. Niu Q, Lu L, Ng M. A new restarted GMRES using modified starting vector. Manuscript, 2006.
27. Chapman A, Saad Y. Deflated and augmented Krylov subspace techniques. Numerical Linear Algebra with Applications 1997; 4:43-66.
28. van der Vorst HA, Melissen J. A Petrov-Galerkin type method for solving Ax =b, where A is symmetric complex. IEEE Transactions on Magnetics 1990; 26:706-708.
29. Freund RW. Conjugate gradient-type methods for linear systems with complex symmetric coefficient matrices. SIAM Journal on Statistical and Scientific Computing 1992; 13:425-448.
30. Clemens M, Weiland T. Iterative methods for the solution of very large complex-symmetric linear systems of equations in electrodynamics. In Fourth Copper Mountain Conference on Iterative Methods, Part 2, Copper Mountain, CO, U.S.A., Manteuffel TA, McCormick SF (eds). 1996.
31. Clemens M, Weiland T. Comparison of Krylov-type methods for complex linear systems applied to high-voltage problems. IEEE Transactions on Magnetics 1998; 34:3335-3338.