FFT-Based Preconditioners for Toeplitz-Block Least Squares Problems

DOI10.1137/0730089MaRDI QIDQ4285950zbMATHOpenAlexFDO

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

zbMATH Keywords

convergencenumerical resultscomplexitysingular valueserror boundconjugate gradient methodfast Fourier transformspreconditionerscirculant approximationimaging restorationToeplitz-block least squares problemstwo- dimensional deconvolution

Mathematics Subject Classification ID

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

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

Cited in

(26)

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

Describes a project that uses

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)