Matches in SemOpenAlex for { <https://semopenalex.org/work/W2887500488> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2887500488 abstract "Motivated by a growing list of nontraditional statistical estimation problems of the piecewise kind, this paper provides a survey of known results supplemented with new results for the class of piecewise linear-quadratic programs. These are linearly constrained optimization problems with piecewise linear-quadratic (PLQ) objective functions. Starting from a study of the representation of such a function in terms of a family of elementary functions consisting of squared affine functions, squared plus-composite-affine functions, and affine functions themselves, we summarize some local properties of a PLQ function in terms of their first and second-order directional derivatives. We extend some well-known necessary and sufficient second-order conditions for local optimality of a quadratic program to a PLQ program and provide a dozen such equivalent conditions for strong, strict, and isolated local optimality, showing in particular that a PLQ program has the same characterizations for local minimality as a standard quadratic program. As a consequence of one such condition, we show that the number of strong, strict, or isolated local minima of a PLQ program is finite; this result supplements a recent result about the finite number of directional stationary objective values. Interestingly, these finiteness results can be uncovered by invoking a very powerful property of subanalytic functions; our proof is fairly elementary, however. We discuss applications of PLQ programs in some modern statistical estimation problems. These problems lead to a special class of unconstrained composite programs involving the non-differentiable $ell_1$-function, for which we show that the task of verifying the second-order stationary condition can be converted to the problem of checking the copositivity of certain Schur complement on the nonnegative orthant." @default.
- W2887500488 created "2018-08-22" @default.
- W2887500488 creator A5002789695 @default.
- W2887500488 creator A5010137123 @default.
- W2887500488 creator A5016900183 @default.
- W2887500488 creator A5025630034 @default.
- W2887500488 date "2017-09-17" @default.
- W2887500488 modified "2023-09-25" @default.
- W2887500488 title "A Study of Piecewise Linear-Quadratic Programs" @default.
- W2887500488 doi "https://doi.org/10.48550/arxiv.1709.05758" @default.
- W2887500488 hasPublicationYear "2017" @default.
- W2887500488 type Work @default.
- W2887500488 sameAs 2887500488 @default.
- W2887500488 citedByCount "3" @default.
- W2887500488 countsByYear W28875004882019 @default.
- W2887500488 countsByYear W28875004882020 @default.
- W2887500488 countsByYear W28875004882021 @default.
- W2887500488 crossrefType "posted-content" @default.
- W2887500488 hasAuthorship W2887500488A5002789695 @default.
- W2887500488 hasAuthorship W2887500488A5010137123 @default.
- W2887500488 hasAuthorship W2887500488A5016900183 @default.
- W2887500488 hasAuthorship W2887500488A5025630034 @default.
- W2887500488 hasBestOaLocation W28875004881 @default.
- W2887500488 hasConcept C126255220 @default.
- W2887500488 hasConcept C129844170 @default.
- W2887500488 hasConcept C134306372 @default.
- W2887500488 hasConcept C14036430 @default.
- W2887500488 hasConcept C154945302 @default.
- W2887500488 hasConcept C164660894 @default.
- W2887500488 hasConcept C166437778 @default.
- W2887500488 hasConcept C17095337 @default.
- W2887500488 hasConcept C17744445 @default.
- W2887500488 hasConcept C186633575 @default.
- W2887500488 hasConcept C199539241 @default.
- W2887500488 hasConcept C202444582 @default.
- W2887500488 hasConcept C202615002 @default.
- W2887500488 hasConcept C2524010 @default.
- W2887500488 hasConcept C2776359362 @default.
- W2887500488 hasConcept C2777212361 @default.
- W2887500488 hasConcept C28826006 @default.
- W2887500488 hasConcept C33923547 @default.
- W2887500488 hasConcept C41008148 @default.
- W2887500488 hasConcept C78458016 @default.
- W2887500488 hasConcept C81845259 @default.
- W2887500488 hasConcept C86803240 @default.
- W2887500488 hasConcept C92757383 @default.
- W2887500488 hasConcept C94625758 @default.
- W2887500488 hasConceptScore W2887500488C126255220 @default.
- W2887500488 hasConceptScore W2887500488C129844170 @default.
- W2887500488 hasConceptScore W2887500488C134306372 @default.
- W2887500488 hasConceptScore W2887500488C14036430 @default.
- W2887500488 hasConceptScore W2887500488C154945302 @default.
- W2887500488 hasConceptScore W2887500488C164660894 @default.
- W2887500488 hasConceptScore W2887500488C166437778 @default.
- W2887500488 hasConceptScore W2887500488C17095337 @default.
- W2887500488 hasConceptScore W2887500488C17744445 @default.
- W2887500488 hasConceptScore W2887500488C186633575 @default.
- W2887500488 hasConceptScore W2887500488C199539241 @default.
- W2887500488 hasConceptScore W2887500488C202444582 @default.
- W2887500488 hasConceptScore W2887500488C202615002 @default.
- W2887500488 hasConceptScore W2887500488C2524010 @default.
- W2887500488 hasConceptScore W2887500488C2776359362 @default.
- W2887500488 hasConceptScore W2887500488C2777212361 @default.
- W2887500488 hasConceptScore W2887500488C28826006 @default.
- W2887500488 hasConceptScore W2887500488C33923547 @default.
- W2887500488 hasConceptScore W2887500488C41008148 @default.
- W2887500488 hasConceptScore W2887500488C78458016 @default.
- W2887500488 hasConceptScore W2887500488C81845259 @default.
- W2887500488 hasConceptScore W2887500488C86803240 @default.
- W2887500488 hasConceptScore W2887500488C92757383 @default.
- W2887500488 hasConceptScore W2887500488C94625758 @default.
- W2887500488 hasLocation W28875004881 @default.
- W2887500488 hasLocation W28875004882 @default.
- W2887500488 hasOpenAccess W2887500488 @default.
- W2887500488 hasPrimaryLocation W28875004881 @default.
- W2887500488 hasRelatedWork W1911744185 @default.
- W2887500488 hasRelatedWork W2028806697 @default.
- W2887500488 hasRelatedWork W2039343435 @default.
- W2887500488 hasRelatedWork W2065546425 @default.
- W2887500488 hasRelatedWork W2070208792 @default.
- W2887500488 hasRelatedWork W2142065929 @default.
- W2887500488 hasRelatedWork W2163048765 @default.
- W2887500488 hasRelatedWork W2198060433 @default.
- W2887500488 hasRelatedWork W2592390706 @default.
- W2887500488 hasRelatedWork W4302076190 @default.
- W2887500488 isParatext "false" @default.
- W2887500488 isRetracted "false" @default.
- W2887500488 magId "2887500488" @default.
- W2887500488 workType "article" @default.