Generalization of Strang's Preconditioner with Applications to Toeplitz Least Squares Problems

DOI<45::AID-NLA70>3.0.CO;2-T 10.1002/(SICI)1099-1506(199601/02)3:1<45::AID-NLA70>3.0.CO;2-TzbMath0842.65029OpenAlexW2063958688MaRDI QIDQ4868109

Robert J. Plemmons, Michael Kwok-Po Ng, Raymond Honfu Chan

Publication date: 5 August 1996

Full work available at URL: https://doi.org/10.1002/(sici)1099-1506(199601/02)3:1<45::aid-nla70>3.0.co;2-t

zbMATH Keywords

convergencenumerical examplesToeplitz matrixpreconditioned conjugate gradient methodcirculant preconditioneratmospheric imagingToeplitz least squares deconvolution problem

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (12)

Inverse of the discrete Laplacian in the two-dimensional Poisson-Dirichlet problem on a rectangle ⋮ A direction set based algorithm for least squares problems in adaptive signal processing ⋮ Scientific applications of iterative Toeplitz solvers ⋮ A divide-and-conquer fast finite difference method for space-time fractional partial differential equation ⋮ Inversion of a truncated Toeplitz operator and limit theorems of Szegő ⋮ Image restoration by cosine transform-based iterative regularization ⋮ A cartoon-plus-texture image decomposition model for blind deconvolution ⋮ Improved Schur complement preconditioners for block-Toeplitz systems with small size blocks ⋮ Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices ⋮ Conference celebrating the 60th birthday of Robert J. Plemmons. Papers from the conference, Winston-Salem, NC, USA, January 1999 ⋮ Dedication to Robert J. Plemmons ⋮ A new approach to constrained total least squares image restoration

Cites Work

• Unnamed Item
• A Proposal for Toeplitz Matrix Calculations
• Design and analysis of Toeplitz preconditioners

This page was built for publication: Generalization of Strang's Preconditioner with Applications to Toeplitz Least Squares Problems