Solution of Toeplitz normal equations by sine transform based preconditioning

DOI10.1016/S0024-3795(98)10115-5zbMath0935.65036MaRDI QIDQ1124782

Fabio Di Benedetto

Publication date: 28 November 1999

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

algorithmconvergencenumerical experimentspreconditioningconjugate gradient methodToeplitz matrixnormal equationssignal processingleast squares problemsimage restorationdiscrete sine transform

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Computing methodologies for image processing (68U10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (8)

Centrosymmetric isospectral flows and some inverse eigenvalue problems ⋮ On sinc discretization and banded preconditioning for linear third-order ordinary differential equations ⋮ A Note on the Superoptimal Matrix Algebra Operators ⋮ On sinc discretization method and block-tridiagonal preconditioning for second-order differential-algebraic equations ⋮ A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs ⋮ A new preconditioner for the interface system arising in a fast Helmholtz solver ⋮ Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems ⋮ Preconditioners for non-Hermitian Toeplitz systems

Uses Software

• Matlab
• CGS

Cites Work

• Unnamed Item
• Toeplitz preconditioners for Hermitian Toeplitz systems
• Spectral and computational properties of band symmetric Toeplitz matrices
• On the distribution of the singular values of Toeplitz matrices
• A special class of structured matrices constructed with the Kronecker product and its use for difference equations
• A unifying approach to abstract matrix algebra preconditioning
• Influence of matrix operations on the distribution of eigenvalues and singular values of Toeplitz matrices
• Displacement preconditioner for Toeplitz least squares iterations
• A unifying approach to some old and new theorems on distribution and clustering
• Sine transform based preconditioners for symmetric Toeplitz systems
• C. G. preconditioning for Toeplitz matrices
• Stability of Methods for Solving Toeplitz Systems of Equations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Superfast Solution of Real Positive Definite Toeplitz Systems
• CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• On the Spectrum of a Family of Preconditioned Block Toeplitz Matrices
• A Family of Block Preconditioners for Block Systems
• Superlinear PCG methods for symmetric Toeplitz systems
• FFT-Based Preconditioners for Toeplitz-Block Least Squares Problems
• Circulant Preconditioned Toeplitz Least Squares Iterations
• Preconditioning of Block Toeplitz Matrices by Sine Transforms
• Conjugate Gradient Methods for Toeplitz Systems
• Fast Transform Based Preconditioners for Toeplitz Equations
• Analysis of Preconditioning Techniques for Ill-Conditioned Toeplitz Matrices
• Spectral Properties of Preconditioned Rational Toeplitz Matrices: The Nonsymmetric Case
• Methods of conjugate gradients for solving linear systems

This page was built for publication: Solution of Toeplitz normal equations by sine transform based preconditioning