An efficient conjugate gradient preconditioner for Toeplitz systems
type: Item
instance of: scholarly article
title: An efficient conjugate gradient preconditioner for Toeplitz systems
zbMATH Open document ID: 0691.65016
DOI: 10.1016/0377-0427(90)90360-C
author: Eugen Schäfer
author: Ingrid Sporer
published in: Journal of Computational and Applied Mathematics
publication date: 1990-01-01T00:00:00Z
review text: The authors consider the conjugate gradient method for the solution of a system of linear equations with a possibly perturbed positive definite Toeplitz matrix T. They suggest a preconditioning matrix which arises naturally from the triangular decomposition of a characteristic submatrix of T. Some analysis of the presented method is given and its performance is tested numerically. The method is a variant of incomplete factorization methods.
reviewed by: Z. Dostál
Mathematics Subject Classification ID: 65F10
zbMATH DE Number: 4131530
zbMATH Keywords: conjugate gradient method
zbMATH Keywords: Toeplitz matrix
zbMATH Keywords: preconditioning matrix
zbMATH Keywords: triangular decomposition
zbMATH Keywords: incomplete factorization methods
MaRDI profile type: Publication
cites work: Q3323187
cites work: Q3771486
cites work: An Optimal Circulant Preconditioner for Toeplitz Systems
cites work: Cholesky factorization of positive definite bi-infinite matrices
cites work: Q3965543
cites work: Q3754586
description: scientific article; zbMATH DE number 4131530