A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers

DOI10.1016/0898-1221(95)00137-NzbMath0836.65049OpenAlexW2128675277MaRDI QIDQ1903197

Olen Dias, Ai-Long Zheng, Pan, Victor Y., Xiaohan Huang

Publication date: 26 November 1995

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0898-1221(95)00137-n

zbMATH Keywords

preconditioningcondition numberconjugate gradient algorithmToeplitz-like matrix

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (1)

New homotopic/factorization and symmetrization techniques for Newton's and Newton/structured iteration

Cites Work

• Unnamed Item
• Unnamed Item
• A note on a Toeplitz inversion formula
• A new algorithm for solving Toeplitz systems of equations
• Displacement ranks of matrices and linear equations
• A fast, preconditioned conjugate gradient Toeplitz solver
• Complexity of multiplication with vectors for structured matrices
• Hyperbolic Householder Algorithms for Factoring Structured Matrices
• A Proposal for Toeplitz Matrix Calculations
• Superfast Solution of Real Positive Definite Toeplitz Systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• Fast solution of toeplitz systems of equations and computation of Padé approximants
• Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
• Circulant Preconditioners for Hermitian Toeplitz Systems
• Divide-and-Conquer Solutions of Least-Squares Problems for Matrices with Displacement Structure

This page was built for publication: A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers