Graph perturbations

DOI10.1016/0168-9274(94)00045-XzbMath0827.65050MaRDI QIDQ1344336

Robert Beauwens, B. Tombuyses

Publication date: 9 February 1995

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

zbMATH Keywords

numerical results; preconditioners; incomplete LU factorizations; graph perturbation; spectral condition numbers; Stieltjes matrices; consistent orderings

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

15A12: Conditioning of matrices

Related Items

Implementation strategies for block recursive factorizations, Matrix compensation and diagonal compensation

Uses Software

• symrcm
• DRIC

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Modified block-approximate factorization strategies
• Lower eigenvalue bounds for pencils of matrices
• Preconditioned conjugate gradients for solving singular systems
• Conditioning analysis of positive definite matrices by approximate factorizations
• Factorization iterative methods, M-operators and H-operators
• The effect of ordering on preconditioned conjugate gradients
• Parallel concepts in graph theory
• ON ITERATIVE SOLUTION OF ELLIPTIC DIFFERENCE EQUATIONS ON A MESH-CONNECTED ARRAY OF PROCESSORS
• Iterative Solution Methods
• DRIC: A dynamic version of the RIC method