Conditioning analysis of modified block incomplete factorizations

DOI10.1016/0024-3795(91)90400-QzbMath0735.65028WikidataQ114215309 ScholiaQ114215309MaRDI QIDQ1176529

Yvan Notay

Publication date: 25 June 1992

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

algorithmconditioningspectral condition numberStieltjes matricesblock incomplete factorizations

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Boundary value problems for second-order elliptic equations (35J25) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

A survey of some estimates of eigenvalues and condition numbers for certain preconditioned matrices ⋮ Analyses on the finite difference method by gibou et al. for Poisson equation ⋮ Iterative ILU Preconditioners for Linear Systems and Eigenproblems ⋮ On the robustness of modified incomplete factorization methods ⋮ A new approximate inverse preconditioner based on the Vaidya’s maximum spanning tree for matrix equation AXB = C ⋮ Comparison of eigenvalue ratios in artificial boundary perturbation and Jacobi preconditioning for solving Poisson equation ⋮ On the conditioning analysis of block approximate factorization methods ⋮ Analytical bounds for block approximate factorization methods ⋮ Iterative solution methods ⋮ Modified block-approximate factorization strategies ⋮ Numerical methods and algorithms. Part X

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parallel S.O.R. iterative methods
• Upper eigenvalue bounds for pencils of matrices
• On approximate factorization methods for block matrices suitable for vector and parallel processors
• A general incomplete block-matrix factorization method
• Polynomial acceleration of iterative schemes associated with subproper splittings
• Conditioning analysis of positive definite matrices by approximate factorizations
• On the conditioning analysis of block approximate factorization methods
• Conditioning analysis of sparse block approximate factorizations
• Incomplete factorizations of singular linear systems
• Finite Element Solution of Boundary Value Problems
• Block Preconditioning for the Conjugate Gradient Method
• A Block Ordering Method for Sparse Matrices
• On Sparse Block Factorization Iterative Methods
• Existence and Conditioning Properties of Sparse Approximate Block Factorizations