ON A CLASS OF PRECONDITIONING METHODS FOR DENSE LINEAR-SYSTEMS FROM BOUNDARY ELEMENTS

Authors
CHEN K
Citation
K. Chen, ON A CLASS OF PRECONDITIONING METHODS FOR DENSE LINEAR-SYSTEMS FROM BOUNDARY ELEMENTS, SIAM journal on scientific computing (Print), 20(2), 1999, pp. 684-698
Citations number
19
Categorie Soggetti
Mathematics,Mathematics
Journal title
SIAM journal on scientific computing (Print) → ACNP
ISSN journal
10648275
Volume
20
Issue
2
Year of publication
1999
Pages
684 - 698
Database
ISI
SICI code
1064-8275(1999)20:2<684:OACOPM>2.0.ZU;2-T
Abstract
In this paper we discuss several sparse-matrix-based preconditioners s uitable for preconditioning dense linear systems of boundary element e quations. All preconditioners involve only O(n) nonzeros. We provide a framework for constructing operator-splitting-based preconditioners a nd use it to analyze a class of sparse preconditioners. For singular i ntegral equations, a more efficient preconditioner is proposed that ha s a band-2 structure.