An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
From MaRDI portal
Publication:4651902
DOI10.1002/cpa.20042zbMath1077.65055arXivmath/0307152OpenAlexW2115706991MaRDI QIDQ4651902
Ingrid Daubechies, Michel Defrise, Christine De Mol
Publication date: 23 February 2005
Published in: Communications on Pure and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0307152
waveletsstabilityconvergenceiterative algorithmregularizationHilbert spaceill-posed problemthresholdinglinear inverse problemsgeneralization of the Tikhonov methodnonquadratic constraintssparse extension
Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Numerical methods for wavelets (65T60) Numerical solutions to equations with linear operators (65J10) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20) Linear operators and ill-posed problems, regularization (47A52) Numerical solution to inverse problems in abstract spaces (65J22)
Related Items (only showing first 100 items - show all)
Greedy algorithms for prediction ⋮ Removal of mixed Gaussian and impulse noise using directional tensor product complex tight framelets ⋮ Probabilistic regularization of Fredholm integral equations of the first kind ⋮ Strong convergence and bounded perturbation resilience of a modified proximal gradient algorithm ⋮ A new smoothing modified three-term conjugate gradient method for \(l_1\)-norm minimization problem ⋮ Multiplicative noise removal via nonlocal similarity-based sparse representation ⋮ Convergence of proximal algorithms with stepsize controls for non-linear inverse problems and application to sparse non-negative matrix factorization ⋮ Adaptive frame-based color image denoising ⋮ A Barzilai-Borwein-like iterative half thresholding algorithm for the \(L_{1/2}\) regularized problem ⋮ Fast \(\ell _{1}\) minimization by iterative thresholding for multidimensional NMR spectroscopy ⋮ Shearlet coorbit spaces and associated Banach frames ⋮ Forecasting using a large number of predictors: is Bayesian shrinkage a valid alternative to principal components? ⋮ Conic optimization via operator splitting and homogeneous self-dual embedding ⋮ Recent development of dual-dictionary learning approach in medical image analysis and reconstruction ⋮ Joint estimation and variable selection for mean and dispersion in proper dispersion models ⋮ Sparsity regularization of the diffusion coefficient identification problem: well-posedness and convergence rates ⋮ A family of second-order methods for convex \(\ell _1\)-regularized optimization ⋮ Algorithms for overcoming the curse of dimensionality for certain Hamilton-Jacobi equations arising in control theory and elsewhere ⋮ An efficient projection method for nonlinear inverse problems with sparsity constraints ⋮ Error bounds and stability in the \(\ell_0\) regularized for CT reconstruction from small projections ⋮ Inverse source problem for the hyperbolic equation with a time-dependent principal part ⋮ Low-rank separated representation surrogates of high-dimensional stochastic functions: application in Bayesian inference ⋮ A weighted \(\ell_1\)-minimization approach for sparse polynomial chaos expansions ⋮ Influence factors of sparse microwave imaging radar system performance: approaches to waveform design and platform motion analysis ⋮ Sparse microwave imaging: principles and applications ⋮ Sparse SAR imaging based on \(L_{1/2}\) regularization ⋮ Efficient DPCA SAR imaging with fast iterative spectrum reconstruction method ⋮ Approximation accuracy, gradient methods, and error bound for structured convex optimization ⋮ Adaptive wavelet methods and sparsity reconstruction for inverse heat conduction problems ⋮ Regularized 3D functional regression for brain image data via Haar wavelets ⋮ Dualization of signal recovery problems ⋮ Nonconvex compressed sampling of natural images and applications to compressed MR imaging ⋮ SpicyMKL: a fast algorithm for multiple kernel learning with thousands of kernels ⋮ A majorization-minimization approach to the sparse generalized eigenvalue problem ⋮ On the representation of functions with Gaussian wave packets ⋮ Augmented Lagrangian method for total variation based image restoration and segmentation over triangulated surfaces ⋮ Restoration of images based on subspace optimization accelerating augmented Lagrangian approach ⋮ Exact optimization for the \(\ell ^{1}\)-compressive sensing problem using a modified Dantzig-Wolfe method ⋮ The residual method for regularizing ill-posed problems ⋮ Sharp support recovery from noisy random measurements by \(\ell_1\)-minimization ⋮ Projected gradient iteration for nonlinear operator equation ⋮ Learning sparse gradients for variable selection and dimension reduction ⋮ A unified primal-dual algorithm framework based on Bregman iteration ⋮ Inversion of the noisy Radon transform on SO(3) by Gabor frames and sparse recovery principles ⋮ Incremental proximal methods for large scale convex optimization ⋮ Regularization for Cox's proportional hazards model with NP-dimensionality ⋮ An efficient matrix bi-factorization alternative optimization method for low-rank matrix recovery and completion ⋮ Image decoding optimization based on compressive sensing ⋮ An iterative thresholding algorithm for linear inverse problems with multi-constraints and its applications ⋮ A primal-dual gradient method for image decomposition based on \((BV, H ^{ - 1})\) ⋮ A stable method solving the total variation dictionary model with \(L^\infty\) constraints ⋮ A variable fixing version of the two-block nonlinear constrained Gauss-Seidel algorithm for \(\ell_1\)-regularized least-squares ⋮ A new generalized shrinkage conjugate gradient method for sparse recovery ⋮ Selecting massive variables using an iterated conditional modes/medians algorithm ⋮ Forward-partial inverse-forward splitting for solving monotone inclusions ⋮ An alternating direction method with increasing penalty for stable principal component pursuit ⋮ Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations ⋮ Non-linear Tikhonov regularization in Banach spaces for inverse scattering from anisotropic penetrable media ⋮ Incomplete variables truncated conjugate gradient method for signal reconstruction in compressed sensing ⋮ Consistent learning by composite proximal thresholding ⋮ Injectivity and \(\text{weak}^\star\)-to-weak continuity suffice for convergence rates in \(\ell^{1}\)-regularization ⋮ GAITA: a Gauss-Seidel iterative thresholding algorithm for \(\ell_q\) regularized least squares regression ⋮ Incremental projection approach of regularization for inverse problems ⋮ An inexact alternating direction method of multipliers with relative error criteria ⋮ Spectral dynamics and regularization of incompletely and irregularly measured data ⋮ An iteratively approximated gradient projection algorithm for sparse signal reconstruction ⋮ The projected GSURE for automatic parameter tuning in iterative shrinkage methods ⋮ Nonconcave penalized composite conditional likelihood estimation of sparse Ising models ⋮ A coordinate gradient descent method for \(\ell_{1}\)-regularized convex minimization ⋮ Minimization of the Tikhonov functional in Banach spaces smooth and convex of power type by steepest descent in the dual ⋮ Surveying and comparing simultaneous sparse approximation (or group-lasso) algorithms ⋮ Non-smooth equations based method for \(\ell_1\)-norm problems with applications to compressed sensing ⋮ Gradient iteration with \(\ell _{p}\)-norm constraints ⋮ A non-adapted sparse approximation of PDEs with stochastic inputs ⋮ Deconvolution by matching pursuit using spline wavelet packets dictionaries ⋮ Compressive wave computation ⋮ Iterative thresholding meets free-discontinuity problems ⋮ L1Packv2: A Mathematica package for minimizing an \(\ell _{1}\)-penalized functional ⋮ A convergent overlapping domain decomposition method for total variation minimization ⋮ Deconvolution under Poisson noise using exact data fidelity and synthesis or analysis sparsity priors ⋮ Deconvolution using singular integral regularization and curvelet shrinkage ⋮ Entropy embedding and fluctuation analysis in genomic manifolds ⋮ A class of customized proximal point algorithms for linearly constrained convex optimization ⋮ Sparse regression using mixed norms ⋮ Iterative thresholding for sparse approximations ⋮ Accelerated projected gradient method for linear inverse problems with sparsity constraints ⋮ Linear convergence of iterative soft-thresholding ⋮ New cyclic sparsity measures for deconvolution based on convex relaxation ⋮ Image reconstruction for diffuse optical tomography based on radiative transfer equation ⋮ Sparse frame DOA estimations via a rank-one correlation model for low SNR and limited snapshots ⋮ Sparse recovery via differential inclusions ⋮ Generalized row-action methods for tomographic imaging ⋮ APPLE: approximate path for penalized likelihood estimators ⋮ The \(\ell_{2,q}\) regularized group sparse optimization: lower bound theory, recovery bound and algorithms ⋮ Theoretical guarantees for graph sparse coding ⋮ Convergence study of indefinite proximal ADMM with a relaxation factor ⋮ Parseval proximal neural networks ⋮ Nomonotone spectral gradient method for sparse recovery ⋮ A note on the complexity of proximal iterative hard thresholding algorithm ⋮ 3D reconstruction for partial data electrical impedance tomography using a sparsity prior
Cites Work
This page was built for publication: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
