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

DOI<255::AID-NLA77>3.0.CO;2-2 10.1002/(SICI)1099-1506(199607/08)3:4<255::AID-NLA77>3.0.CO;2-2zbMath0906.65114OpenAlexW200496151MaRDI QIDQ4220433

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

Publication date: 23 November 1998

Full work available at URL: https://doi.org/10.1002/(sici)1099-1506(199607/08)3:4<255::aid-nla77>3.0.co;2-2

zbMATH Keywords

convergenceerror estimatesnumerical examplespreconditioningfinite elementconjugate gradient methodmultigridPoisson equationelliptic systemstwo-level method

Mathematics Subject Classification ID

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

Related Items

Domain decomposition like technique with \(H/h\)-independent rate of convergence, Nearly optimal convergence result for multigrid with aggressive coarsening and polynomial smoothing., An improved convergence analysis of smoothed aggregation algebraic multigrid

Cites Work

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