Algebraic multilevel iteration method for Stieltjes matrices

DOI10.1002/NLA.1680010302MaRDI QIDQ4868079zbMATH OpenOpenAlexFDO

Authors Owe Axelsson, M. 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

algebraic multilevel techniquealgorithmapproximate inversesChebyshev polynomial approximationcomputational complexityconvergencediagonal compensationelliptic selfadjoint second-order boundary value problemsfinite difference methodoptimal order preconditionersSchur complementsymmetric, positive definite, large and sparse matrices

Mathematics Subject Classification ID

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) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• An algebraic multilevel iterative method of incomplete factorization for Stieltjes matrices
• Algebraic multilevel preconditioning methods. I
• A survey of a class of algebraic multilevel iteration methods for positive definite symmetric matrices
• scientific article; zbMATH DE number 871571

Cited in

(27)

• The method of diagonal compensation of reduced matrix entries and multilevel iteration
• Implementation strategies for block recursive factorizations
• An algebraic multilevel iteration method for finite element matrices
• An algebraic multilevel iterative method of incomplete factorization for Stieltjes matrices
• Low-rank improvements of two-level grid preconditioned matrices
• An efficient preconditioning method for state box-constrained optimal control problems
• Iterative solution methods
• Experience in implementing the algebraic multilevel iteration method on a SIMD-type computer
• Scalable algorithms for the solution of Navier's equations of elasticity
• Robust AMLI methods for parabolic Crouzeix-Raviart FEM systems
• Graph coarsening: from scientific computing to machine learning
• Optimality properties of a square block matrix preconditioner with applications
• The stabilized \(V\)-cycle method
• A survey of a class of algebraic multilevel iteration methods for positive definite symmetric matrices
• An optimal incomplete factorization method for Stieltjes matrices
• Diagonal threshold techniques in robust multi-level ILU preconditioners for general sparse linear systems
• A general approach to analyse preconditioners for two-by-two block matrices.
• A robust algebraic multilevel preconditioner for non-symmetricM-matrices
• scientific article; zbMATH DE number 871571 (Why is no real title available?)
• scientific article; zbMATH DE number 1438880 (Why is no real title available?)
• Algebraic multilevel iterative preconditioning methods for h-matrices
• Parallel solution methods and preconditioners for evolution equations
• Milestones in the development of iterative solution methods
• scientific article; zbMATH DE number 2219909 (Why is no real title available?)
• A review of algebraic multigrid
• Enhanced multi-level block ILU preconditioning strategies for general sparse linear systems
• On algebraic multi-level methods for non-symmetric systems --- comparison results

This page was built for publication: Algebraic multilevel iteration method for Stieltjes matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4868079)