On a class of preconditioning methods for dense linear systems from boundary elements

被引：72

作者：

Chen, K ^{[1
]}

机构：

[1] Univ Liverpool, Dept Math Sci, Liverpool L69 3BX, Merseyside, England

来源：

SIAM JOURNAL ON SCIENTIFIC COMPUTING | 1998年 / 20卷 / 02期

关键词：

dense and sparse matrices; boundary integral equations; preconditioners; iterative methods; discrete wavelet transforms;

D O I：

10.1137/S1064827596304058

中图分类号：

O29 [应用数学];

学科分类号：

070104 [应用数学];

摘要：

In this paper we discuss several sparse-matrix-based preconditioners suitable for preconditioning dense linear systems of boundary element equations. All preconditioners involve only O(n) nonzeros. We provide a framework for constructing operator-splitting-based preconditioners and use it to analyze a class of sparse preconditioners. For singular integral equations, a more efficient preconditioner is proposed that has a band-2 structure.

引用

页码：684 / 698

页数：15

共 19 条

[1]

CONJUGATE-GRADIENT METHOD FOR 2ND KIND INTEGRAL-EQUATIONS - APPLICATIONS TO THE EXTERIOR ACOUSTIC PROBLEM [J].

AMINI, S ;

CHEN, K .

ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 1989, 6 (02) :72-77

[2]

AMINI S, 1994, BOUNDARY ELEMENT METHOD XVI, P193

[3]

FAST WAVELET TRANSFORMS AND NUMERICAL ALGORITHMS .1. [J].

BEYLKIN, G ;

COIFMAN, R ;

ROKHLIN, V .

COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1991, 44 (02) :141-183

[4]

BOND A, 1994, TR174 CORN U COMP SC

[5]

Brebbia CA., 1984, BOUNDARY ELEMENT TEC, DOI DOI 10.1007/978-3-642-48860-3

[6]

SPARSE APPROXIMATION FOR SOLVING INTEGRAL-EQUATIONS WITH OSCILLATORY KERNELS [J].

CANNING, FX .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (01) :71-87

[7]

CHEN K, 1998, UNPUB ANAL SPARSE AP

[8]

CHEN K, 1994, ELECTRON T NUMER ANA, V2, P76

[9]

APPROXIMATE INVERSE PRECONDITIONINGS FOR SPARSE LINEAR-SYSTEMS [J].

COSGROVE, JDF ;

DIAZ, JC ;

GRIEWANK, A .

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 44 (1-4) :91-110

[10]

Parallel preconditioning with sparse approximate inverses [J].

Grote, MJ ;

Huckle, T .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1997, 18 (03) :838-853

← 1 2 →