Asymptotic work estimates for AMLI methods

DOI10.1016/0168-9274(91)90012-OzbMath0729.65082OpenAlexW1986197772MaRDI QIDQ806992

Panayot S. Vassilevski, Owe Axelsson

Publication date: 1991

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0168-9274(91)90012-o

zbMATH Keywords

finite element methodselliptic problemsconjugate gradientsoptimal rate of convergencealgebraic multilevel iterationoptimal order of computational complexitywork estimates

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) 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)

Related Items (6)

Experience in implementing the algebraic multilevel iteration method on a SIMD-type computer ⋮ A class of hybrid algebraic multilevel preconditioning methods ⋮ Robust AMLI methods for parabolic Crouzeix-Raviart FEM systems ⋮ A unified framework for the construction of various algebraic multilevel preconditioning methods ⋮ The stabilized \(V\)-cycle method ⋮ A framework of parallel algebraic multilevel preconditioning iterations

Cites Work

• On the multi-level splitting of finite element spaces
• Algebraic multilevel preconditioning methods. I
• The contraction number of a multigrid method for solving the Poisson equation
• Algebraic Multilevel Preconditioning Methods, II
• The Nested Recursive Two-Level Factorization Method for Nine-Point Difference Matrices
• Preconditioning and Two-Level Multigrid Methods of Arbitrary Degree of Approximation
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Asymptotic work estimates for AMLI methods