Covariance-Preconditioned Iterative Methods for Nonnegatively Constrained Astronomical Imaging

DOI10.1137/040615043zbMath1102.65044MaRDI QIDQ5470518

James G. Nagy, Johnathan M. Bardsley

Publication date: 31 May 2006

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/040615043

zbMATH Keywords

numerical examples; preconditioning; iterative methods; linear models; steepest descent algorithm; ill-conditioned linear systems; image restoration; statistical methods; weighted least squares; astronomical imaging; nonnegativity constraint; Richardson-Lucy algorithm

Mathematics Subject Classification ID

65F20: Numerical solutions to overdetermined systems, pseudoinverses

65F22: Ill-posedness and regularization problems in numerical linear algebra

94A08: Image processing (compression, reconstruction, etc.) in information and communication theory

65F10: Iterative numerical methods for linear systems

85-08: Computational methods for problems pertaining to astronomy and astrophysics

Related Items

On the convergence rate of scaled gradient projection method, Adaptive ridge estimator in a linear regression model with spherically symmetric error under constraint, Fast Nonnegative Least Squares Through Flexible Krylov Subspaces, Krylov methods for inverse problems: Surveying classical, and introducing new, algorithmic approaches, Constrained inference in linear regression, Non-negative least squares for high-dimensional linear models: consistency and sparse recovery without regularization, Constrained numerical optimization methods for blind deconvolution, Rotational image deblurring with sparse matrices, Probabilities of hitting a convex hull, Equivalence and strong equivalence between the sparsest and least \(\ell _1\)-norm nonnegative solutions of linear systems and their applications, Quasi-Newton projection methods and the discrepancy principle in image restoration, Stopping rules for a nonnegatively constrained iterative method for ill-posed Poisson imaging problems, NPtool: a MATLAB software for nonnegative image restoration with Newton projection methods, Solving nonnegative sparsity-constrained optimization via DC quadratic-piecewise-linear approximations, Bayesian inference for generalized linear model with linear inequality constraints, Non-negatively constrained image deblurring with an inexact interior point method, Image regularization by nonnegatively constrained conjugate gradient, Stopping rules for iterative methods in nonnegatively constrained deconvolution, Scaling Techniques for $\epsilon$-Subgradient Methods, Simultaneous tomographic reconstruction and segmentation with class priors, Constructing New Weighted ℓ₁-Algorithms for the Sparsest Points of Polyhedral Sets, Regularized sparse representation for image deconvolution, An analysis of regularization by diffusion for ill-posed Poisson likelihood estimations

Uses Software

• Regularization tools