FRINK Linked Data Fragments server

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

• W2967626315 endingPage "1207" @default.
• W2967626315 startingPage "1192" @default.
• W2967626315 abstract "In recent years, techniques based on convex optimization and real algebra that produce converging hierarchies of lower bounds for polynomial minimization problems have gained much popularity. At their heart, these hierarchies rely crucially on Positivstellensätze from the late 20th century (e.g., due to Stengle, Putinar, or Schmüdgen) that certify positivity of a polynomial on an arbitrary closed basic semialgebraic set. In this paper, we show that such hierarchies could in fact be designed from much more limited Positivstellensätze dating back to the early 20th century that only certify positivity of a polynomial globally. More precisely, we show that any inner approximation to the cone of positive homogeneous polynomials that is arbitrarily tight can be turned into a converging hierarchy of lower bounds for general polynomial minimization problems with compact feasible sets. This in particular leads to a semidefinite programming–based hierarchy that relies solely on Artin’s solution to Hilbert’s 17th problem. We also use a classical result from Pólya on global positivity of even forms to construct an “optimization-free” converging hierarchy for general polynomial minimization problems with compact feasible sets. This hierarchy requires only polynomial multiplication and checking nonnegativity of coefficients of certain fixed polynomials. As a corollary, we obtain new linear programming–based and second-order cone programming–based hierarchies for polynomial minimization problems that rely on the recently introduced concepts of diagonally dominant sum of squares and scaled diagonally dominant sum of squares polynomials. We remark that the scope of this paper is theoretical at this stage, as our hierarchies—though they involve at most two sum of squares constraints or only elementary arithmetic at each level—require the use of bisection and increase the number of variables (respectively, the degree) of the problem by the number of inequality constraints plus three (respectively, by a factor of two)." @default.
• W2967626315 created "2019-08-22" @default.
• W2967626315 creator A5012900736 @default.
• W2967626315 creator A5088502139 @default.
• W2967626315 date "2019-11-01" @default.
• W2967626315 modified "2023-09-26" @default.
• W2967626315 title "On the Construction of Converging Hierarchies for Polynomial Optimization Based on Certificates of Global Positivity" @default.
• W2967626315 cites W1559197676 @default.
• W2967626315 cites W1833752784 @default.
• W2967626315 cites W1967184028 @default.
• W2967626315 cites W1967344706 @default.
• W2967626315 cites W1996541174 @default.
• W2967626315 cites W2031494345 @default.
• W2967626315 cites W2036852219 @default.
• W2967626315 cites W2047577886 @default.
• W2967626315 cites W2056515977 @default.
• W2967626315 cites W2083449425 @default.
• W2967626315 cites W2085352155 @default.
• W2967626315 cites W2114650657 @default.
• W2967626315 cites W2120146316 @default.
• W2967626315 cites W2137508197 @default.
• W2967626315 cites W2140126816 @default.
• W2967626315 cites W2165281529 @default.
• W2967626315 cites W2166822874 @default.
• W2967626315 cites W2325692311 @default.
• W2967626315 cites W2964239200 @default.
• W2967626315 cites W4205353090 @default.
• W2967626315 cites W4254742099 @default.
• W2967626315 cites W4255442211 @default.
• W2967626315 cites W653291882 @default.
• W2967626315 doi "https://doi.org/10.1287/moor.2018.0962" @default.
• W2967626315 hasPublicationYear "2019" @default.
• W2967626315 type Work @default.
• W2967626315 sameAs 2967626315 @default.
• W2967626315 citedByCount "9" @default.
• W2967626315 countsByYear W29676263152017 @default.
• W2967626315 countsByYear W29676263152018 @default.
• W2967626315 countsByYear W29676263152019 @default.
• W2967626315 countsByYear W29676263152020 @default.
• W2967626315 countsByYear W29676263152023 @default.
• W2967626315 crossrefType "journal-article" @default.
• W2967626315 hasAuthorship W2967626315A5012900736 @default.
• W2967626315 hasAuthorship W2967626315A5088502139 @default.
• W2967626315 hasBestOaLocation W29676263152 @default.
• W2967626315 hasConcept C101044782 @default.
• W2967626315 hasConcept C101525915 @default.
• W2967626315 hasConcept C101901036 @default.
• W2967626315 hasConcept C105795698 @default.
• W2967626315 hasConcept C111397411 @default.
• W2967626315 hasConcept C112680207 @default.
• W2967626315 hasConcept C118615104 @default.
• W2967626315 hasConcept C126255220 @default.
• W2967626315 hasConcept C130367717 @default.
• W2967626315 hasConcept C134306372 @default.
• W2967626315 hasConcept C136119220 @default.
• W2967626315 hasConcept C157972887 @default.
• W2967626315 hasConcept C162324750 @default.
• W2967626315 hasConcept C163635466 @default.
• W2967626315 hasConcept C17103678 @default.
• W2967626315 hasConcept C202444582 @default.
• W2967626315 hasConcept C2524010 @default.
• W2967626315 hasConcept C2776013622 @default.
• W2967626315 hasConcept C311688 @default.
• W2967626315 hasConcept C31170391 @default.
• W2967626315 hasConcept C33923547 @default.
• W2967626315 hasConcept C34447519 @default.
• W2967626315 hasConcept C45025165 @default.
• W2967626315 hasConcept C49847556 @default.
• W2967626315 hasConcept C90119067 @default.
• W2967626315 hasConceptScore W2967626315C101044782 @default.
• W2967626315 hasConceptScore W2967626315C101525915 @default.
• W2967626315 hasConceptScore W2967626315C101901036 @default.
• W2967626315 hasConceptScore W2967626315C105795698 @default.
• W2967626315 hasConceptScore W2967626315C111397411 @default.
• W2967626315 hasConceptScore W2967626315C112680207 @default.
• W2967626315 hasConceptScore W2967626315C118615104 @default.
• W2967626315 hasConceptScore W2967626315C126255220 @default.
• W2967626315 hasConceptScore W2967626315C130367717 @default.
• W2967626315 hasConceptScore W2967626315C134306372 @default.
• W2967626315 hasConceptScore W2967626315C136119220 @default.
• W2967626315 hasConceptScore W2967626315C157972887 @default.
• W2967626315 hasConceptScore W2967626315C162324750 @default.
• W2967626315 hasConceptScore W2967626315C163635466 @default.
• W2967626315 hasConceptScore W2967626315C17103678 @default.
• W2967626315 hasConceptScore W2967626315C202444582 @default.
• W2967626315 hasConceptScore W2967626315C2524010 @default.
• W2967626315 hasConceptScore W2967626315C2776013622 @default.
• W2967626315 hasConceptScore W2967626315C311688 @default.
• W2967626315 hasConceptScore W2967626315C31170391 @default.
• W2967626315 hasConceptScore W2967626315C33923547 @default.
• W2967626315 hasConceptScore W2967626315C34447519 @default.
• W2967626315 hasConceptScore W2967626315C45025165 @default.
• W2967626315 hasConceptScore W2967626315C49847556 @default.
• W2967626315 hasConceptScore W2967626315C90119067 @default.
• W2967626315 hasIssue "4" @default.
• W2967626315 hasLocation W29676263151 @default.
• W2967626315 hasLocation W29676263152 @default.
• W2967626315 hasOpenAccess W2967626315 @default.

• next