On monotone and primal-dual active set schemes for ^p-type problems, p (0,1]
From MaRDI portal
Publication:1734767
Abstract: Nonsmooth nonconvex optimization problems involving the quasi-norm, , of a linear map are considered. A monotonically convergent scheme for a regularized version of the original problem is developed and necessary optimality conditions for the original problem in the form of a complementary system amenable for computation are given. Then an algorithm for solving the above mentioned necessary optimality conditions is proposed. It is based on a combination of the monotone scheme and a primal-dual active set strategy. The performance of the two algorithms is studied by means of a series of numerical tests in different cases, including optimal control problems, fracture mechanics and microscopy image reconstruction.
Recommendations
- On a monotone scheme for nonconvex nonsmooth optimization with applications to fracture mechanics
- Nonsmooth optimization method and sparsity
- Optimality conditions for the constrained \(L_p\)-regularization
- A primal dual active set with continuation algorithm for the \(\ell^0\)-regularized optimization problem
- A variational approach to sparsity optimization based on Lagrange multiplier theory
Cites work
- A primal dual active set with continuation algorithm for the \(\ell^0\)-regularized optimization problem
- A variational approach to fracture and other inelastic phenomena
- A variational approach to sparsity optimization based on Lagrange multiplier theory
- An unconstrained \(\ell_q\) minimization with \(0<q\leq 1\) for sparse solution of underdetermined linear systems
- Approximation of elliptic control problems in measure spaces with sparse solutions
- Convergence of the reweighted \(\ell_1\) minimization algorithm for \(\ell_2-\ell_p\) minimization
- Directional sparsity in optimal control of partial differential equations
- Efficient Reconstruction of Piecewise Constant Images Using Nonsmooth Nonconvex Minimization
- Elliptic optimal control problems with L^1-control cost and applications for the placement of control devices
- Enhancing sparsity by reweighted \(\ell _{1}\) minimization
- Exact support recovery for sparse spikes deconvolution
- Fast Nonconvex Nonsmooth Minimization Methods for Image Restoration and Reconstruction
- Fields of experts
- Global convergence of splitting methods for nonconvex composite optimization
- Improved iteratively reweighted least squares for unconstrained smoothed _q minimization
- Infinite horizon sparse optimal control
- Iterative reweighted minimization methods for \(l_p\) regularized unconstrained nonlinear programming
- Iterative thresholding meets free-discontinuity problems
- Lagrange Multiplier Approach to Variational Problems and Applications
- Linearly constrained nonsmooth and nonconvex minimization
- Lower bound theory of nonzero entries in solutions of _2-_p minimization
- Minimization of non-smooth, non-convex functionals by iterative thresholding
- Minimizers of Cost-Functions Involving Nonsmooth Data-Fidelity Terms. Application to the Processing of Outliers
- Nonconvex TV^q-models in image restoration: analysis and a trust-region regularization-based superlinearly convergent solver
- On iteratively reweighted algorithms for nonsmooth nonconvex optimization in computer vision
- On the minimization of a Tikhonov functional with a non-convex sparsity constraint
- Recovery of sparsest signals via \(\ell^q \)-minimization
- Restricted isometry properties and nonconvex compressive sensing
- Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
- Stable signal recovery from incomplete and inaccurate measurements
Cited in
(7)- Image retinex based on the nonconvex TV-type regularization
- On a monotone scheme for nonconvex nonsmooth optimization with applications to fracture mechanics
- Inverse problem of breaking line identification by shape optimization
- Nonsmooth optimization method and sparsity
- Nonconvex flexible sparsity regularization: theory and monotone numerical schemes
- Multiscale hierarchical decomposition methods for ill-posed problems
- A variational approach for joint image recovery and feature extraction based on spatially varying generalised Gaussian models
This page was built for publication: On monotone and primal-dual active set schemes for \(\ell^p\)-type problems, \(p \in (0,1]\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1734767)
