A Generalized Krylov Subspace Method for $\ell_p$-$\ell_q$ Minimization

DOI10.1137/140967982zbMath1343.65077OpenAlexW1859434065MaRDI QIDQ3196655

Alessandro Lanza, Lothar Reichel, Fiorella Sgallari, Serena Morigi

Publication date: 30 October 2015

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

image restorationiteratively reweighted least-squaresgeneralized Krylov subspaceshalf-quadratic\(\ell_p\)-\(\ell_q\) minimization

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical optimization and variational techniques (65K10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Iterative numerical methods for linear systems (65F10)

Related Items (34)

Majorization-minimization generalized Krylov subspace methods for \({\ell _p}\)-\({\ell _q}\) optimization applied to image restoration ⋮ A Krylov subspace type method for Electrical Impedance Tomography ⋮ Fractional Tikhonov regularization with a nonlinear penalty term ⋮ Nonconvex flexible sparsity regularization: theory and monotone numerical schemes ⋮ Generalized cross validation for \(\ell^p\)-\(\ell^q\) minimization ⋮ Convex non-convex image segmentation ⋮ Graph Laplacian for image deblurring ⋮ Limited memory restarted \(\ell^p\)-\(\ell^q\) minimization methods using generalized Krylov subspaces ⋮ An efficient implementation of the Gauss-Newton method via generalized Krylov subspaces ⋮ \(L_2\)-\(L_q\) reconstruction model for computational spectrometer ⋮ Variable selection in saturated and supersaturated designs via lp-lq minimization ⋮ A variable projection method for large-scale inverse problems with \(\ell^1\) regularization ⋮ Accelerated sparse recovery via gradient descent with nonlinear conjugate gradient momentum ⋮ Large-scale regression with non-convex loss and penalty ⋮ Image restoration via the adaptive \(TV^p\) regularization ⋮ A reduced half thresholding algorithm ⋮ A Flexible Space-Variant Anisotropic Regularization for Image Restoration with Automated Parameter Selection ⋮ Modulus-based iterative methods for constrained ℓ _p – ℓ _q minimization ⋮ A majorization-minimization Golub-Kahan bidiagonalization method for \(\ell_2-\ell_q\) mimimization with applications in image restorization ⋮ Projected Newton method for noise constrained ℓ _p regularization ⋮ A note on the minimization of a Tikhonov functional with ℓ¹-penalty ⋮ Two-stage image segmentation based on nonconvex \(\ell_2-\ell_p\) approximation and thresholding ⋮ A generalized matrix Krylov subspace method for TV regularization ⋮ Iteratively Reweighted FGMRES and FLSQR for Sparse Reconstruction ⋮ On the choice of regularization matrix for an \(\ell_2\)-\(\ell_q\) minimization method for image restoration ⋮ An \(\ell^2\)-\(\ell^q\) regularization method for large discrete ill-posed problems ⋮ Nonconvex nonsmooth optimization via convex-nonconvex majorization-minimization ⋮ A new globally convergent algorithm for non-Lipschitz \(\ell_{p}-\ell_q\) minimization ⋮ Flexible GMRES for total variation regularization ⋮ An \(\ell^p\)-\(\ell^q\) minimization method with cross-validation for the restoration of impulse noise contaminated images ⋮ Fast alternating direction multipliers method by generalized Krylov subspaces ⋮ Sparse approximate solutions to stochastic Galerkin equations ⋮ Flexible Krylov Methods for $\ell_p$ Regularization ⋮ A comparison of parameter choice rules for \(\ell^p\)-\(\ell^q\) minimization

Uses Software

• Regularization tools

Cites Work

• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Large-scale Tikhonov regularization via reduction by orthogonal projection
• Tikhonov regularization based on generalized Krylov subspace methods
• An iteratively approximated gradient projection algorithm for sparse signal reconstruction
• An iterative method for Tikhonov regularization with a general linear regularization operator
• A Golub-Kahan-type reduction method for matrix pairs
• A bidiagonalization algorithm for solving large and sparse ill-posed systems of linear equations
• Tikhonov regularization of large linear problems
• Tikhonov regularization and the L-curve for large discrete ill-posed problems
• An Arnoldi method for nonlinear eigenvalue problems
• A weighted pseudoinverse, generalized singular values, and constrained least squares problems
• Old and new parameter choice rules for discrete ill-posed problems
• Complexity of unconstrained \(L_2 - L_p\) minimization
• Convergence analysis of minimization-based noise level-free parameter choice rules for linear ill-posed problems
• Regularization tools version \(4.0\) for matlab \(7.3\)
• Variational image denoising while constraining the distribution of the residual
• Variational Image Denoising Based on Autocorrelation Whiteness
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Fast, robust total variation-based reconstruction of noisy, blurred images
• Reweighted $\ell_1$-Minimization for Sparse Solutions to Underdetermined Linear Systems
• Efficient Minimization Method for a Generalized Total Variation Functional
• A Projection‐Based Approach to General‐Form Tikhonov Regularization
• The Total Variation Regularized $L^1$ Model for Multiscale Decomposition
• Variational, Geometric, and Level Set Methods in Computer Vision
• Compressed sensing

This page was built for publication: A Generalized Krylov Subspace Method for $\ell_p$-$\ell_q$ Minimization