BTTB preconditioners for BTTB least squares problems
From MaRDI portal
Publication:2431148
DOI10.1016/j.laa.2009.10.035zbMath1214.65012MaRDI QIDQ2431148
Publication date: 11 April 2011
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2009.10.035
numerical results; preconditioning; least squares problem; preconditioned conjugate gradient methods; block-Toeplitz-Toeplitz-block matrices
65F20: Numerical solutions to overdetermined systems, pseudoinverses
65F10: Iterative numerical methods for linear systems
65F08: Preconditioners for iterative methods
Related Items
Preconditioning Toeplitz-plus-diagonal linear systems using the Sherman-Morrison-Woodbury formula, Structured condition numbers of structured Tikhonov regularization problem and their estimations, New preconditioners for systems of linear equations with Toeplitz structure
Cites Work
- Unnamed Item
- Unnamed Item
- Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
- Toeplitz preconditioners for Hermitian Toeplitz systems
- The circulant operator in the Banach algebra of matrices
- Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications
- 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
- Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
- Band preconditioners for block-Toeplitz -- Toeplitz-block systems
- Boundary conditions and multiple-image re-blurring: The LBT case
- 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 Equations by Conjugate Gradients with Circulant Preconditioner
- Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
- On the Spectrum of a Family of Preconditioned Block Toeplitz Matrices
- Iterative Solution Methods and Preconditioners for Block-Tridiagonal Systems of Equations
- Circulant Preconditioners Constructed from Kernels
- A Family of Block Preconditioners for Block Systems
- A Korovkin-Based Approximation of MultilevelToeplitz Matrices (With Rectangular Unstructured Blocks) via Multilevel Trigonometric Matrix Spaces
- FFT-Based Preconditioners for Toeplitz-Block Least Squares Problems
- Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
- Conjugate Gradient Methods for Toeplitz Systems
- How to prove that a preconditioner cannot be superlinear
- An Introduction to Iterative Toeplitz Solvers
- Two-level Toeplitz preconditioning: approximation results for matrices and functions