Conditioning of Stieltjes matrices by S/P consistently ordered approximate factorizations
type: Item
instance of: scholarly article
title: Conditioning of Stieltjes matrices by S/P consistently ordered approximate factorizations
zbMATH Open document ID: 0756.65049
DOI: 10.1016/0168-9274(92)90058-L
author: Yvan Notay
published in: Applied Numerical Mathematics
publication date: 1993-01-17T00:00:00Z
review text: The author investigates the preconditioned conjugate gradient method for solving large sparse linear systems with positive semidefinite coefficient matrices. The preconditioning is based on an \(S/P\) consistently ordered approximate upper triangular factor, and a new upper eigenvalue bound. Numerical examples complete the paper.
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65F35
Mathematics Subject Classification ID: 65F50
zbMATH DE Number: 97158
zbMATH Keywords: iterative methods
zbMATH Keywords: Stieltjes matrices
zbMATH Keywords: acceleration of convergence
zbMATH Keywords: preconditioned conjugate gradient method
zbMATH Keywords: large sparse linear systems
zbMATH Keywords: consistently ordered
zbMATH Keywords: Numerical examples
reviewed by: F. Szidarovszky
Wikidata QID: Q114214918
MaRDI profile type: Publication
cites work: Q3323187
cites work: Approximate factorizations with S/P consistently ordered M-factors
cites work: Q3198793
cites work: Approximate factorizations with modified S/P consistently ordered M‐factors
cites work: Q4061081
cites work: Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences
cites work: Q4035276
cites work: Parallel concepts in graph theory
cites work: Influence of the Eigenvalue Spectrum on the Convergence Rate of the Conjugate Gradient Method
cites work: Polynomial acceleration of iterative schemes associated with subproper splittings
cites work: Incomplete factorizations of singular linear systems
cites work: Q3210040
cites work: Q3140848
cites work: On the robustness of modified incomplete factorization methods
cites work: Q3200466
full work available at URL: 0168-9274(92)90058-l
OpenAlex ID: W2070551376
Recommended article: Conditioning analysis of positive definite matrices by approximate factorizations
Recommended article: An optimal incomplete factorization method for Stieltjes matrices
Recommended article: Structured condition numbers for some matrix factorizations of structured matrices
Recommended article: Approximate factorizations with S/P consistently ordered M-factors
Recommended article: Q4951210
Recommended article: Conditioning analysis of sparse block approximate factorizations
Recommended article: Approximate factorizations with modified S/P consistently ordered M‐factors
Recommended article: An algebraic multilevel iterative method of incomplete factorization for Stieltjes matrices
Recommended article: Q3428007
Recommended article: Stochastic Conditioning of Matrix Functions
description: scientific article; zbMATH DE number 97158