A survey of multilevel preconditioned iterative methods

DOI10.1007/BF01932745zbMath0694.65009OpenAlexW1968657419MaRDI QIDQ909406

Owe Axelsson, Panayot S. Vassilevski

Publication date: 1989

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01932745

zbMATH Keywords

computational complexitypreconditioned conjugate gradient methodsoptimal preconditionersMultilevel iterative methods

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Boundary value problems for second-order elliptic equations (35J25) 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) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (13)

On adaptive multilevel superposition of finite element meshes for linear elastostatics ⋮ Graph coarsening: from scientific computing to machine learning ⋮ Parallel hybrid algebraic multilevel iterative methods ⋮ Unnamed Item ⋮ Parallel preconditioning based on \(h\)-hierarchical finite elements with application to acoustics ⋮ The method of diagonal compensation of reduced matrix entries and multilevel iteration ⋮ Preconditioning by approximations of the discrete Laplacian for 2‐D non‐linear free convection elliptic equations ⋮ Parallel multilevel iterative methods ⋮ The stabilized \(V\)-cycle method ⋮ Preconditioning by gram matrix approximation for diffusion-convection-reaction equations with discontinuous coefficients ⋮ Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems ⋮ Local refinement techniques for elliptic problems on cell-centered grids. III: Algebraic multilevel BEPS preconditioners ⋮ A framework of parallel algebraic multilevel preconditioning iterations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Local refinement techniques for elliptic problems on cell-centered grids. III: Algebraic multilevel BEPS preconditioners
• A generalized conjugate gradient, least square method
• On the multi-level splitting of finite element spaces
• A preconditioning technique for the efficient solution of problems with local grid refinement
• The hierarchical basis multigrid method
• Algebraic multilevel preconditioning methods. I
• The contraction number of a multigrid method for solving the Poisson equation
• Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods
• Multigrid convergence for nonsymmetric, indefinite variational problems and one smoothing step
• A second order finite difference analog of the first biharmonic boundary value problem
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• Algebraic Multilevel Preconditioning Methods, II
• A Taxonomy for Conjugate Gradient Methods
• Practical Use of Some Krylov Subspace Methods for Solving Indefinite and Nonsymmetric Linear Systems
• The Analysis of Multigrid Algorithms for Nonsymmetric and Indefinite Elliptic Problems
• A New Convergence Proof for the Multigrid Method Including the V-Cycle
• Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration
• The Fast Adaptive Composite Grid (FAC) Method for Elliptic Equations
• An Algebraic Theory for Multigrid Methods for Variational Problems
• A restarted version of a generalized preconditioned conjugate gradient method
• New Convergence Estimates for Multigrid Algorithms
• An Optimal Order Process for Solving Finite Element Equations
• Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• On the l 2 Convergence of an Algorithm for Solving Finite Element Equations
• Preconditioning and Two-Level Multigrid Methods of Arbitrary Degree of Approximation
• A relaxation method for solving elliptic difference equations

This page was built for publication: A survey of multilevel preconditioned iterative methods