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)

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)