New preconditioners for systems of linear equations with Toeplitz structure

DOI10.1007/s10092-012-0074-0zbMath1317.65085OpenAlexW2057287997MaRDI QIDQ2017954

Xue-Bo Pi, Yongjie Shi

Publication date: 23 March 2015

Published in: Calcolo (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10092-012-0074-0

zbMATH Keywords

numerical examplepreconditionersleast squares problempreconditioned conjugate gradient methodToeplitz matricesblock circulant matrix with circulant blocksblock Toeplitz matrix with Toeplitz blocksgeneralized Jackson kernels

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Toeplitz, Cauchy, and related matrices (15B05) Preconditioners for iterative methods (65F08)

Cites Work

• Unnamed Item
• Unnamed Item
• Toeplitz preconditioners for Hermitian Toeplitz systems
• Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications
• A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality
• Inverse Toeplitz preconditioners for ill-posed problems
• A Korovkin-type theory for finite Toeplitz operators via matrix algebras
• Constrained minimax approximation and optimal preconditioners for Toeplitz matrices
• Circulant preconditioners for Toeplitz-block matrices
• A note on construction of circulant preconditioners from kernels
• Band preconditioners for block-Toeplitz -- Toeplitz-block systems
• The best circulant preconditioners for Hermitian Toeplitz systems II: The multiple-zero case
• BTTB preconditioners for BTTB least squares problems
• New Band Toeplitz Preconditioners for Ill-Conditioned Symmetric Positive Definite Toeplitz Systems
• Inverse Toeplitz preconditioners for Hermitian Toeplitz systems
• A Proposal for Toeplitz Matrix Calculations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
• Optimal and Superoptimal Circulant Preconditioners
• On the Spectrum of a Family of Preconditioned Block Toeplitz Matrices
• Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
• Iterative Solution Methods and Preconditioners for Block-Tridiagonal Systems of Equations
• Circulant Preconditioners Constructed from Kernels
• A Family of Block Preconditioners for Block Systems
• FFT-Based Preconditioners for Toeplitz-Block Least Squares Problems
• The Best Circulant Preconditioners for Hermitian Toeplitz Systems
• Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
• Conjugate Gradient Methods for Toeplitz Systems
• Circulant Preconditioners for Hermitian Toeplitz Systems
• An Introduction to Iterative Toeplitz Solvers
• Two-level Toeplitz preconditioning: approximation results for matrices and functions

This page was built for publication: New preconditioners for systems of linear equations with Toeplitz structure