FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1974962384> ?p ?o ?g. }

• W1974962384 endingPage "64" @default.
• W1974962384 startingPage "21" @default.
• W1974962384 abstract "Let $${S ={xin mathbb{R}^n: g_1(x)geq 0, ldots, g_m(x)geq 0}}$$be a semialgebraic set defined by multivariate polynomials g i (x). Assume S is convex, compact and has nonempty interior. Let $${S_i ={xin mathbb{R}^n:, g_i(x)geq 0}}$$, and ∂ S (resp. ∂ S i ) be the boundary of S (resp. S i ). This paper, as does the subject of semidefinite programming (SDP), concerns linear matrix inequalities (LMIs). The set S is said to have an LMI representation if it equals the set of solutions to some LMI and it is known that some convex S may not be LMI representable (Helton and Vinnikov in Commun Pure Appl Math 60(5):654–674, 2007). A question arising from Nesterov and Nemirovski (SIAM studies in applied mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, 1994), see Helton and Vinnikov in Commun Pure Appl Math 60(5):654–674, 2007 and Nemirovski in Plenary lecture, International Congress of Mathematicians (ICM), Madrid, Spain, 2006, is: given a subset S of $${mathbb{R}^n}$$, does there exist an LMI representable set Ŝ in some higher dimensional space $${ mathbb{R}^{n+N}}$$whose projection down onto $${mathbb{R}^n}$$equals S. Such S is called semidefinite representable or SDP representable. This paper addresses the SDP representability problem. The following are the main contributions of this paper: (i) assume g i (x) are all concave on S. If the positive definite Lagrange Hessian condition holds, i.e., the Hessian of the Lagrange function for optimization problem of minimizing any nonzero linear function l T x on S is positive definite at the minimizer, then S is SDP representable. (ii) If each g i (x) is either sos-concave ( − ∇2 g i (x) = W(x)T W(x) for some possibly nonsquare matrix polynomial W(x)) or strictly quasi-concave on S, then S is SDP representable. (iii) If each S i is either sos-convex or poscurv-convex (S i is compact convex, whose boundary has positive curvature and is nonsingular, i.e., ∇g i (x) ≠ 0 on ∂ S i ∩ S), then S is SDP representable. This also holds for S i for which ∂ S i ∩ S extends smoothly to the boundary of a poscurv-convex set containing S. (iv) We give the complexity of Schmudgen and Putinar’s matrix Positivstellensatz, which are critical to the proofs of (i)–(iii)." @default.
• W1974962384 created "2016-06-24" @default.
• W1974962384 creator A5018024598 @default.
• W1974962384 creator A5080005590 @default.
• W1974962384 date "2008-08-21" @default.
• W1974962384 modified "2023-10-16" @default.
• W1974962384 title "Semidefinite representation of convex sets" @default.
• W1974962384 cites W1568307856 @default.
• W1974962384 cites W1591868040 @default.
• W1974962384 cites W1632601927 @default.
• W1974962384 cites W1964962380 @default.
• W1974962384 cites W1970699014 @default.
• W1974962384 cites W2001033871 @default.
• W1974962384 cites W2019514156 @default.
• W1974962384 cites W2025202934 @default.
• W1974962384 cites W2026578200 @default.
• W1974962384 cites W2083449425 @default.
• W1974962384 cites W2106290082 @default.
• W1974962384 cites W2137508197 @default.
• W1974962384 cites W2962725330 @default.
• W1974962384 cites W4250589301 @default.
• W1974962384 cites W4254742099 @default.
• W1974962384 cites W4255442211 @default.
• W1974962384 cites W4293259004 @default.
• W1974962384 cites W4299599836 @default.
• W1974962384 doi "https://doi.org/10.1007/s10107-008-0240-y" @default.
• W1974962384 hasPublicationYear "2008" @default.
• W1974962384 type Work @default.
• W1974962384 sameAs 1974962384 @default.
• W1974962384 citedByCount "131" @default.
• W1974962384 countsByYear W19749623842012 @default.
• W1974962384 countsByYear W19749623842013 @default.
• W1974962384 countsByYear W19749623842014 @default.
• W1974962384 countsByYear W19749623842015 @default.
• W1974962384 countsByYear W19749623842016 @default.
• W1974962384 countsByYear W19749623842017 @default.
• W1974962384 countsByYear W19749623842018 @default.
• W1974962384 countsByYear W19749623842019 @default.
• W1974962384 countsByYear W19749623842020 @default.
• W1974962384 countsByYear W19749623842021 @default.
• W1974962384 countsByYear W19749623842022 @default.
• W1974962384 countsByYear W19749623842023 @default.
• W1974962384 crossrefType "journal-article" @default.
• W1974962384 hasAuthorship W1974962384A5018024598 @default.
• W1974962384 hasAuthorship W1974962384A5080005590 @default.
• W1974962384 hasBestOaLocation W19749623842 @default.
• W1974962384 hasConcept C101901036 @default.
• W1974962384 hasConcept C112680207 @default.
• W1974962384 hasConcept C114614502 @default.
• W1974962384 hasConcept C12108790 @default.
• W1974962384 hasConcept C126255220 @default.
• W1974962384 hasConcept C157972887 @default.
• W1974962384 hasConcept C17744445 @default.
• W1974962384 hasConcept C199539241 @default.
• W1974962384 hasConcept C200661725 @default.
• W1974962384 hasConcept C2524010 @default.
• W1974962384 hasConcept C2776359362 @default.
• W1974962384 hasConcept C28826006 @default.
• W1974962384 hasConcept C33923547 @default.
• W1974962384 hasConcept C94625758 @default.
• W1974962384 hasConceptScore W1974962384C101901036 @default.
• W1974962384 hasConceptScore W1974962384C112680207 @default.
• W1974962384 hasConceptScore W1974962384C114614502 @default.
• W1974962384 hasConceptScore W1974962384C12108790 @default.
• W1974962384 hasConceptScore W1974962384C126255220 @default.
• W1974962384 hasConceptScore W1974962384C157972887 @default.
• W1974962384 hasConceptScore W1974962384C17744445 @default.
• W1974962384 hasConceptScore W1974962384C199539241 @default.
• W1974962384 hasConceptScore W1974962384C200661725 @default.
• W1974962384 hasConceptScore W1974962384C2524010 @default.
• W1974962384 hasConceptScore W1974962384C2776359362 @default.
• W1974962384 hasConceptScore W1974962384C28826006 @default.
• W1974962384 hasConceptScore W1974962384C33923547 @default.
• W1974962384 hasConceptScore W1974962384C94625758 @default.
• W1974962384 hasIssue "1" @default.
• W1974962384 hasLocation W19749623841 @default.
• W1974962384 hasLocation W19749623842 @default.
• W1974962384 hasLocation W19749623843 @default.
• W1974962384 hasOpenAccess W1974962384 @default.
• W1974962384 hasPrimaryLocation W19749623841 @default.
• W1974962384 hasRelatedWork W1971088065 @default.
• W1974962384 hasRelatedWork W2068566921 @default.
• W1974962384 hasRelatedWork W2217630407 @default.
• W1974962384 hasRelatedWork W2482087498 @default.
• W1974962384 hasRelatedWork W2747249330 @default.
• W1974962384 hasRelatedWork W2890384200 @default.
• W1974962384 hasRelatedWork W2951362125 @default.
• W1974962384 hasRelatedWork W3003165794 @default.
• W1974962384 hasRelatedWork W4297899479 @default.
• W1974962384 hasRelatedWork W4301799555 @default.
• W1974962384 hasVolume "122" @default.
• W1974962384 isParatext "false" @default.
• W1974962384 isRetracted "false" @default.
• W1974962384 magId "1974962384" @default.
• W1974962384 workType "article" @default.