A survey of multilevel preconditioned iterative methods
computational complexityMultilevel iterative methodsoptimal preconditionerspreconditioned conjugate gradient methods
Boundary value problems for second-order elliptic equations (35J25) 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) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Analysis of algorithms and problem complexity (68Q25)
Multilevel iterative methods, including preconditioned conjugate gradient methods, are used in the numerical solution of linear systems arising from the successive refinement of the discretization scheme of boundary value problems for partial differential equations. These methods are generalized for the nonsymmetric multilevel case, and the optimal order of computational complexity is found.
- A generalized conjugate gradient, least square method
- A New Convergence Proof for the Multigrid Method Including the V-Cycle
- A preconditioning technique for the efficient solution of problems with local grid refinement
- A relaxation method for solving elliptic difference equations
- A restarted version of a generalized preconditioned conjugate gradient method
- A second order finite difference analog of the first biharmonic boundary value problem
- A Taxonomy for Conjugate Gradient Methods
- Algebraic Multilevel Preconditioning Methods, II
- Algebraic multilevel preconditioning methods. I
- An Algebraic Theory for Multigrid Methods for Variational Problems
- An Optimal Order Process for Solving Finite Element Equations
- Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods
- scientific article; zbMATH DE number 3854346 (Why is no real title available?)
- scientific article; zbMATH DE number 3896238 (Why is no real title available?)
- scientific article; zbMATH DE number 3958638 (Why is no real title available?)
- scientific article; zbMATH DE number 4058783 (Why is no real title available?)
- scientific article; zbMATH DE number 3248523 (Why is no real title available?)
- Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems
- Local refinement techniques for elliptic problems on cell-centered grids. III: Algebraic multilevel BEPS preconditioners
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Multigrid convergence for nonsymmetric, indefinite variational problems and one smoothing step
- New Convergence Estimates for Multigrid Algorithms
- On the l 2 Convergence of an Algorithm for Solving Finite Element Equations
- On the multi-level splitting of finite element spaces
- Practical Use of Some Krylov Subspace Methods for Solving Indefinite and Nonsymmetric Linear Systems
- Preconditioning and Two-Level Multigrid Methods of Arbitrary Degree of Approximation
- Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration
- The Analysis of Multigrid Algorithms for Nonsymmetric and Indefinite Elliptic Problems
- The contraction number of a multigrid method for solving the Poisson equation
- The Fast Adaptive Composite Grid (FAC) Method for Elliptic Equations
- The hierarchical basis multigrid method
- Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
- The method of diagonal compensation of reduced matrix entries and multilevel iteration
- On adaptive multilevel superposition of finite element meshes for linear elastostatics
- Parallel hybrid algebraic multilevel iterative methods
- A survey of algebraic multilevel iteration (AMLI) methods
- Preconditioning by gram matrix approximation for diffusion-convection-reaction equations with discontinuous coefficients
- A framework of parallel algebraic multilevel preconditioning iterations
- Parallel preconditioning based on h-hierarchical finite elements with application to acoustics
- Graph coarsening: from scientific computing to machine learning
- The stabilized \(V\)-cycle method
- Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems
- Diagonal threshold techniques in robust multi-level ILU preconditioners for general sparse linear systems
- scientific article; zbMATH DE number 1694900 (Why is no real title available?)
- Multi-level iterative technique and aggregation concept with semi-analytical preconditioning for solving boundary-value problems
- Application of preconditioning iterative methods to the numerical calculation with a boundary-fitted coordinate system
- scientific article; zbMATH DE number 4088825 (Why is no real title available?)
- scientific article; zbMATH DE number 4106119 (Why is no real title available?)
- Multilevel Iteration for Mixed Finite Element Systems with Penalty
- Multilevel Algorithms Considered as Iterative Methods on Semidefinite Systems
- On the Multilevel Adaptive Iterative Method
- Multilevel approaches for FSAI preconditioning
- Preconditioning by approximations of the discrete Laplacian for 2‐D non‐linear free convection elliptic equations
- Parallel multilevel iterative methods
- Local refinement techniques for elliptic problems on cell-centered grids. III: Algebraic multilevel BEPS preconditioners
This page was built for publication: A survey of multilevel preconditioned iterative methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q909406)
