scientific article; zbMATH DE number 1525474

Publication date 17 January 2001

coarse mesh correction condition numbers conforming finite elements finite element Hermité element multilevel algorithms multilevel preconditioning methods nonconforming finite elements

Mathematics Subject Classification ID

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

Review text

The authors study multilevel preconditioning methods for solving large systems of linear equations resulting from the finite element discretization of partial differential equations. They construct practical multilevel algorithms for Hermité conforming finite elements and nonconforming finite elements. The idea is that the triangulations and finite element spaces on the level \(l\) \((l= 1,\dots, L-1)\), are independent of the underlying problem at level \(L\). So the simplest but very practical piecewise linear conforming finite element spaces at levels \(l= 1,\dots, L-1\) can be used. The paper does not describe numerical applications but concentrates on proving bounds on condition numbers (in the classical terms of Sobolev space theory). The results are stated and proved carefully.

Recommendations

Cited in

(2)

This page was built for publication:

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