Graph perturbations
type: Item
instance of: scholarly article
title: Graph perturbations
zbMATH Open document ID: 0827.65050
DOI: 10.1016/0168-9274(94)00045-X
author: Robert Beauwens
author: B. Tombuyses
published in: Applied Numerical Mathematics
publication date: 1995-02-09T00:00:00Z
review text: The authors are concerned with the construction of a new class of preconditioners for Stieltjes matrices by modified incomplete LU factorizations based on consistent orderings of the unknowns. Since the standard diagonal perturbation techniques may result in bad spectral condition numbers, a new perturbation technique, dubbed ``graph perturbation'', is suggested which is based on the use of some additional nonzero entries in appropriately prespecified positions. Lower and upper bounds for the spectrum of the preconditioned matrix are derived and the theoretical findings are supported by some numerical results.
Mathematics Subject Classification ID: 65F35
Mathematics Subject Classification ID: 15A12
Mathematics Subject Classification ID: 65F50
Mathematics Subject Classification ID: 65F10
zbMATH DE Number: 721006
zbMATH Keywords: graph perturbation
zbMATH Keywords: preconditioners
zbMATH Keywords: Stieltjes matrices
zbMATH Keywords: incomplete LU factorizations
zbMATH Keywords: consistent orderings
zbMATH Keywords: spectral condition numbers
zbMATH Keywords: numerical results
reviewed by: R. H. W. Hoppe
describes a project that uses: symrcm
describes a project that uses: DRIC
MaRDI profile type: Publication
cites work: ON ITERATIVE SOLUTION OF ELLIPTIC DIFFERENCE EQUATIONS ON A MESH-CONNECTED ARRAY OF PROCESSORS
cites work: Iterative Solution Methods
cites work: Q3323187
cites work: Factorization iterative methods, M-operators and H-operators
cites work: Lower eigenvalue bounds for pencils of matrices
cites work: Q3198793
cites work: Conditioning analysis of positive definite matrices by approximate factorizations
cites work: The effect of ordering on preconditioned conjugate gradients
cites work: Q3664299
cites work: Parallel concepts in graph theory
cites work: Preconditioned conjugate gradients for solving singular systems
cites work: Modified block-approximate factorization strategies
cites work: Q3140848
cites work: DRIC: A dynamic version of the RIC method
full work available at URL: 0168-9274(94)00045-x
OpenAlex ID: W2913194701
Recommended article: Q3975131
Recommended article: More on Graph Perturbations
Recommended article: Q4867717
Recommended article: Perturbations in a signed graph and its index
Recommended article: Q3775584
Recommended article: The perturbed laplacian matrix of a graph
Recommended article: Random perturbation of sparse graphs
Recommended article: Graph irregularity and its measures
description: scientific article; zbMATH DE number 721006