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

From MaRDI portal
Page on [mardi] deleted: Publication:276504
Merged Item from Q5256629
 
aliases / en / 0aliases / en / 0
 
Minimizing Sign Changes Rowwise: Consecutive Ones Property and Beyond
description / endescription / en
 
scientific article; zbMATH DE number 6447462
Property / title
 
Minimizing Sign Changes Rowwise: Consecutive Ones Property and Beyond (English)
Property / title: Minimizing Sign Changes Rowwise: Consecutive Ones Property and Beyond (English) / rank
 
Normal rank
Property / zbMATH Open document ID
 
Property / zbMATH Open document ID: 1316.49048 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/978-3-319-12583-1_2 / rank
 
Normal rank
Property / published in
 
Property / published in: Analysis, Modelling, Optimization, and Numerical Techniques / rank
 
Normal rank
Property / publication date
 
19 June 2015
Timestamp+2015-06-19T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
Property / publication date: 19 June 2015 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 49N99 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 15B35 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 15B99 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6447462 / rank
 
Normal rank
Property / zbMATH Keywords
 
0--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
 
Property / OpenAlex ID: W590071462 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 11:44, 29 April 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
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
0 references
0 references
0 references
0 references
0 references
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
0 references
0 references
0 references