On Multilevel Preconditioners which are Optimal with Respect to Both Problem and Discretization Parameters

DOI10.2478/cmam-2003-0002zbMath1039.65078OpenAlexW2018784365MaRDI QIDQ4441433

Owe Axelsson, Svetozar Margenov

Publication date: 5 January 2004

Published in: Computational Methods in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2478/cmam-2003-0002

zbMATH Keywords

discontinuous coefficientspreconditioningfinite elementcondition numbermultilevel preconditionershierarchical basisalgebraic multilevel iterationoptimal order preconditioners

Mathematics Subject Classification ID

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

Related Items

Analysis of a two-level method for anisotropic diffusion equations on aligned and nonaligned grids ⋮ Robust semi-coarsening multilevel preconditioning of biquadratic FEM systems ⋮ Robust multilevel solvers for high-contrast anisotropic multiscale problems ⋮ Robust optimal multilevel preconditioners for non‐conforming finite element systems ⋮ Robust iterative solvers for Gao type nonlinear beam models in elasticity