A Sharpened Condition Number Estimate for the BPX Preconditioner of Elliptic Finite Element Problems on Highly Nonuniform Triangulations.
Please always quote using this URN: urn:nbn:de:0297-zib-596
- In this paper it is shown that for highly nonuniformly refined triangulations the condition number of the BPX preconditioner for elliptic finite element problems grows at most linearly in the depth of refinement. This is achieved by viewing the computational available version of the BPX preconditioner as an abstract additive Schwarz method with exact solvers. {\bf AMS CLASSIFICATION:} 65F10, 65F35, 65N20, 65N30.
Author: | Folkmar A. Bornemann |
---|---|
Document Type: | ZIB-Report |
MSC-Classification: | 65-XX NUMERICAL ANALYSIS / 65Fxx Numerical linear algebra / 65F10 Iterative methods for linear systems [See also 65N22] |
65-XX NUMERICAL ANALYSIS / 65Fxx Numerical linear algebra / 65F35 Matrix norms, conditioning, scaling [See also 15A12, 15A60] | |
65-XX NUMERICAL ANALYSIS / 65Nxx Partial differential equations, boundary value problems / 65N20 Ill-posed problems | |
65-XX NUMERICAL ANALYSIS / 65Nxx Partial differential equations, boundary value problems / 65N30 Finite elements, Rayleigh-Ritz and Galerkin methods, finite methods | |
Date of first Publication: | 1991/09/25 |
Series (Serial Number): | ZIB-Report (SC-91-09) |
ZIB-Reportnumber: | SC-91-09 |
Published in: | Is replaced by SC 92-01 |