A preconditioned GMRES for complex dense linear systems from electromagnetic wave scattering problems

Linear Algebra and Its Applications

Volumn 416, Issue 1, 2006, Pages 135-147

  Bunse Gerstner, Angelika ^a   Gutiérrez Cañas, Ignacio ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

Electromagnetic scattering; Hierarchically semiseparable matrices; Krylov subspace methods; Preconditioning techniques

Indexed keywords

ELECTRIC FIELDS; ELECTROMAGNETIC WAVE SCATTERING; INTEGRAL EQUATIONS; NUMERICAL METHODS; PROBLEM SOLVING;

ELECTROMAGNETIC SCATTERING; HIERARCHICALLY SEMISEPARABLE MATRICES; KRYLOV SUBSPACE METHODS; PRECONDITIONING TECHNIQUES;

LINEAR SYSTEMS;

EID: 33646690292     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2005.11.022     Document Type: Article

References (14)

1. Alleon G., Benzi M., and Giraud L. Sparse approximate inverse preconditioning for dense linear systems arising in computational electromagnetics. Numer. Algorithms 16 1 (1997) 1-15
2. B. Carpentieri, Sparse preconditioners for dense linear systems from electromagnetic applications, Institut National Polytechnique de Toulouse, Ph.D. thesis, 2002.
3. Chandrasekaran S., Dewilde P., Gu M., Pals T., and van der Veen A.-J. Fast stable solver for sequentially semi-separable linear systems of equations. Lecture Notes in Computer Science vol. 2552 (2002), Springer-Verlag, Heidelberg
4. S. Chandrasekaran, M. Gu, T. Pals, Fast and stable algorithms for hierarchically semi-separable representations, submitted for publication.
5. E. Darve, "Methódes Multipôles Rapides: Résolution des Équations de Maxwell par Formulations Intégrales", Université Paris 6, Ph.D. thesis, 1999.
6. Dewilde P.M., and van der Veen A.J. Time-Varying Systems and Computations (1998), Kluwer Academic Publishers, Dordrecht
7. Gohberg I., Kailath T., and Koltracht I. Linear complexity algorithms for semiseparable matrices. Integral Equations and Operator Theory vol. 8 (1985), Birkhäuser-Verlag pp. 780-804
8. Greengard L., and Rokhlin V. A fast algorithm for particle simulations. J. Comput. Phys. 73 (1987) 325-348
9. Grote M., and Huckle T. Parallel preconditioning with sparse approximate inverses. SIAM J. Sci. Comput. 18 3 (1997) 838-853
10. Kolotilina L.Y. Explicit preconditioning of systems of linear algebraic equations with dense matrices. J. Soviet Math. 43 (1988) 2566-2573
11. R.M. Larsen, Lanczos bidiagonalization with partial reorthogonalization, Department of Computer Science, Aarhus University, Technical report, DAIMI PB-357, September 1998.
12. Lee J., Lu C.-C., and Zhang J. Incomplete LU preconditioning for large scale dense complex linear systems from electromagnetic wave scattering problems. J. Comput. Phys. 185 (2003) 158-175
13. Lu C.C., and Chew W.C. A multilevel algorithm for solving a boundary integral equation of wave scattering. IEEE Trans. Micro. Opt. Tech. Lett. 7 10 (1994) 450-466
14. Song J.M., Lu C.C., and Chew W.C. Multilevel fast multipole algortihm for electromagnetic scattering by large complex objects. IEEE Trans. Antennas Propagat. AP-45 10 (1997) 1488-1493