Parallel hybrid algebraic multilevel iterative methods
An optimal preconditioner for systems of linear equations with a symmetric positive definite block coefficient matrix is presented. This preconditioner is blockdiagonal, and each block is defined by an algebraic multilevel iteration (AMLI) preconditioner [see, e.g., \textit{O. Axelsson} and \textit{P. S. Vassilevski}, SIAM J. Numer. Anal. 27, No. 6, 1569-1590 (1990; Zbl 0715.65091); \textit{P. S. Vassilevski}, Math. Comput. 58, No. 198, 489-512 (1992; Zbl 0765.65044)]. Within the AMLI preconditioners a polynomial of order \(\nu > 1\) is used for the approximation of the corresponding Schur complement on the levels \(k = sk_0 + 1\) (\(k_0\) is an appropriately chosen parameter, \(s = 1,2, \ldots , l/k_0 - 1\), \(l\) is the number of levels). On all other levels a polynomial of first order is utilized. It is shown that the convergence rate of iterative solvers with this preconditioner is independent of the number of levels used. The cost of arithmetical work is proportional to the number of unknowns on the finest level. Because of the block structure of the preconditioner its parallelization is obvious.
- A New Convergence Proof for the Multigrid Method Including the V-Cycle
- A survey of multilevel preconditioned iterative methods
- Algebraic Multilevel Preconditioning Methods, II
- Algebraic multilevel preconditioning methods. I
- An Optimal Order Process for Solving Finite Element Equations
- scientific article; zbMATH DE number 3854346 (Why is no real title available?)
- scientific article; zbMATH DE number 3938445 (Why is no real title available?)
- scientific article; zbMATH DE number 3696612 (Why is no real title available?)
- Hybrid V-Cycle Algebraic Multilevel Preconditioners
- Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into Substructures
- On the multi-level splitting of finite element spaces
- Parallel multilevel iterative methods
- Preconditioning and Two-Level Multigrid Methods of Arbitrary Degree of Approximation
- The contraction number of a multigrid method for solving the Poisson equation
- The hierarchical basis multigrid method
- A survey of algebraic multilevel iteration (AMLI) methods
- A framework of parallel algebraic multilevel preconditioning iterations
- Motivations and realizations of Krylov subspace methods for large sparse linear systems
- Conjugate gradient method preconditioned with modified block SSOR iteration for multiplicative half-quadratic image restoration
- A class of new parallel hybrid algebraic multilevel iterations
- Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks
- scientific article; zbMATH DE number 434789 (Why is no real title available?)
- Structured preconditioners for nonsingular matrices of block two-by-two structures
- scientific article; zbMATH DE number 697768 (Why is no real title available?)
- scientific article; zbMATH DE number 741172 (Why is no real title available?)
- Coarse grid acceleration of a parallel block preconditioner
- scientific article; zbMATH DE number 1568842 (Why is no real title available?)
- Algebraic multilevel iterative preconditioning methods for h-matrices
- An algebraic preconditioner for solving symmetric positive definite linear algebraic equations
- Parallel multilevel iterative methods
This page was built for publication: Parallel hybrid algebraic multilevel iterative methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1373323)
