Matches in SemOpenAlex for { <https://semopenalex.org/work/W2271489623> ?p ?o ?g. }
- W2271489623 endingPage "573" @default.
- W2271489623 startingPage "563" @default.
- W2271489623 abstract "In this paper we address the problem of identifying those functions whose convex envelope on a polyhedron P coincides with the convex envelope of their restrictions to the vertices of P. When this property holds we say that the function has a vertex polyhedral convex envelope. The interest for identifying this property is due to the fact that if a function has a vertex polyhedral convex envelope on P, then such convex envelope can be computed exactly in finite time and it can be expressed as the maximum of a finite family of affine functions. This implies that the minimum of the convex envelope on P can be obtained by means of a linear program. The main results of this paper are the facts that a function f has a vertex polyhedral convex envelope on P if and only if for every affine function g, the modified function f (x) + g (x) attains its minimum at a vertex of P and that this property holds if f is edge concave on P,i.e., concave along all directions parallel to an edge of P. We also show that edge concavity of f on P holds for all classes of functions previously known to admit a vertex polyhedral convex envelope and we describe some new classes of functions for which the existence of a vertex polyhedral convex envelope is guaranteed." @default.
- W2271489623 created "2016-06-24" @default.
- W2271489623 creator A5049469173 @default.
- W2271489623 date "2004-01-01" @default.
- W2271489623 modified "2023-09-25" @default.
- W2271489623 title "On the existence of polyhedral convex envelopes" @default.
- W2271489623 cites W10227180 @default.
- W2271489623 cites W1497465005 @default.
- W2271489623 cites W1505348331 @default.
- W2271489623 cites W15213506 @default.
- W2271489623 cites W1526206232 @default.
- W2271489623 cites W1564380039 @default.
- W2271489623 cites W1965134187 @default.
- W2271489623 cites W1965460823 @default.
- W2271489623 cites W1981367768 @default.
- W2271489623 cites W1986572258 @default.
- W2271489623 cites W1988622494 @default.
- W2271489623 cites W1989778318 @default.
- W2271489623 cites W1995043357 @default.
- W2271489623 cites W1998221953 @default.
- W2271489623 cites W2006857345 @default.
- W2271489623 cites W2032797941 @default.
- W2271489623 cites W2037764240 @default.
- W2271489623 cites W2040712229 @default.
- W2271489623 cites W2048881327 @default.
- W2271489623 cites W2056371558 @default.
- W2271489623 cites W2070189618 @default.
- W2271489623 cites W2098968017 @default.
- W2271489623 cites W2110744288 @default.
- W2271489623 cites W2129118269 @default.
- W2271489623 cites W4239256746 @default.
- W2271489623 cites W4249667877 @default.
- W2271489623 doi "https://doi.org/10.1007/978-1-4613-0251-3_30" @default.
- W2271489623 hasPublicationYear "2004" @default.
- W2271489623 type Work @default.
- W2271489623 sameAs 2271489623 @default.
- W2271489623 citedByCount "28" @default.
- W2271489623 countsByYear W22714896232012 @default.
- W2271489623 countsByYear W22714896232013 @default.
- W2271489623 countsByYear W22714896232014 @default.
- W2271489623 countsByYear W22714896232015 @default.
- W2271489623 countsByYear W22714896232019 @default.
- W2271489623 countsByYear W22714896232020 @default.
- W2271489623 countsByYear W22714896232021 @default.
- W2271489623 countsByYear W22714896232022 @default.
- W2271489623 countsByYear W22714896232023 @default.
- W2271489623 crossrefType "book-chapter" @default.
- W2271489623 hasAuthorship W2271489623A5049469173 @default.
- W2271489623 hasConcept C112680207 @default.
- W2271489623 hasConcept C114614502 @default.
- W2271489623 hasConcept C12108790 @default.
- W2271489623 hasConcept C132525143 @default.
- W2271489623 hasConcept C14036430 @default.
- W2271489623 hasConcept C157972887 @default.
- W2271489623 hasConcept C202444582 @default.
- W2271489623 hasConcept C2524010 @default.
- W2271489623 hasConcept C33923547 @default.
- W2271489623 hasConcept C41008148 @default.
- W2271489623 hasConcept C54829058 @default.
- W2271489623 hasConcept C554190296 @default.
- W2271489623 hasConcept C65155139 @default.
- W2271489623 hasConcept C76155785 @default.
- W2271489623 hasConcept C78458016 @default.
- W2271489623 hasConcept C80899671 @default.
- W2271489623 hasConcept C86803240 @default.
- W2271489623 hasConcept C92757383 @default.
- W2271489623 hasConceptScore W2271489623C112680207 @default.
- W2271489623 hasConceptScore W2271489623C114614502 @default.
- W2271489623 hasConceptScore W2271489623C12108790 @default.
- W2271489623 hasConceptScore W2271489623C132525143 @default.
- W2271489623 hasConceptScore W2271489623C14036430 @default.
- W2271489623 hasConceptScore W2271489623C157972887 @default.
- W2271489623 hasConceptScore W2271489623C202444582 @default.
- W2271489623 hasConceptScore W2271489623C2524010 @default.
- W2271489623 hasConceptScore W2271489623C33923547 @default.
- W2271489623 hasConceptScore W2271489623C41008148 @default.
- W2271489623 hasConceptScore W2271489623C54829058 @default.
- W2271489623 hasConceptScore W2271489623C554190296 @default.
- W2271489623 hasConceptScore W2271489623C65155139 @default.
- W2271489623 hasConceptScore W2271489623C76155785 @default.
- W2271489623 hasConceptScore W2271489623C78458016 @default.
- W2271489623 hasConceptScore W2271489623C80899671 @default.
- W2271489623 hasConceptScore W2271489623C86803240 @default.
- W2271489623 hasConceptScore W2271489623C92757383 @default.
- W2271489623 hasLocation W22714896231 @default.
- W2271489623 hasOpenAccess W2271489623 @default.
- W2271489623 hasPrimaryLocation W22714896231 @default.
- W2271489623 hasRelatedWork W2036701850 @default.
- W2271489623 hasRelatedWork W2042483675 @default.
- W2271489623 hasRelatedWork W2064444401 @default.
- W2271489623 hasRelatedWork W2149677168 @default.
- W2271489623 hasRelatedWork W2560092771 @default.
- W2271489623 hasRelatedWork W2949218811 @default.
- W2271489623 hasRelatedWork W3022774405 @default.
- W2271489623 hasRelatedWork W3046518299 @default.
- W2271489623 hasRelatedWork W3138566077 @default.
- W2271489623 hasRelatedWork W321828931 @default.
- W2271489623 isParatext "false" @default.