Stabilization of algebraic multilevel iteration methods; additive methods
adaptive methodsalgebraic multilevel iteration methodsfinite elementparallelizationsecond-order elliptic boundary value problemsstabilization
Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) 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) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05)
This paper presents an excellent survey on the algebraic multilevel (AML) iteration methods developed mainly by the author. Basically there are two versions, namely the additive and multiplicative form of the AML preconditioner. The author focuses on the additive version because it has many advandages from the parallelization point of view. Although the AML iteration is applicable to a broader class of problems, the author considers only symmetric and positive definite systems arising from the finite element discretization of selfadjoint, second-order elliptic boundary value problems. For this class of problems, a rigorous analysis is possible. The two-level as well as the multilevel version mainly depends on one parameter, namely the angle between the coarse grid space and the space spanned only by the fine grid functions. The cosine of this angle is else than the constant in the strengthened Cauchy-Bunjakowski-Schwarz inequality. In the multilevel version, one needs some stabilization in order to obtain an efficient method. The stabilized AML iteration can also be made robust against coefficient jumps and anisotropies.
- A survey of algebraic multilevel iteration (AMLI) methods
- Robust AMLI methods for parabolic Crouzeix-Raviart FEM systems
- Algebraic multilevel preconditioning in isogeometric analysis: construction and numerical studies
- The stabilized \(V\)-cycle method
- Finite element approximation of multi-scale elliptic problems using patches of elements
- Analysis of the CBS constant for quadratic finite elements
- scientific article; zbMATH DE number 989222 (Why is no real title available?)
- On the Additive Version of the Algebraic Multilevel Iteration Method for Anisotropic Elliptic Problems
- Robust semi-coarsening multilevel preconditioning of biquadratic FEM systems
- Strengthened Cauchy-Bunyakowski-Schwarz inequality for a three-dimensional elasticity system
- Milestones in the development of iterative solution methods
- Finite-element based sparse approximate inverses for block-factorized preconditioners
- Robust algebraic multilevel preconditioning in \(H(\operatorname{curl})\) and \(H(\operatorname{div})\)
- Asymptotic work estimates for AMLI methods
- Two simple derivations of universal bounds for the CBS inequality constant.
- Multilevel preconditioning of rotated bilinear non-conforming FEM problems
- Multilevel algorithms for Rannacher-Turek finite element approximation of 3D elliptic problems
This page was built for publication: Stabilization of algebraic multilevel iteration methods; additive methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1817774)
