Matches in SemOpenAlex for { <https://semopenalex.org/work/W2189494220> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2189494220 abstract "The Lasserre hierarchy of semidefinite programming (SDP) relaxations is an effective scheme for finding computationally feasible SDP approximations of polynomial optimization over compact semi-algebraic sets. In this paper, we show that, for convex polynomial optimization, the Lasserre hierarchy with a slightly extended quadratic module always converges asymptotically even in the face of non-compact semi-algebraic feasible sets. We do this by exploiting a coercivity property of convex polynomials that are bounded below. We further establish that the positive definiteness of the Hessian of the associated Lagrangian at a saddle-point (rather than the objective function at each minimizer) guarantees finite convergence of the hierarchy. We obtain finite convergence by first establishing a new sum-of-squares polynomial representation of convex polynomials over convex semi-algebraic sets under a saddle-point condition. We finally prove that the existence of a saddle-point of the Lagrangian for a convex polynomial program is also necessary for the hierarchy to have finite convergence." @default.
- W2189494220 created "2016-06-24" @default.
- W2189494220 creator A5026027785 @default.
- W2189494220 creator A5058733997 @default.
- W2189494220 creator A5073809267 @default.
- W2189494220 date "2013-01-01" @default.
- W2189494220 modified "2023-09-27" @default.
- W2189494220 title "Convergence of the Lasserre Hierarchy of SDP Relaxations for Convex Polynomial Programs" @default.
- W2189494220 cites W1557520311 @default.
- W2189494220 cites W1559197676 @default.
- W2189494220 cites W1572246416 @default.
- W2189494220 cites W1585205451 @default.
- W2189494220 cites W1592751003 @default.
- W2189494220 cites W1964603869 @default.
- W2189494220 cites W1964962380 @default.
- W2189494220 cites W1967015850 @default.
- W2189494220 cites W1967344706 @default.
- W2189494220 cites W1970515840 @default.
- W2189494220 cites W1970699014 @default.
- W2189494220 cites W1974962384 @default.
- W2189494220 cites W1996541174 @default.
- W2189494220 cites W2001334051 @default.
- W2189494220 cites W2019716938 @default.
- W2189494220 cites W2028123920 @default.
- W2189494220 cites W2033911254 @default.
- W2189494220 cites W2039745024 @default.
- W2189494220 cites W2051384161 @default.
- W2189494220 cites W2070850517 @default.
- W2189494220 cites W2071940220 @default.
- W2189494220 cites W2094995801 @default.
- W2189494220 cites W2153170581 @default.
- W2189494220 cites W99708544 @default.
- W2189494220 hasPublicationYear "2013" @default.
- W2189494220 type Work @default.
- W2189494220 sameAs 2189494220 @default.
- W2189494220 citedByCount "0" @default.
- W2189494220 crossrefType "posted-content" @default.
- W2189494220 hasAuthorship W2189494220A5026027785 @default.
- W2189494220 hasAuthorship W2189494220A5058733997 @default.
- W2189494220 hasAuthorship W2189494220A5073809267 @default.
- W2189494220 hasConcept C101901036 @default.
- W2189494220 hasConcept C118615104 @default.
- W2189494220 hasConcept C126255220 @default.
- W2189494220 hasConcept C134306372 @default.
- W2189494220 hasConcept C203616005 @default.
- W2189494220 hasConcept C28826006 @default.
- W2189494220 hasConcept C33923547 @default.
- W2189494220 hasConcept C90119067 @default.
- W2189494220 hasConceptScore W2189494220C101901036 @default.
- W2189494220 hasConceptScore W2189494220C118615104 @default.
- W2189494220 hasConceptScore W2189494220C126255220 @default.
- W2189494220 hasConceptScore W2189494220C134306372 @default.
- W2189494220 hasConceptScore W2189494220C203616005 @default.
- W2189494220 hasConceptScore W2189494220C28826006 @default.
- W2189494220 hasConceptScore W2189494220C33923547 @default.
- W2189494220 hasConceptScore W2189494220C90119067 @default.
- W2189494220 hasLocation W21894942201 @default.
- W2189494220 hasOpenAccess W2189494220 @default.
- W2189494220 hasPrimaryLocation W21894942201 @default.
- W2189494220 hasRelatedWork W14066104 @default.
- W2189494220 hasRelatedWork W1600857768 @default.
- W2189494220 hasRelatedWork W1627558043 @default.
- W2189494220 hasRelatedWork W1964603869 @default.
- W2189494220 hasRelatedWork W1970515840 @default.
- W2189494220 hasRelatedWork W2027854303 @default.
- W2189494220 hasRelatedWork W2035453684 @default.
- W2189494220 hasRelatedWork W2102102359 @default.
- W2189494220 hasRelatedWork W2109966743 @default.
- W2189494220 hasRelatedWork W2148856424 @default.
- W2189494220 hasRelatedWork W2158204795 @default.
- W2189494220 hasRelatedWork W2403945259 @default.
- W2189494220 hasRelatedWork W2755386969 @default.
- W2189494220 hasRelatedWork W2891782554 @default.
- W2189494220 hasRelatedWork W2951173701 @default.
- W2189494220 hasRelatedWork W2952791227 @default.
- W2189494220 hasRelatedWork W3001014918 @default.
- W2189494220 hasRelatedWork W3105811395 @default.
- W2189494220 hasRelatedWork W3123500388 @default.
- W2189494220 hasRelatedWork W3210300759 @default.
- W2189494220 isParatext "false" @default.
- W2189494220 isRetracted "false" @default.
- W2189494220 magId "2189494220" @default.
- W2189494220 workType "article" @default.