A hybrid multilevel-active set method for large box-constrained linear discrete ill-posed problems

DOI10.1007/s10092-010-0030-9zbMath1216.65047OpenAlexW2048721028MaRDI QIDQ535353

Serena Morigi, Fiorella Sgallari, Robert J. Plemmons, Lothar Reichel

Publication date: 11 May 2011

Published in: Calcolo (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10092-010-0030-9

zbMATH Keywords

numerical exampleslinear ill-posed problemsmultilevel methodlinear least squares problemimage restorationnonnegativitytwo-phase algorithmactive set methodconstrained ill-posed problems

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical optimization and variational techniques (65K10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Iterative numerical methods for linear systems (65F10) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20)

Related Items (3)

Computational and sensitivity aspects of eigenvalue-based methods for the large-scale trust-region subproblem ⋮ Modulus-based iterative methods for constrained Tikhonov regularization ⋮ Modulus-Type Inner Outer Iteration Methods for Nonnegative Constrained Least Squares Problems

Uses Software

• Regularization tools

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Wavelet-based multilevel methods for linear ill-posed problems
• On iterative algorithms for linear least squares problems with bound constraints
• Solving the minimal least squares problem subject to bounds on the variables
• Noise-reducing cascadic multilevel methods for linear discrete ill-posed problems
• A nonnegatively constrained trust region algorithm for the restoration of images with an unknown blur
• Cascadic multilevel methods for fast nonsymmetric blur- and noise-removal
• An interior-point method for large constrained discrete ill-posed problems
• Quasi-Newton approach to nonnegative image restorations
• Tikhonov regularization with nonnegativity constraint
• Non-negatively constrained image deblurring with an inexact interior point method
• Regularization tools version \(4.0\) for matlab \(7.3\)
• An iterative method for linear discrete ill-posed problems with box constraints
• Deblurring Images
• Numerical Optimization
• An interior-point trust-region-based method for large-scale non-negative regularization

This page was built for publication: A hybrid multilevel-active set method for large box-constrained linear discrete ill-posed problems