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

Generalized Subdifferentials of the Sign Change Counting Function

Dominique Fortin 1 Ider Tseveendorj 2
1 GANG - Networks, Graphs and Algorithms
LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications, Inria Paris-Rocquencourt
Abstract : The counting function on binary values is extended to the signed case in order to count the number of transitions between contiguous locations. A generalized subdifferential for the sign change counting function is given where classical subdifferentials remain intractable. An attempt to prove global optimality at some point, for the 4-dimensional first non trivial example, is made by using a sufficient condition specially tailored among all the cases for this subdifferential.
Document type :
Preprints, Working Papers, ...
Complete list of metadata
Contributor : Dominique Fortin Connect in order to contact the contributor
Submitted on : Monday, December 9, 2013 - 9:35:11 AM
Last modification on : Friday, January 21, 2022 - 3:14:47 AM

Links full text


  • HAL Id : hal-00915606, version 1
  • ARXIV : 1312.1814



Dominique Fortin, Ider Tseveendorj. Generalized Subdifferentials of the Sign Change Counting Function. 2013. ⟨hal-00915606⟩



Les métriques sont temporairement indisponibles