The BPX preconditioner for the single layer potential operator. (English) Zbl 0892.65071
The BPX preconditioner for the single layer potential operator is discussed. It is shown that the extreme eigenvalues of the preconditioner applied to the single layer potential operator are bounded independent of the number of unknowns. A description of an efficient implementation of the BPX algorithm is given.
Reviewer: St.A.Funken (Kiel)
MSC:
65N38 | Boundary element methods for boundary value problems involving PDEs |
45E10 | Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type) |
65R20 | Numerical methods for integral equations |
35S15 | Boundary value problems for PDEs with pseudodifferential operators |
65F35 | Numerical computation of matrix norms, conditioning, scaling |
Keywords:
Symm’s integral equation; pseudodifferential operator; efficient preconditioners; first kind integral equations; boundary element methods; BPX preconditioner; single layer potential operator; BPX algorithmReferences:
[1] | DOI: 10.1090/S0025-5718-1990-1023042-6 · doi:10.1090/S0025-5718-1990-1023042-6 |
[2] | Bramble J.H., Math. Comp 60 pp 447– (1993) |
[3] | DOI: 10.1090/S0025-5718-1994-1254145-2 · doi:10.1090/S0025-5718-1994-1254145-2 |
[4] | DOI: 10.1080/00036819608840458 · Zbl 0882.65103 · doi:10.1080/00036819608840458 |
[5] | DOI: 10.1137/0519043 · Zbl 0644.35037 · doi:10.1137/0519043 |
[6] | Stephan E.P., Multi-Level algorithms for first kind integral equations. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.