Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Scaling-invariant functions versus positively homogeneous functions

Cheikh Touré 1, 2 Armand Gissler 1 Anne Auger 1, 2 Nikolaus Hansen 1, 2
2 RANDOPT - Randomized Optimisation
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France
Abstract : Scaling-invariant functions preserve the order of points when the points are scaled by the same positive scalar (with respect to a unique reference point). Composites of strictly monotonic functions with positively homogeneous functions are scaling-invariant with respect to zero. We prove in this paper that the reverse is true for large classes of scaling-invariant functions. Specifically, we give necessary and sufficient conditions for scaling-invariant functions to be composites of a strictly monotonic function with a positively homogeneous function. We also study sublevel sets of scaling-invariant functions generalizing well-known properties of positively homogeneous functions.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

https://hal.inria.fr/hal-03104436
Contributor : Cheikh Touré <>
Submitted on : Friday, January 8, 2021 - 10:56:32 PM
Last modification on : Tuesday, January 12, 2021 - 3:32:45 AM

Files

scaling-invariance.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03104436, version 1

Collections

Citation

Cheikh Touré, Armand Gissler, Anne Auger, Nikolaus Hansen. Scaling-invariant functions versus positively homogeneous functions. 2021. ⟨hal-03104436⟩

Share

Metrics

Record views

34

Files downloads

72