Two-level Preconditioner with Small Coarse Grid Appropriate for Unstructured Meshes

DOI10.1002/(SICI)1099-1506(199607/08)3:4%3C255::AID-NLA77%3E3.0.CO;2-2MaRDI QIDQ4220433zbMATH OpenOpenAlexFDO

Authors Jitka Křížková, Petr Vaněk

Publication date 23 November 1998

Full work available at URL https://doi.org/10.1002/(sici)1099-1506(199607/08)3:4%3C255::aid-nla77%3E3.0.co;2-2

zbMATH Keywords

conjugate gradient methodconvergenceelliptic systemserror estimatesfinite elementmultigridnumerical examplesPoisson equationpreconditioningtwo-level method

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) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Error bounds for boundary value problems involving PDEs (65N15) 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

An elliptic variational equation in a planar polygonal domain is considered and discretized by means of a finite element space composed of piecewise linear functions. After introducing a general two-level method algorithm and mentioning some convergence estimates valid for the preconditioned conjugate gradient method, the authors focus on a particular two-level method. It is based on a fine level unknowns aggregation which is determined by a coarse level auxiliary square grid. A prolongation and restriction as well as a smoothing operator are defined and their properties are analysed. Regularity of the coarse grid matrix is proved. A convergence analysis is performed and the proper choice of the fine/coarse mesh ratio is discussed. Error estimates in a norm induced by a positive definite operator are given together with the estimates of the overall number of arithmetic operations. The case of more general boundary conditions, three spatial dimensions and elliptic systems, respectively, are briefly treated by references to relevant results for the already analysed two-dimensional case. The theory is illustrated by numerical experiments carried out for the Poisson equation and a planar elasticity problem.

Recommendations

• Two-level preconditioners with projectors for unstructured grids
• The hierarchial preconditioning on unstructured grids
• scientific article; zbMATH DE number 947566

Cites work

• Algebraic multigrid theory: The symmetric case
• Balancing domain decomposition
• The rate of convergence of conjugate gradients

Cited in

(5)

• Domain decomposition like technique with H/h-independent rate of convergence
• Nearly optimal convergence result for multigrid with aggressive coarsening and polynomial smoothing.
• Two-level preconditioners with projectors for unstructured grids
• Two-grid Method for Linear Elasticity on Unstructured Meshes
• An improved convergence analysis of smoothed aggregation algebraic multigrid.

This page was built for publication: Two-level Preconditioner with Small Coarse Grid Appropriate for Unstructured Meshes

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