FFT-Based Preconditioners for Toeplitz-Block Least Squares Problems

DOI10.1137/0730089zbMATH Open0793.65029OpenAlexW2003887018MaRDI QIDQ4285950FDOQ4285950

Authors: James G. Nagy, Robert J. Plemmons, Raymond H. Chan

Publication date: 8 August 1994

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: http://purl.umn.edu/1874

Recommendations

Circulant Preconditioned Toeplitz Least Squares Iterations
Solution of Toeplitz normal equations by sine transform based preconditioning
Displacement preconditioner for Toeplitz least squares iterations
Generalization of Strang's Preconditioner with Applications to Toeplitz Least Squares Problems
Design and analysis of Toeplitz preconditioners

convergence numerical results complexity singular values error bound conjugate gradient method fast Fourier transforms preconditioners circulant approximation imaging restoration Toeplitz-block least squares problems two- dimensional deconvolution

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical computation of matrix norms, conditioning, scaling (65F35)

Cited In (26)

Rapid zonal algorithm for polyelliptic PDEs in domains with high aspect ratio.
Circulant integral operators as preconditioners for Wiener-Hopf equations
Circulant preconditioners for Toeplitz-block matrices
A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations
A direction set based algorithm for least squares problems in adaptive signal processing
New preconditioners for systems of linear equations with Toeplitz structure
Singular values and eigenvalues of non-Hermitian block Toeplitz matrices
Displacement preconditioner for Toeplitz least squares iterations
Spectra and pseudospectra of block Toeplitz matrices
Scientific applications of iterative Toeplitz solvers
Regularized fast multiple-image deconvolution for LBT
Title not available (Why is that?)
Two-dimensional frequency analysis for unconstrained model predictive control of cross-directional processes
Quasi-Newton approach to nonnegative image restorations
Fast solution methods for convex quadratic optimization of fractional differential equations
Structured condition numbers of structured Tikhonov regularization problem and their estimations
A unifying approach to some old and new theorems on distribution and clustering
A family of modified regularizing circulant preconditioners for two-levels Toeplitz systems
A note on the fast algorithm for block Toeplitz systems with tensor structure
Solution of Toeplitz normal equations by sine transform based preconditioning
Fast iterative solvers for symmetric Toeplitz systems. A survey and an extension
Preconditioner based on the Sherman-Morrison formula for regularized least squares problems
Conference celebrating the 60th birthday of Robert J. Plemmons. Papers from the conference, Winston-Salem, NC, USA, January 1999
Kronecker product and SVD approximations in image restoration
BTTB preconditioners for BTTB least squares problems
Dedication to Robert J. Plemmons

Uses Software

LSQR

This page was built for publication: FFT-Based Preconditioners for Toeplitz-Block Least Squares Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4285950)