A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers
type: Item
instance of: scholarly article
title: A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers
zbMATH Open document ID: 0836.65049
DOI: 10.1016/0898-1221(95)00137-N
publication date: 1995-11-26T00:00:00Z
review text: A new preconditioning is applied to the symmetrized matrix \(T^H T\), where \(T\) is a Toeplitz or Toeplitz-like matrix, which decreases the condition number. This method accelerates the conjugate gradient algorithm for solving Toeplitz or Toeplitz-like linear systems.
reviewed by: F. Szidarovszky
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65F35
zbMATH DE Number: 820314
zbMATH Keywords: preconditioning
zbMATH Keywords: Toeplitz-like matrix
zbMATH Keywords: condition number
zbMATH Keywords: conjugate gradient algorithm
author: Victor Y. Pan
author: Ai-Long Zheng
author: Olen Dias
author: Xiaohan Huang
MaRDI profile type: MaRDI publication profile
cites work: A fast, preconditioned conjugate gradient Toeplitz solver
cites work: A note on a Toeplitz inversion formula
cites work: Hyperbolic Householder Algorithms for Factoring Structured Matrices
cites work: Divide-and-Conquer Solutions of Least-Squares Problems for Matrices with Displacement Structure
cites work: Superfast Solution of Real Positive Definite Toeplitz Systems
cites work: Fast solution of toeplitz systems of equations and computation of Padé approximants
cites work: A new algorithm for solving Toeplitz systems of equations
cites work: Circulant Preconditioners for Hermitian Toeplitz Systems
cites work: Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
cites work: Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
cites work: A Proposal for Toeplitz Matrix Calculations
cites work: Complexity of multiplication with vectors for structured matrices
cites work: Q4314299
cites work: Displacement ranks of matrices and linear equations
cites work: Q3359644
full work available at URL: 0898-1221(95)00137-n
OpenAlex ID: W2128675277
published in: Computers & Mathematics with Applications
Recommended article: An efficient conjugate gradient preconditioner for Toeplitz systems
Recommended article: Design and analysis of Toeplitz preconditioners
Recommended article: Q4463370
Recommended article: A fast, preconditioned conjugate gradient Toeplitz solver
Recommended article: Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems
description: scientific article; zbMATH DE number 820314