Algebraic multilevel iteration method for Stieltjes matrices

DOI10.1002/nla.1680010302zbMath0837.65024OpenAlexW2164663320MaRDI QIDQ4868079

Owe Axelsson, Maya G. Neytcheva

Publication date: 21 May 1996

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.1680010302

zbMATH Keywords

algorithmcomputational complexityconvergencefinite difference methodSchur complementChebyshev polynomial approximationapproximate inversesdiagonal compensationoptimal order preconditionersalgebraic multilevel techniqueelliptic selfadjoint second-order boundary value problemssymmetric, positive definite, large and sparse matrices

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06) Complexity and performance of numerical algorithms (65Y20)

Related Items

Graph coarsening: from scientific computing to machine learning, Low-rank improvements of two-level grid preconditioned matrices, A general approach to analyse preconditioners for two-by-two block matrices, Experience in implementing the algebraic multilevel iteration method on a SIMD-type computer, Scalable algorithms for the solution of Navier's equations of elasticity, Unnamed Item, An algebraic multilevel iteration method for finite element matrices, Optimality properties of a square block matrix preconditioner with applications, Robust AMLI methods for parabolic Crouzeix-Raviart FEM systems, An efficient preconditioning method for state box-constrained optimal control problems, On algebraic multi-level methods for non-symmetric systems --- comparison results, A review of algebraic multigrid, Milestones in the development of iterative solution methods, Iterative solution methods, Enhanced multi-level block ILU preconditioning strategies for general sparse linear systems, Algebraic multilevel iterative preconditioning methods for h-matrices, PARALLEL SOLUTION METHODS AND PRECONDITIONERS FOR EVOLUTION EQUATIONS, A robust algebraic multilevel preconditioner for non-symmetricM-matrices, The stabilized \(V\)-cycle method, Implementation strategies for block recursive factorizations

Cites Work

• Unnamed Item