Matches in SemOpenAlex for { <https://semopenalex.org/work/W3206117081> ?p ?o ?g. }
- W3206117081 abstract "Recently, non-SOS Positivstellensatze for polynomials on compact semialgebraic sets, following the general form of Schm{u}dgen's Positivstellensatz, have been derived by appropriately replacing the SOS polynomials with other classes of polynomials. An open question in the literature is how to obtain similar results following the general form of Putinar's Positivstellensatz. Extrapolating the algebraic geometry tools used to obtain this type of result in the SOS case fails to answer this question, because algebraic geometry methods strongly use hallmark properties of the class of SOS polynomials, such as closure under multiplication and closure under composition with other polynomials. In this article, using a new approach, we show the existence of Putinar-type Positivstellensatze that are constructed using non-SOS classes of non-negative polynomials, such as SONC, SDSOS and DSOS polynomials. Even not necessarily non-negative classes of polynomials such as sums of arithmetic-mean/geometric-mean polynomials could be used. Furthermore, we show that these certificates can be written with inherent sparsity characteristics. Such characteristics can be further exploited when the sparsity structure of both the polynomial whose non-negativity is being certified and the polynomials defining the semialgebraic set of interest are known. In contrast with related literature focused on exploiting sparsity in SOS Positivstellensatze, these latter results show how to exploit sparsity in a more general setting in which non-SOS polynomials are used to construct the Positivstellensatze." @default.
- W3206117081 created "2021-10-25" @default.
- W3206117081 creator A5002345780 @default.
- W3206117081 creator A5025392863 @default.
- W3206117081 creator A5087155169 @default.
- W3206117081 date "2021-10-12" @default.
- W3206117081 modified "2023-09-22" @default.
- W3206117081 title "Sparse non-SOS Putinar-type Positivstellensatze" @default.
- W3206117081 cites W131296717 @default.
- W3206117081 cites W1584624666 @default.
- W3206117081 cites W1591868040 @default.
- W3206117081 cites W1592751003 @default.
- W3206117081 cites W1967344706 @default.
- W3206117081 cites W1972537951 @default.
- W3206117081 cites W1984772269 @default.
- W3206117081 cites W2035949967 @default.
- W3206117081 cites W2047577886 @default.
- W3206117081 cites W2053405545 @default.
- W3206117081 cites W2071550336 @default.
- W3206117081 cites W2112356323 @default.
- W3206117081 cites W2133602590 @default.
- W3206117081 cites W2137801186 @default.
- W3206117081 cites W2166798101 @default.
- W3206117081 cites W2239251014 @default.
- W3206117081 cites W2320769111 @default.
- W3206117081 cites W2325692311 @default.
- W3206117081 cites W2337272624 @default.
- W3206117081 cites W2529726785 @default.
- W3206117081 cites W2734481906 @default.
- W3206117081 cites W2760988339 @default.
- W3206117081 cites W2763444089 @default.
- W3206117081 cites W2766126646 @default.
- W3206117081 cites W2788536085 @default.
- W3206117081 cites W2799036797 @default.
- W3206117081 cites W2895618514 @default.
- W3206117081 cites W2962902171 @default.
- W3206117081 cites W2962954083 @default.
- W3206117081 cites W2963857395 @default.
- W3206117081 cites W2963917343 @default.
- W3206117081 cites W2964239200 @default.
- W3206117081 cites W2973186928 @default.
- W3206117081 cites W2996749050 @default.
- W3206117081 cites W2997540580 @default.
- W3206117081 cites W3004605460 @default.
- W3206117081 cites W3006620462 @default.
- W3206117081 cites W3023939313 @default.
- W3206117081 cites W3094523185 @default.
- W3206117081 cites W3101866124 @default.
- W3206117081 cites W3106160968 @default.
- W3206117081 cites W3113334666 @default.
- W3206117081 cites W3119965387 @default.
- W3206117081 cites W653291882 @default.
- W3206117081 cites W99708544 @default.
- W3206117081 hasPublicationYear "2021" @default.
- W3206117081 type Work @default.
- W3206117081 sameAs 3206117081 @default.
- W3206117081 citedByCount "0" @default.
- W3206117081 crossrefType "posted-content" @default.
- W3206117081 hasAuthorship W3206117081A5002345780 @default.
- W3206117081 hasAuthorship W3206117081A5025392863 @default.
- W3206117081 hasAuthorship W3206117081A5087155169 @default.
- W3206117081 hasConcept C10628310 @default.
- W3206117081 hasConcept C118615104 @default.
- W3206117081 hasConcept C134306372 @default.
- W3206117081 hasConcept C136119220 @default.
- W3206117081 hasConcept C146834321 @default.
- W3206117081 hasConcept C154945302 @default.
- W3206117081 hasConcept C162324750 @default.
- W3206117081 hasConcept C177264268 @default.
- W3206117081 hasConcept C18903297 @default.
- W3206117081 hasConcept C199360897 @default.
- W3206117081 hasConcept C202444582 @default.
- W3206117081 hasConcept C2777212361 @default.
- W3206117081 hasConcept C2777299769 @default.
- W3206117081 hasConcept C33923547 @default.
- W3206117081 hasConcept C34447519 @default.
- W3206117081 hasConcept C41008148 @default.
- W3206117081 hasConcept C86607863 @default.
- W3206117081 hasConcept C86803240 @default.
- W3206117081 hasConcept C90119067 @default.
- W3206117081 hasConceptScore W3206117081C10628310 @default.
- W3206117081 hasConceptScore W3206117081C118615104 @default.
- W3206117081 hasConceptScore W3206117081C134306372 @default.
- W3206117081 hasConceptScore W3206117081C136119220 @default.
- W3206117081 hasConceptScore W3206117081C146834321 @default.
- W3206117081 hasConceptScore W3206117081C154945302 @default.
- W3206117081 hasConceptScore W3206117081C162324750 @default.
- W3206117081 hasConceptScore W3206117081C177264268 @default.
- W3206117081 hasConceptScore W3206117081C18903297 @default.
- W3206117081 hasConceptScore W3206117081C199360897 @default.
- W3206117081 hasConceptScore W3206117081C202444582 @default.
- W3206117081 hasConceptScore W3206117081C2777212361 @default.
- W3206117081 hasConceptScore W3206117081C2777299769 @default.
- W3206117081 hasConceptScore W3206117081C33923547 @default.
- W3206117081 hasConceptScore W3206117081C34447519 @default.
- W3206117081 hasConceptScore W3206117081C41008148 @default.
- W3206117081 hasConceptScore W3206117081C86607863 @default.
- W3206117081 hasConceptScore W3206117081C86803240 @default.
- W3206117081 hasConceptScore W3206117081C90119067 @default.
- W3206117081 hasLocation W32061170811 @default.