Capra-Convexity, Convex Factorization and Variational Formulations for the 0 Pseudonorm

JP Chancelier, M De Lara - Set-Valued and Variational Analysis, 2022 - Springer
The so-called ℓ 0 pseudonorm, or cardinality function, counts the number of nonzero
components of a vector. In this paper, we analyze the ℓ 0 pseudonorm by means of so-called …

Orthant-strictly monotonic norms, generalized top-k and k-support norms and the l0 pseudonorm

JP Chancelier, M De Lara - arxiv preprint arxiv:2001.10441, 2020 - arxiv.org
The so-called l0 pseudonorm on the Euclidean space Rd counts the number of nonzero
components of a vector. We say that a sequence of norms is strictly increasingly graded …

A Unified View of Polarity for Functions

JP Chancelier, M De Lara - arxiv preprint arxiv:2410.16773, 2024 - arxiv.org
We propose a unified view of the polarity of functions, that encompasses all specific
definitions, generalizes several well-known properties and provides new results. We show …

[PDF][PDF] Variational Formulations for the l0 Pseudonorm and Application to Sparse Optimization

JP Chancelier, M De Lara - arxiv preprint arxiv:2002.01314, 2020 - core.ac.uk
The so-called ℓ0 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 …

Orthant–monotonic norms and overdetermined linear systems

K Zietak - journal of approximation theory, 1997 - Elsevier
In the paper the properties of‖·‖-approximate solutions of real overdetermined linear
systemsAx= bare investigated. We characterize the norms for which the approximate …

Monotonicity properties of certain classes of norms

B Lavric - Linear algebra and its applications, 1997 - Elsevier
Let p be a norm on Kn, where K= R or K= C. If Sϵ Kn, n is a nonsingular matrix, let ps be the
norm on Kn, defined by pS (x)= p (Sx) for all xϵ Kn. This note gives some conditions on S for …

Some notes on orthant-monotonic norms

E Marques De Sá - Linear and Multilinear Algebra, 1992 - Taylor & Francis
Some notes on orthant-monotonic norms<xref ref-type='fn' rid='FN0001'> <sup>∗</sup> </xre
Page 1 Linear and Multilinear Algebra, 1992, Vol. pp. 167-175 Reprints available directly from …

Generalized singular values, interlacing inequalities, and monotonic norms

EM de Sá, MJ Sodupe - Linear Algebra and its Applications, 1991 - Elsevier
We complete the results of an earlier paper by Sodupe, where interlacing properties for
generalized singular values of matrices and submatrices are studied. We show that there is …

Constant Along Primal Rays Conjugacies and Generalized Convexity for Functions of the Support

JP Chancelier, M De Lara - arxiv preprint arxiv:2010.13323, 2020 - arxiv.org
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 …

Monotonicity and∗ orthant-monotonicity of certain maximum norms

B Lavrič - Linear algebra and its applications, 2003 - Elsevier
Monotonicity and orthant-monotonicity of certain maximum norms Page 1 Linear Algebra and its
Applications 367 (2003) 29–36 www.elsevier.com/locate/laa Monotonicity and ∗ …