Sparse symmetric preconditioners for dense linear systems in electromagnetism

✍ Scribed by B. Carpentieri; I. S. Duff; L. Giraud; M. Magolu monga Made

• Publisher: John Wiley and Sons
• Year: 2004
• Tongue: English
• Weight: 232 KB
• Volume: 11
• Category: Article
• ISSN: 1070-5325
• DOI: 10.1002/nla.345

✦ Synopsis

Abstract

We consider symmetric preconditioning strategies for the iterative solution of dense complex symmetric non‐Hermitian systems arising in computational electromagnetics. In particular, we report on the numerical behaviour of the classical incomplete Cholesky factorization as well as some of its recent variants and consider also well‐known factorized approximate inverses. We illustrate the difficulties that those techniques encounter on the linear systems under consideration and give some clues to explain their disappointing behaviour. We propose two symmetric preconditioners based on Frobenius‐norm minimization that use a prescribed sparsity pattern. The numerical and computational efficiency of the proposed preconditioners are illustrated on a set of model problems arising both from academic and from industrial applications. Copyright © 2004 John Wiley & Sons, Ltd.