Some Sparse Pattern Selection Strategies for Robust Frobenius Norm Minimization Preconditioners in Electromagnetism

ePubs

The open archive for STFC research publications

Persistent URL	http://purl.org/net/epubs/work/29575
Record Status	Checked
Record Id	29575
Title	Some Sparse Pattern Selection Strategies for Robust Frobenius Norm Minimization Preconditioners in Electromagnetism
Contributors	B Carpentieri, I S Duff, L Giraud
Abstract	We consider preconditioning strategies for the iterative solution of dense complex symmetric non-Hermitian systems arising in computational electromagnetics. We consider in particular sparse approximate inverse preconditioners that use a static nonzero pattern selection. The novelty of our approach comes from using a different nonzero pattern selection for the original matrix from that for the preconditioner and from exploiting geometric or topological information from the underlying meshes instead of using methods based on the magnitude of the entries. The numerical and computational effciency of the proposed preconditioners are illustrated on a set of model problems arising both from academic and from industrial applications. The results our numerical experiments suggest that the new strategies are viable approaches for the solution of large-scale electromagnetic problems using preconditioned Krylov methods. In particular, our strategies are applicable when fast multipole techniques are used for the matrix-vector product on parallel distributed memory computers.
Organisation	CCLRC
Keywords
Funding Information
Related Research Object(s):
Licence Information:
Language	English (EN)

Type	Details	URI(s)	Local file(s)	Year
Report	RAL Technical Reports RAL-TR-2000-009. 2000.		raltr-2000009.pdf	2000