Navigation auf zora.uzh.ch

Search ZORA

ZORA (Zurich Open Repository and Archive)

DDOS: due to massive botnet requests against our ‘Advanced Search’ we have restricted access to UZH (local and VPN). Thank you for your understanding.

On the stability of the incomplete Cholesky decomposition for a singular perturbed problem, where the coefficient matrix is not an M-matrix

Sauter, S A (1995). On the stability of the incomplete Cholesky decomposition for a singular perturbed problem, where the coefficient matrix is not an M-matrix. Numerical Linear Algebra with Applications, 2(1):17-28.

Abstract

The incomplete Cholesky decomposition is known as an excellent smoother in a multigrid iteration and as a preconditioner for the conjugate gradient method. However, the existence of the decomposition is only ensured if the system matrix is an M-matrix. It is well-known that finite element methods usually do not lead to M-matrices. In contrast to this restricting fact, numerical experiments show that, even in cases where the system matrix is not an M-matrix the behaviour of the incomplete Cholesky decomposition apparently does not depend on the structure of the grid. In this paper the behaviour of the method is investigated theoretically for a model problem, where the M-matrix condition is violated systematically by a suitable perturbation. It is shown that in this example the stability of the incomplete Cholesky decomposition is independent of the perturbation and that the analysis of the smoothing property can be carried through. This can be considered as a generalization of the results for the so called square-grid triangulation, as has been established by Wittum in [12] and [11].

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Scopus Subject Areas:Physical Sciences > Algebra and Number Theory
Physical Sciences > Applied Mathematics
Uncontrolled Keywords:Algebra and Number Theory, Applied Mathematics
Language:English
Date:1995
Deposited On:29 Nov 2010 16:28
Last Modified:03 Jun 2025 01:36
Publisher:Wiley-Blackwell
ISSN:1070-5325
OA Status:Closed
Publisher DOI:https://doi.org/10.1002/nla.1680020103
Related URLs:http://www.zentralblatt-math.org/zbmath/search/?q=an%3A0826.65101
Full text not available from this repository.

Metadata Export

Statistics

Citations

Dimensions.ai Metrics
2 citations in Web of Science®
1 citation in Scopus®
Google Scholar™

Altmetrics

Authors, Affiliations, Collaborations

Similar Publications