Deconvolution and regularization with Toeplitz matrices

DOI10.1023/A:1015222829062zbMath1002.65145MaRDI QIDQ1604685

Per Christian Hansen

Publication date: 8 July 2002

Published in: Numerical Algorithms (Search for Journal in Brave)

zbMATH Keywords

algorithmsfast Fourier transformdiscrete Fourier transformiterative methodsdeconvolutionToeplitz matricesregularization methodsconvolution-type kernellinear first-kind Fredholm integral equations

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical methods for integral equations (65R20) Numerical methods for ill-posed problems for integral equations (65R30) Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type) (45E10)

Related Items (30)

Adaptive cross approximation for ill-posed problems ⋮ Implementation of the regularized structured total least squares algorithms for blind image deblurring ⋮ Dynamic regularization of input estimation problems by explicit block inversion ⋮ Using QR factorization and SVD to solve input estimation problems in structural dynamics ⋮ Inverse scale spaces for nonlinear regularization ⋮ A fast solver for integral equations with convolution-type kernel ⋮ Numerical investigation of Fredholm integral equation of the first kind with noisy data ⋮ Application of numerical solution of linear Fredholm integral equation of the first kind for image restoration ⋮ Matrix completion for matrices with low-rank displacement ⋮ A stochastic procedure to solve linear ill-posed problems ⋮ Convergence in phi-variation and rate of approximation for nonlinear integral operators using summability process ⋮ Regularization tools version \(4.0\) for matlab \(7.3\) ⋮ Efficient local search procedures for quadratic fractional programming problems ⋮ Relaxed Regularization for Linear Inverse Problems ⋮ A theoretical analysis of L¹ regularized Poisson likelihood estimation ⋮ Exploiting residual information in the parameter choice for discrete ill-posed problems ⋮ Fast computation of two-level circulant preconditioners ⋮ Nonlinear approximation in \(N\)-dimension with the help of summability methods ⋮ An adaptive pruning algorithm for the discrete L-curve criterion ⋮ Regularization parameter determination for discrete ill-posed problems ⋮ Structured condition numbers of structured Tikhonov regularization problem and their estimations ⋮ A collocation method solving integral equation models for image restoration ⋮ Impact force reconstruction using the regularized Wiener filter method ⋮ Bayesian sparse regularization for multiple force identification and location in time domain ⋮ Least squares problems involving generalized Kronecker products and application to bivariate polynomial regression ⋮ Relaxed Regularization for Linear Inverse Problems ⋮ Regularized total least squares based on quadratic eigenvalue problem solvers ⋮ A method for structured linear total least norm on blind deconvolution problem ⋮ Model Selection for Convolutive ICA with an Application to Spatiotemporal Analysis of EEG ⋮ ADMM in Krylov Subspace and Its Application to Total Variation Restoration of Spatially Variant Blur

Uses Software

• Regularization tools

This page was built for publication: Deconvolution and regularization with Toeplitz matrices