Two preconditioners based on the multi-level splitting of finite element spaces

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Review text

The hierarchical preconditioner of the author [Numer. Math. 49, 379--412 (1986; Zbl 0608.65065)] and a preconditioner of \textit{J. H. Bramble}, \textit{J. E. Pasciak} and \textit{J. Xu} (B-P-X) [\textit{J. H. Bramble} et al., Math. Comput. 55, No. 191, 1--22 (1990; Zbl 0703.65076)] are investigated from a common point of view. Much attention is paid to non-uniformly refined triangulations, and to coefficients of the considered elliptic differential equation which have jumps across the boundaries of triangles of the starting level. According to the estimates obtained here, the author's preconditioner is not influenced by such jumps (whereas the B-P-X preconditioner is); the latter preconditioner however -- as opposed to the first one -- is usable in 3 dimensions, too. For a certain choice of orthogonal operators occurring in the B-P-X preconditioner, a direct connection to the B-P-X preconditioner is established.

Recommendations

Cites work

Cited in

(49)

Describes a project that uses

Uses Software

PLTMG

This page was built for publication: Two preconditioners based on the multi-level splitting of finite element spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q920609)