Optimality conditions for locally Lipschitz optimization with l₀-regularization

DOI10.1007/S11590-020-01579-YzbMATH Open1470.90135OpenAlexW3020910274MaRDI QIDQ1996752FDOQ1996752

Naihua Xiu, Hui Zhang, Lili Pan

Publication date: 26 February 2021

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-020-01579-y

Recommendations

• Optimality conditions for the constrained \(L_p\)-regularization
• New insights on the optimality conditions of the \(\ell_2-\ell_0\) minimization problem
• An active set Barzilar-Borwein algorithm for \(l_0\) regularized optimization
• Difference-of-Convex Algorithms for a Class of Sparse Group $\ell_0$ Regularized Optimization Problems
• On optimal solutions of the constrained \({\ell}_{0}\) regularization and its penalty problem

zbMATH Keywords

applicationlocally Lipschitz optimization\(l_0\)-regularizationproximal-stationary pointsubdifferential-stationary point

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Nonlinear programming (90C30)

Cites Work

• Least absolute deviations estimation for the censored regression model
• Variational Analysis
• Decoding by Linear Programming
• Compressed sensing
• Iterative hard thresholding for compressed sensing
• Title not available (Why is that?)
• Optimization and nonsmooth analysis
• Title not available (Why is that?)
• Bayes inference in the Tobit censored regression model
• Complexity of unconstrained \(L_2 - L_p\) minimization
• Compressed Sensing With Nonlinear Observations and Related Nonlinear Optimization Problems
• Iterative reweighted minimization methods for \(l_p\) regularized unconstrained nonlinear programming
• Sparse Approximate Solutions to Linear Systems
• Sparse Approximation via Penalty Decomposition Methods
• Iterative thresholding for sparse approximations
• Generalized subdifferentials of the rank function
• Relationship between the optimal solutions of least squares regularized with \(\ell_{0}\)-norm and constrained by \(k\)-sparsity
• Title not available (Why is that?)
• Global solutions of non-Lipschitz \(S_{2}\)-\(S_{p}\) minimization over the positive semidefinite cone
• On optimal solutions of the constrained ℓ ₀ regularization and its penalty problem
• Variational Analysis and Applications
• Proximal Mapping for Symmetric Penalty and Sparsity
• Composite Difference-Max Programs for Modern Statistical Estimation Problems
• Automatic speech recognition. A deep learning approach
• Necessary optimality conditions and exact penalization for non-Lipschitz nonlinear programs
• Robust Linear Regression via $\ell_0$ Regularization

Cited In (2)

• Local optimality for stationary points of group zero-norm regularized problems and equivalent surrogates
• Global optimality condition and fixed point continuation algorithm for non-Lipschitz \(\ell_p\) regularized matrix minimization

This page was built for publication: Optimality conditions for locally Lipschitz optimization with \(l_0\)-regularization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1996752)