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

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Minimizing Sign Changes Rowwise: Consecutive Ones Property and Beyond
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6447462
@@ Property / DOI @@
-.1007/s10898-015-0332-1
@@ Property / DOI: 10.1007/s10898-015-0332-1 / rank @@
-Normal rank
@@ Property / title @@
+Minimizing Sign Changes Rowwise: Consecutive Ones Property and Beyond (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.49048
@@ Property / zbMATH Open document ID: 1316.49048 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-12583-1_2
@@ Property / DOI: 10.1007/978-3-319-12583-1_2 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10898-015-0332-1
@@ Property / DOI: 10.1007/S10898-015-0332-1 / rank @@
+Normal rank
@@ Property / published in @@
+Analysis, Modelling, Optimization, and Numerical Techniques
+Normal rank
@@ Property / publication date @@
+June 2015Timestamp +2015-06-19T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-06-19T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 19 June 2015 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+N99
@@ Property / Mathematics Subject Classification ID: 49N99 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B35
@@ Property / Mathematics Subject Classification ID: 15B35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B99
@@ Property / Mathematics Subject Classification ID: 15B99 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6447462
@@ Property / zbMATH DE Number: 6447462 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+--1 matrices
@@ Property / zbMATH Keywords: 0--1 matrices / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+minimization
@@ Property / zbMATH Keywords: minimization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+consecutive 1s property
@@ Property / zbMATH Keywords: consecutive 1s property / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+consecutive sign property
@@ Property / zbMATH Keywords: consecutive sign property / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+trigraph
@@ Property / zbMATH Keywords: trigraph / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W590071462
@@ Property / OpenAlex ID: W590071462 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1814
@@ Property / arXiv ID: 1312.1814 / rank @@
+Normal rank
@@ Property / cites work @@
+On the representation of approximate subdifferentials for a class of generalized convex functions
+Normal rank
@@ Property / cites work @@
+Piecewise-convex maximization problems.
@@ Property / cites work: Piecewise-convex maximization problems. / rank @@
+Normal rank
@@ Property / cites work @@
+On minima of the difference of functions
@@ Property / cites work: On minima of the difference of functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q-subdifferential and Q-conjugate for global optimality
+Normal rank
@@ Property / cites work @@
+The Clarke and Michel-Penot subdifferentials of the eigenvalues of a symmetric matrix
+Normal rank
@@ Property / cites work @@
+Convexifying the set of matrices of bounded rank: applications to the quasiconvexification and convexification of the rank function
+Normal rank
@@ Property / cites work @@
+Non-convex quadratic minimization problems with quadratic constraints: global optimality conditions
+Normal rank
@@ Property / cites work @@
+Generalized subdifferentials of the rank function
@@ Property / cites work: Generalized subdifferentials of the rank function / rank @@
+Normal rank
@@ Property / cites work @@
+Nonsmooth analysis of eigenvalues
@@ Property / cites work: Nonsmooth analysis of eigenvalues / rank @@
+Normal rank
@@ Property / cites work @@
+Nonsmooth analysis of singular values. I: Theory
@@ Property / cites work: Nonsmooth analysis of singular values. I: Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Nonsmooth analysis of singular values. II: Applications
+Normal rank
@@ Property / cites work @@
+Optimality conditions in global optimization and their applications
+Normal rank
@@ Property / cites work @@
+Abstract convexity and global optimization
@@ Property / cites work: Abstract convexity and global optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Sufficient conditions for global optimality of bivalent nonconvex quadratic programs with inequality constraints
+Normal rank
@@ Property / cites work @@
+Global optimality conditions for some classes of optimization problems
+Normal rank

Latest revision as of 01:08, 28 December 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

instance of

scholarly article

0 references

title

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

Journal of Global Optimization

0 references

Analysis, Modelling, Optimization, and Numerical Techniques

0 references

publication date

4 May 2016

0 references

19 June 2015

0 references

full work available at URL

https://arxiv.org/abs/1312.1814

0 references

review text

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

reviewed by

Fabián Flores-Bazan

0 references

zbMATH Keywords

sign counting

0 references

generalized subdifferential

0 references

optimality conditions

0 references

0--1 matrices