Nonconvex nonsmooth optimization via convex-nonconvex majorization-minimization (Q530079): Difference between revisions

The authors present a majorization-minimization approach based on a novel convex-nonconvex upper bounding strategy for the solution of certain classes of nonconvex nonsmooth optimization problems. They propose an efficient algorithm for minimizing the (convex) surrogate function based on the alternating direction method of multipliers. Numerical experiments are given and show the effectiveness of the proposed method for the solution of nonconvex nonsmooth minimization problems.

0 references

reviewed by

Hans Benker

0 references

zbMATH Keywords

nonconvex nonsmooth optimization

0 references

algorithm

0 references

alternating direction method of multipliers

0 references

numerical experiment

0 references

describes a project that uses

RecPF

0 references

UNLocBoX

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s00211-016-0842-x

0 references

cites work

Fast Image Recovery Using Variable Splitting and Constrained Optimization

0 references

Fast and Accurate Algorithms for Re-Weighted $\ell _{1}$-Norm Minimization

0 references

Augmented Implicitly Restarted Lanczos Bidiagonalization Methods

0 references

Convex analysis and monotone operator theory in Hilbert spaces

0 references

A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

0 references

Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers

0 references

Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information

0 references

Enhancing sparsity by reweighted $\ell _{1}$ minimization

0 references

Group-Sparse Signal Denoising: Non-Convex Regularization, Convex Optimization

0 references

A Majorize-Minimize Subspace Approach for $\ell_2-\ell_0$ Image Regularization

0 references

Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function

0 references

Proximal Thresholding Algorithm for Minimization over Orthonormal Bases

0 references

Proximal Splitting Methods in Signal Processing

0 references

Iteratively reweighted least squares minimization for sparse recovery

0 references

Q5405233

0 references

Compressed sensing

0 references

An EM algorithm for wavelet-based image restoration

0 references

The Split Bregman Method for L1-Regularized Problems

0 references

A Brief Survey of Modern Optimization for Statisticians

0 references

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

0 references

Convex image denoising via non-convex regularization with parameter selection

0 references

Constrained TV$_p$-$\ell_2$ model for image restoration

0 references

Incremental Majorization-Minimization Optimization with Application to Large-Scale Machine Learning

0 references

Minimizing Nonconvex Functions for Sparse Vector Reconstruction

0 references

Energy Minimization Methods

0 references

Fast Nonconvex Nonsmooth Minimization Methods for Image Restoration and Reconstruction

0 references

Efficient Minimization Method for a Generalized Total Variation Functional

0 references

Nonlinear total variation based noise removal algorithms

0 references

Sparse Signal Estimation by Maximally Sparse Convex Optimization

0 references

A New Alternating Minimization Algorithm for Total Variation Image Reconstruction

0 references

Reweighted $\ell_1$-Minimization for Sparse Solutions to Underdetermined Linear Systems

0 references

Identifiers

zbMATH Open document ID

1368.65087

0 references

DOI

10.1007/s00211-016-0842-x

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:530079

@@ Property / cites work @@
+Fast Image Recovery Using Variable Splitting and Constrained Optimization
+Normal rank
@@ Property / cites work @@
+Fast and Accurate Algorithms for Re-Weighted $\ell _{1}$-Norm Minimization
+Normal rank
@@ Property / cites work @@
+Augmented Implicitly Restarted Lanczos Bidiagonalization Methods
+Normal rank
@@ Property / cites work @@
+Convex analysis and monotone operator theory in Hilbert spaces
+Normal rank
@@ Property / cites work @@
+A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
+Normal rank
@@ Property / cites work @@
+Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
+Normal rank
@@ Property / cites work @@
+Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
+Normal rank
@@ Property / cites work @@
+Enhancing sparsity by reweighted \(\ell _{1}\) minimization
+Normal rank
@@ Property / cites work @@
+Group-Sparse Signal Denoising: Non-Convex Regularization, Convex Optimization
+Normal rank
@@ Property / cites work @@
+A Majorize-Minimize Subspace Approach for $\ell_2-\ell_0$ Image Regularization
+Normal rank
@@ Property / cites work @@
+Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function
+Normal rank
@@ Property / cites work @@
+Proximal Thresholding Algorithm for Minimization over Orthonormal Bases
+Normal rank
@@ Property / cites work @@
+Proximal Splitting Methods in Signal Processing
@@ Property / cites work: Proximal Splitting Methods in Signal Processing / rank @@
+Normal rank
@@ Property / cites work @@
+Iteratively reweighted least squares minimization for sparse recovery
+Normal rank
@@ Property / cites work @@
+Q5405233
@@ Property / cites work: Q5405233 / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed sensing
@@ Property / cites work: Compressed sensing / rank @@
+Normal rank
@@ Property / cites work @@
+An EM algorithm for wavelet-based image restoration
+Normal rank
@@ Property / cites work @@
+The Split Bregman Method for L1-Regularized Problems
+Normal rank
@@ Property / cites work @@
+A Brief Survey of Modern Optimization for Statisticians
+Normal rank
@@ Property / cites work @@
+A Generalized Krylov Subspace Method for $\ell_p$-$\ell_q$ Minimization
+Normal rank
@@ Property / cites work @@
+Convex image denoising via non-convex regularization with parameter selection
+Normal rank
@@ Property / cites work @@
+Constrained TV\(_p\)-\(\ell_2\) model for image restoration
+Normal rank
@@ Property / cites work @@
+Incremental Majorization-Minimization Optimization with Application to Large-Scale Machine Learning
+Normal rank
@@ Property / cites work @@
+Minimizing Nonconvex Functions for Sparse Vector Reconstruction
+Normal rank
@@ Property / cites work @@
+Energy Minimization Methods
@@ Property / cites work: Energy Minimization Methods / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Nonconvex Nonsmooth Minimization Methods for Image Restoration and Reconstruction
+Normal rank
@@ Property / cites work @@
+Efficient Minimization Method for a Generalized Total Variation Functional
+Normal rank
@@ Property / cites work @@
+Nonlinear total variation based noise removal algorithms
+Normal rank
@@ Property / cites work @@
+Sparse Signal Estimation by Maximally Sparse Convex Optimization
+Normal rank
@@ Property / cites work @@
+A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
+Normal rank
@@ Property / cites work @@
+Reweighted $\ell_1$-Minimization for Sparse Solutions to Underdetermined Linear Systems
+Normal rank