FFT-Based Preconditioners for Toeplitz-Block Least Squares Problems
From MaRDI portal
Publication:4285950
DOI10.1137/0730089zbMath0793.65029OpenAlexW2003887018MaRDI QIDQ4285950
James G. Nagy, Robert J. Plemmons, Raymond Honfu 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
complexityconvergencenumerical resultsfast Fourier transformsconjugate gradient methoderror boundpreconditionerssingular valuescirculant approximationimaging restorationToeplitz-block least squares problemstwo- dimensional deconvolution
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items
Circulant integral operators as preconditioners for Wiener-Hopf equations, A unifying approach to some old and new theorems on distribution and clustering, Fast iterative solvers for symmetric Toeplitz systems. A survey and an extension, Spectra and pseudospectra of block Toeplitz matrices, A direction set based algorithm for least squares problems in adaptive signal processing, Kronecker product and SVD approximations in image restoration, Solution of Toeplitz normal equations by sine transform based preconditioning, Scientific applications of iterative Toeplitz solvers, A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations, BTTB preconditioners for BTTB least squares problems, Unnamed Item, Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations, Singular values and eigenvalues of non-Hermitian block Toeplitz matrices, Two-dimensional frequency analysis for unconstrained model predictive control of cross-directional processes, A family of modified regularizing circulant preconditioners for two-levels Toeplitz systems, New preconditioners for systems of linear equations with Toeplitz structure, Regularized fast multiple-image deconvolution for LBT, Structured condition numbers of structured Tikhonov regularization problem and their estimations, 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, Dedication to Robert J. Plemmons, Quasi-Newton approach to nonnegative image restorations, A note on the fast algorithm for block Toeplitz systems with tensor structure, Rapid zonal algorithm for polyelliptic PDEs in domains with high aspect ratio., Circulant preconditioners for Toeplitz-block matrices
Uses Software
