Algebraic Multilevel Preconditioning Methods, II

DOI10.1137/0727092zbMath0715.65091OpenAlexW2009441498MaRDI QIDQ3201704

Panayot S. Vassilevski, Owe Axelsson

Publication date: 1990

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0727092

zbMATH Keywords

conjugate gradient methodpreconditionerfinite-elementstiffness matrixSchur complementsmultilevel methodcondition numbersoptimal rate of convergencemultilevel splittingoptimal order of computational complexityaccelerated iterative methodapproximate factorization of matricesrecursive two-by-two levelsecond-order self-adjoint elliptic problems

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) 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) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (85)

Multilevel iterative methods for mixed finite element discretizations of elliptic problems ⋮ Unnamed Item ⋮ Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks ⋮ Graph coarsening: from scientific computing to machine learning ⋮ Recursive two-level ILU preconditioner for nonsymmetric M-matrices ⋮ CBS constants \& their role in error estimation for stochastic Galerkin finite element methods ⋮ A class of new hybrid algebraic multilevel preconditioning methods ⋮ Sobolev space preconditioning for Newton's method using domain decomposition ⋮ On a robust multigrid solver ⋮ Semi-coarsening AMLI preconditioning of anisotropic trilinear FEM systems ⋮ Parallel hybrid algebraic multilevel iterative methods ⋮ Analysis of a two-level method for anisotropic diffusion equations on aligned and nonaligned grids ⋮ Experience in implementing the algebraic multilevel iteration method on a SIMD-type computer ⋮ A class of hybrid algebraic multilevel preconditioning methods ⋮ Scalable algorithms for the solution of Navier's equations of elasticity ⋮ Vectorizable preconditioners for mixed finite element solution of second-order elliptic problems ⋮ Unnamed Item ⋮ Multilevel preconditioned QMR methods for unstructured mesh computation ⋮ On the robustness and optimality of algebraic multilevel methods for reaction-diffusion type problems ⋮ An algebraic multilevel iteration method for finite element matrices ⋮ New variants of the algebraic multilevel preconditioning methods ⋮ Inner product free iterative solution and elimination methods for linear systems of a three-by-three block matrix form ⋮ An algebraic two-level preconditioner for asymmetric, positive-definite systems ⋮ A survey of multilevel preconditioned iterative methods ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ On hybrid v-cycle version (i) algebraic multilevel preconditionings ⋮ Hierarchical basis in \(H^{\operatorname{div}}\) space for a mixed finite element formulation of the Darcy problem ⋮ Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices. ⋮ Robust AMLI methods for parabolic Crouzeix-Raviart FEM systems ⋮ An approach to construct algebraic two-grid preconditioners on hierarchical triangular grids ⋮ Finite-element based sparse approximate inverses for block-factorized preconditioners ⋮ BPX-preconditioning for isogeometric analysis ⋮ Algebraic multilevel preconditioning in isogeometric analysis: construction and numerical studies ⋮ A hierarchical iterative procedure for the analysis of composite laminates ⋮ An Introduction and Summary of Use of Optimal Control Methods for PDE’s ⋮ The method of diagonal compensation of reduced matrix entries and multilevel iteration ⋮ CBS constants for multilevel splitting of graph-Laplacian and application to preconditioning of discontinuous Galerkin systems ⋮ Multilevel preconditioning of rotated bilinear non-conforming FEM problems ⋮ Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs ⋮ Low-Rank Factorizations in Data Sparse Hierarchical Algorithms for Preconditioning Symmetric Positive Definite Matrices ⋮ On algebraic multi-level methods for non-symmetric systems --- comparison results ⋮ Multilevel algorithms for Rannacher-Turek finite element approximation of 3D elliptic problems ⋮ A Brief History of the Parallel Dawn in Karl-Marx-Stadt/Chemnitz ⋮ Incomplete factorization by local exact factorization (ILUE) ⋮ Numerical simulation of fluid-structure interaction problems with hyperelastic models: a monolithic approach ⋮ VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems ⋮ A review of algebraic multigrid ⋮ Macro-elementwise preconditioning methods ⋮ Multilevel preconditioning of graph-Laplacians: Polynomial approximation of the pivot blocks inverses ⋮ Auxiliary space multigrid method based on additive Schur complement approximation ⋮ Milestones in the development of iterative solution methods ⋮ Iterative solution methods ⋮ Enhanced multi-level block ILU preconditioning strategies for general sparse linear systems ⋮ Multilevel Preconditioning for Variational Problems ⋮ Extensions of a coarse-fine mesh stabilized Schwarz alternating iteration domain decomposition method ⋮ Algebraic multilevel iterative preconditioning methods for h-matrices ⋮ Parallel multilevel iterative methods ⋮ Multilevel Splitting of Weighted Graph-Laplacian Arising in Non-conforming Mixed FEM Elliptic Problems ⋮ Application of Hierarchical Decomposition: Preconditioners and Error Estimates for Conforming and Nonconforming FEM ⋮ Multilevel Preconditioning of Rotated Trilinear Non-conforming Finite Element Problems ⋮ The Effect of a Minimum Angle Condition on the Preconditioning of the Pivot Block Arising from 2-Level-Splittings of Crouzeix-Raviart FE-Spaces ⋮ A robust algebraic multilevel preconditioner for non-symmetricM-matrices ⋮ Strengthened Cauchy-Bunyakowski-Schwarz inequality for a three-dimensional elasticity system ⋮ A unified framework for the construction of various algebraic multilevel preconditioning methods ⋮ Equivalent operator preconditioning for elliptic problems ⋮ Auxiliary Space Multigrid Method for Elliptic Problems with Highly Varying Coefficients ⋮ Multigrid methods for convection-diffusion problems discretized by a monotone scheme ⋮ Performance of algebraic multigrid methods for non-symmetric matrices arising in particle methods ⋮ Hierarchical Schur complement preconditioner for the stochastic Galerkin finite element methods ⋮ Multi-level incomplete factorizations for the iterative solution of non-linear finite element problems ⋮ An improved multigrid solver for the \(p\)-hierarchical basis finite element method using a space decomposition smoother ⋮ The stabilized \(V\)-cycle method ⋮ Multigrid transfers for nonsymmetric systems based on Schur complements and Galerkin projections ⋮ Finite element approximation of multi-scale elliptic problems using patches of elements ⋮ Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems ⋮ Implementation strategies for block recursive factorizations ⋮ Iterative solution of linear systems in the 20th century ⋮ Robust multigrid methods for nonsmooth coefficient elliptic linear systems ⋮ Krylov-based Uzawa algorithms for the solution of the Stokes equations using discontinuous-pressure tetrahedral finite elements ⋮ A grid-based multilevel incomplete LU factorization preconditioning technique for general sparse matrices ⋮ Local refinement techniques for elliptic problems on cell-centered grids. III: Algebraic multilevel BEPS preconditioners ⋮ Asymptotic work estimates for AMLI methods ⋮ A framework of parallel algebraic multilevel preconditioning iterations ⋮ Preconditioning techniques for large linear systems: A survey ⋮ Algebraic multilevel iteration method for lowest order Raviart-Thomas space and applications

This page was built for publication: Algebraic Multilevel Preconditioning Methods, II