Generalized subdifferentials of the sign change counting function (Q276504): Difference between revisions

From MaRDI portal
Merged Item from Q5256629
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On the representation of approximate subdifferentials for a class of generalized convex functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Piecewise-convex maximization problems. / rank
 
Normal rank
Property / cites work
 
Property / cites work: On minima of the difference of functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q-subdifferential and Q-conjugate for global optimality / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Clarke and Michel-Penot subdifferentials of the eigenvalues of a symmetric matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convexifying the set of matrices of bounded rank: applications to the quasiconvexification and convexification of the rank function / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-convex quadratic minimization problems with quadratic constraints: global optimality conditions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized subdifferentials of the rank function / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonsmooth analysis of eigenvalues / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonsmooth analysis of singular values. I: Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonsmooth analysis of singular values. II: Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimality conditions in global optimization and their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Abstract convexity and global optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sufficient conditions for global optimality of bivalent nonconvex quadratic programs with inequality constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Global optimality conditions for some classes of optimization problems / rank
 
Normal rank

Latest revision as of 21:41, 11 July 2024

scientific article; zbMATH DE number 6447462
  • Minimizing Sign Changes Rowwise: Consecutive Ones Property and Beyond
Language Label Description Also known as
English
Generalized subdifferentials of the sign change counting function
scientific article; zbMATH DE number 6447462
  • Minimizing Sign Changes Rowwise: Consecutive Ones Property and Beyond

Statements

Generalized subdifferentials of the sign change counting function (English)
0 references
Minimizing Sign Changes Rowwise: Consecutive Ones Property and Beyond (English)
0 references
0 references
0 references
4 May 2016
0 references
19 June 2015
0 references
By introducing the sign change counting function (to count the number of transitions between contiguous locations) as a natural extension of the sign counting function (on binary values), the authors consider a generalized subdifferential for this sign change counting function, which allows them to prove global optimality at some point, for the \(4\)-dimensional first nontrivial example. It is noticed that such a generalized subdifferential is suitable whereas the classical subdifferentials are intractable.
0 references
sign counting
0 references
generalized subdifferential
0 references
optimality conditions
0 references
0--1 matrices
0 references
minimization
0 references
consecutive 1s property
0 references
consecutive sign property
0 references
trigraph
0 references

Identifiers

0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references