Matches in SemOpenAlex for { <https://semopenalex.org/work/W1903713312> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1903713312 abstract "In this paper, we study the problem of computing by relaxation hierarchies the infimum of a real polynomial function f on a closed basic semialgebraic set and the points where this infimum is reached, if they exist. We show that when the infimum is reached, a relaxation hierarchy constructed from the Karush-Kuhn-Tucker ideal is always exact and that the vanishing ideal of the KKT minimizer points is generated by the kernel of the associated moment matrix in that degree, even if this ideal is not zero-dimensional. We also show that this relaxation allows to detect when there is no KKT minimizer. We prove that the exactness of the relaxation depends only on the real points which satisfy these constraints.This exploits representations of positive polynomials as elementsof the preordering modulo the KKT ideal, which only involves polynomials in the initial set of variables. Applications to global optimization, optimization on semialgebraic sets defined by regular sets of constraints, optimization on finite semialgebraic sets, real radical computation are given." @default.
- W1903713312 created "2016-06-24" @default.
- W1903713312 creator A5003683965 @default.
- W1903713312 creator A5039257848 @default.
- W1903713312 date "2014-07-01" @default.
- W1903713312 modified "2023-09-25" @default.
- W1903713312 title "Exact relaxation for polynomial optimization on semi-algebraic sets" @default.
- W1903713312 cites W1518341038 @default.
- W1903713312 cites W1539838732 @default.
- W1903713312 cites W1559197676 @default.
- W1903713312 cites W1588868664 @default.
- W1903713312 cites W1605206672 @default.
- W1903713312 cites W1814168926 @default.
- W1903713312 cites W1828839365 @default.
- W1903713312 cites W1967184028 @default.
- W1903713312 cites W1967344706 @default.
- W1903713312 cites W2019716938 @default.
- W1903713312 cites W2030072108 @default.
- W1903713312 cites W2049087128 @default.
- W1903713312 cites W2057279466 @default.
- W1903713312 cites W2065276731 @default.
- W1903713312 cites W2071940220 @default.
- W1903713312 cites W2111948593 @default.
- W1903713312 cites W2153170581 @default.
- W1903713312 cites W2155448803 @default.
- W1903713312 cites W2156811188 @default.
- W1903713312 cites W2172207126 @default.
- W1903713312 cites W2296319761 @default.
- W1903713312 cites W2952531578 @default.
- W1903713312 cites W3038830718 @default.
- W1903713312 cites W99708544 @default.
- W1903713312 cites W1806104592 @default.
- W1903713312 hasPublicationYear "2014" @default.
- W1903713312 type Work @default.
- W1903713312 sameAs 1903713312 @default.
- W1903713312 citedByCount "4" @default.
- W1903713312 countsByYear W19037133122013 @default.
- W1903713312 countsByYear W19037133122014 @default.
- W1903713312 countsByYear W19037133122015 @default.
- W1903713312 countsByYear W19037133122018 @default.
- W1903713312 crossrefType "posted-content" @default.
- W1903713312 hasAuthorship W1903713312A5003683965 @default.
- W1903713312 hasAuthorship W1903713312A5039257848 @default.
- W1903713312 hasBestOaLocation W19037133121 @default.
- W1903713312 hasConcept C114614502 @default.
- W1903713312 hasConcept C118615104 @default.
- W1903713312 hasConcept C126322002 @default.
- W1903713312 hasConcept C134306372 @default.
- W1903713312 hasConcept C136119220 @default.
- W1903713312 hasConcept C202444582 @default.
- W1903713312 hasConcept C2776029896 @default.
- W1903713312 hasConcept C33923547 @default.
- W1903713312 hasConcept C41008148 @default.
- W1903713312 hasConcept C71924100 @default.
- W1903713312 hasConcept C90119067 @default.
- W1903713312 hasConcept C9376300 @default.
- W1903713312 hasConceptScore W1903713312C114614502 @default.
- W1903713312 hasConceptScore W1903713312C118615104 @default.
- W1903713312 hasConceptScore W1903713312C126322002 @default.
- W1903713312 hasConceptScore W1903713312C134306372 @default.
- W1903713312 hasConceptScore W1903713312C136119220 @default.
- W1903713312 hasConceptScore W1903713312C202444582 @default.
- W1903713312 hasConceptScore W1903713312C2776029896 @default.
- W1903713312 hasConceptScore W1903713312C33923547 @default.
- W1903713312 hasConceptScore W1903713312C41008148 @default.
- W1903713312 hasConceptScore W1903713312C71924100 @default.
- W1903713312 hasConceptScore W1903713312C90119067 @default.
- W1903713312 hasConceptScore W1903713312C9376300 @default.
- W1903713312 hasLocation W19037133121 @default.
- W1903713312 hasLocation W19037133122 @default.
- W1903713312 hasOpenAccess W1903713312 @default.
- W1903713312 hasPrimaryLocation W19037133121 @default.
- W1903713312 hasRelatedWork W1997399992 @default.
- W1903713312 hasRelatedWork W2094091116 @default.
- W1903713312 hasRelatedWork W2095515855 @default.
- W1903713312 hasRelatedWork W2580644455 @default.
- W1903713312 hasRelatedWork W2885964212 @default.
- W1903713312 hasRelatedWork W2892231951 @default.
- W1903713312 hasRelatedWork W3150484940 @default.
- W1903713312 hasRelatedWork W4287251148 @default.
- W1903713312 hasRelatedWork W922655137 @default.
- W1903713312 hasRelatedWork W96597593 @default.
- W1903713312 isParatext "false" @default.
- W1903713312 isRetracted "false" @default.
- W1903713312 magId "1903713312" @default.
- W1903713312 workType "article" @default.