Corpus ID: 182952597

# Hidden Convexity in the l0 Pseudonorm

@article{Chancelier2020HiddenCI,
title={Hidden Convexity in the l0 Pseudonorm},
author={J. Chancelier and M. Lara},
journal={arXiv: Optimization and Control},
year={2020}
}
• Published 2020
• Mathematics
• arXiv: Optimization and Control
The so-called l0 pseudonorm counts the number of nonzero components of a vector of a Euclidian space. It is well-known that the l0 pseudonorm is not convex, as its Fenchel biconjugate is zero. In this paper, we introduce a suitable conjugacy, induced by a novel coupling, E-Capra, that has the property of being constant along primal rays like the l0 pseudonorm. The coupling E-Capra belongs to the class of one-sided linear couplings, that we introduce; we show that they induce… Expand
8 Citations

#### Figures from this paper

Constant along primal rays conjugacies and the l0 pseudonorm
• Mathematics
• 2020
The so-called l0 pseudonorm on Rd counts the number of nonzero components of a vector. It is used in sparse optimization, either as criterion or in the constraints, to obtain solutions with fewExpand
Variational Formulations for the l0 Pseudonorm and Application to Sparse Optimization
• Mathematics
• 2020
The so-called l0 pseudonorm on Rd counts the number of nonzero components of a vector. It is used in sparse optimization, either as criterion or in the constraints, to obtain solutions with fewExpand
Constant Along Primal Rays Conjugacies and Generalized Convexity for Functions of the Support
• Mathematics
• 2020
The support of a vector in R d is the set of indices with nonzero entries. Functions of the support have the property to be 0-homogeneous and, because of that, the Fenchel conjugacy fails to provideExpand
Best Convex Lower Approximations of the l 0 Pseudonorm on Unit Balls
• Mathematics
• 2021
Whereas the norm of a vector measures amplitude (and is a 1-homogeneous function), sparsity is measured by the 0-homogeneous l0 pseudonorm, which counts the number of nonzero components. We propose aExpand
Rank-Based Norms, Capra-Conjugacies and the Rank Function
• Mathematics
• 2021
We consider the space of matrices, with given number of rows and of columns, equipped with the classic trace scalar product. With any matrix (source) norm, we associate a coupling, called Capra,Expand
Minimizers of Sparsity Regularized Huber Loss Function
• Mathematics, Computer Science
• J. Optim. Theory Appl.
• 2020
The structure of the local and global minimizers of the Huber loss function regularized with a sparsity inducing L0 norm term is investigated and conditions that are necessary and sufficient for a local minimizer to be strict are established. Expand
Conditional Infimum and Hidden Convexity in Optimization
• Mathematics
• 2021
Detecting hidden convexity is one of the tools to address nonconvex minimization problems. After giving a formal definition of hidden convexity, we introduce the notion of conditional infimum, as itExpand
Capra-Convexity, Convex Factorization and Variational Formulations for the l0 Pseudonorm
• Mathematics
• 2020
The so-called l0 pseudonorm, or cardinality function, counts the number of nonzero components of a vector. In this paper, we analyze the l0 pseudonorm by means of so-called Capra (constant alongExpand

#### References

SHOWING 1-10 OF 23 REFERENCES
Constant Along Primal Rays Conjugacies and the l0 Pseudonorm
• Mathematics
• 2020
The so-called l0 pseudonorm on Rd counts the number of nonzero components of a vector. It is used in sparse optimization, either as criterion or in the constraints, to obtain solutions with fewExpand
Handbook of Generalized Convexity and Generalized Monotonicity
• Mathematics
• 2005
The chapters are as follows: Introduction to Convex and Quasiconvex Analysis (J.B.G.Frenk, G. Kassay) Criteria for Generalized Convexity and Generalized Monotonicity in the Differentiable Case (J.-P.Expand
Conjugate Duality and Optimization
Kuhn-Tucker condition (0, 0) e dK(x, y) into a more explicit and familiar form. Writing where -k(y) = /0(x) + ylfl(x] + • • • + ymfm(x) and P is the nonnegative orthant in R, we see from the exampleExpand
A variational approach of the rank function
• Mathematics
• 2013
In the same spirit as the one of the paper (Hiriart-Urruty and Malick in J. Optim. Theory Appl. 153(3):551–577, 2012) on positive semidefinite matrices, we survey several useful properties of theExpand
• Mathematics, Computer Science
• Math. Program.
• 1996
It is shown that the original problem is equivalent to a convex minimization problem with simple linear constraints, and a special problem of minimizing a concave quadratic function subject to finitely many convexquadratic constraints, which is also shown to be equivalents to a minimax convex problem. Expand
Lower Bound Convex Programs for Exact Sparse Optimization
• Mathematics
• 2019
In exact sparse optimization problems on Rd (also known as sparsity constrained problems), one looks for solution that have few nonzero components. In this paper, we consider problems where sparsityExpand
Convex Analysis and Monotone Operator Theory in Hilbert Spaces
• Mathematics, Computer Science
• CMS Books in Mathematics
• 2011
This book provides a largely self-contained account of the main results of convex analysis and optimization in Hilbert space. A concise exposition of related constructive fixed point theory isExpand
Efficient DC Algorithm for Constrained Sparse Optimization
• Mathematics
• 2017
We address the minimization of a smooth objective function under an $\ell_0$-constraint and simple convex constraints. When the problem has no constraints except the $\ell_0$-constraint, someExpand
Convex analysis and minimization algorithms
• Mathematics
• 1993
IX. Inner Construction of the Subdifferential.- X. Conjugacy in Convex Analysis.- XI. Approximate Subdifferentials of Convex Functions.- XII. Abstract Duality for Practitioners.- XIII. Methods ofExpand
Abstract Convex Analysis
Abstract Convexity of Elements of a Complete Lattice. Abstract Convexity of Subsets of a Set. Abstract Convexity of Functions on a Set. Abstract Quasi-Convexity of Functions on a Set. DualitiesExpand