Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896070865> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2896070865 abstract "We study the problem of decomposing a non-negative polynomial as an exact sum of squares (SOS) in the case where the associated semidefinite program is feasible but not strictly feasible (for example if the polynomial has real zeros). Computing symbolically roots of the original polynomial and applying facial reduction techniques, we can solve the problem algebraically or restrict to a subspace where the problem becomes strictly feasible and a numerical approximation can be rounded to an exact solution. As an application, we study the problem of determining when can a rational polynomial that is a sum of squares of polynomials with real coefficients be written as sum of squares of polynomials with rational coefficients, and answer this question for some previously unknown cases. We first prove that if $f$ is the sum of two squares with coefficients in an algebraic extension of ${mathbb Q}$ of odd degree, then it can always be decomposed as a rational SOS. For the case of more than two polynomials we provide an example of an irreducible polynomial that is the sum of three squares with coefficients in ${mathbb Q}(sqrt[3]{2})$ that cannot be decomposed as a rational SOS." @default.
- W2896070865 created "2018-10-26" @default.
- W2896070865 creator A5033289954 @default.
- W2896070865 date "2018-10-09" @default.
- W2896070865 modified "2023-09-27" @default.
- W2896070865 title "Facial reduction for exact polynomial sum of squares decompositions" @default.
- W2896070865 cites W126279018 @default.
- W2896070865 cites W1967073510 @default.
- W2896070865 cites W1973838724 @default.
- W2896070865 cites W1995320256 @default.
- W2896070865 cites W2002341633 @default.
- W2896070865 cites W2085729541 @default.
- W2896070865 cites W2104296611 @default.
- W2896070865 cites W2964297942 @default.
- W2896070865 hasPublicationYear "2018" @default.
- W2896070865 type Work @default.
- W2896070865 sameAs 2896070865 @default.
- W2896070865 citedByCount "2" @default.
- W2896070865 countsByYear W28960708652018 @default.
- W2896070865 countsByYear W28960708652019 @default.
- W2896070865 crossrefType "posted-content" @default.
- W2896070865 hasAuthorship W2896070865A5033289954 @default.
- W2896070865 hasConcept C101044782 @default.
- W2896070865 hasConcept C105795698 @default.
- W2896070865 hasConcept C111335779 @default.
- W2896070865 hasConcept C114614502 @default.
- W2896070865 hasConcept C118615104 @default.
- W2896070865 hasConcept C121332964 @default.
- W2896070865 hasConcept C134306372 @default.
- W2896070865 hasConcept C185429906 @default.
- W2896070865 hasConcept C199360897 @default.
- W2896070865 hasConcept C24890656 @default.
- W2896070865 hasConcept C2524010 @default.
- W2896070865 hasConcept C2775997480 @default.
- W2896070865 hasConcept C2778029271 @default.
- W2896070865 hasConcept C32834561 @default.
- W2896070865 hasConcept C33923547 @default.
- W2896070865 hasConcept C41008148 @default.
- W2896070865 hasConcept C49847556 @default.
- W2896070865 hasConcept C90119067 @default.
- W2896070865 hasConcept C9376300 @default.
- W2896070865 hasConcept C9936470 @default.
- W2896070865 hasConceptScore W2896070865C101044782 @default.
- W2896070865 hasConceptScore W2896070865C105795698 @default.
- W2896070865 hasConceptScore W2896070865C111335779 @default.
- W2896070865 hasConceptScore W2896070865C114614502 @default.
- W2896070865 hasConceptScore W2896070865C118615104 @default.
- W2896070865 hasConceptScore W2896070865C121332964 @default.
- W2896070865 hasConceptScore W2896070865C134306372 @default.
- W2896070865 hasConceptScore W2896070865C185429906 @default.
- W2896070865 hasConceptScore W2896070865C199360897 @default.
- W2896070865 hasConceptScore W2896070865C24890656 @default.
- W2896070865 hasConceptScore W2896070865C2524010 @default.
- W2896070865 hasConceptScore W2896070865C2775997480 @default.
- W2896070865 hasConceptScore W2896070865C2778029271 @default.
- W2896070865 hasConceptScore W2896070865C32834561 @default.
- W2896070865 hasConceptScore W2896070865C33923547 @default.
- W2896070865 hasConceptScore W2896070865C41008148 @default.
- W2896070865 hasConceptScore W2896070865C49847556 @default.
- W2896070865 hasConceptScore W2896070865C90119067 @default.
- W2896070865 hasConceptScore W2896070865C9376300 @default.
- W2896070865 hasConceptScore W2896070865C9936470 @default.
- W2896070865 hasLocation W28960708651 @default.
- W2896070865 hasOpenAccess W2896070865 @default.
- W2896070865 hasPrimaryLocation W28960708651 @default.
- W2896070865 hasRelatedWork W1543993108 @default.
- W2896070865 hasRelatedWork W1579688034 @default.
- W2896070865 hasRelatedWork W1698110770 @default.
- W2896070865 hasRelatedWork W1977828554 @default.
- W2896070865 hasRelatedWork W1981158071 @default.
- W2896070865 hasRelatedWork W2000398418 @default.
- W2896070865 hasRelatedWork W2003232014 @default.
- W2896070865 hasRelatedWork W2022213653 @default.
- W2896070865 hasRelatedWork W2045252454 @default.
- W2896070865 hasRelatedWork W2090225690 @default.
- W2896070865 hasRelatedWork W2116639530 @default.
- W2896070865 hasRelatedWork W2154406034 @default.
- W2896070865 hasRelatedWork W2165281529 @default.
- W2896070865 hasRelatedWork W2550455493 @default.
- W2896070865 hasRelatedWork W2765336915 @default.
- W2896070865 hasRelatedWork W2950455652 @default.
- W2896070865 hasRelatedWork W2963106619 @default.
- W2896070865 hasRelatedWork W2964111768 @default.
- W2896070865 hasRelatedWork W2992545611 @default.
- W2896070865 hasRelatedWork W33739186 @default.
- W2896070865 isParatext "false" @default.
- W2896070865 isRetracted "false" @default.
- W2896070865 magId "2896070865" @default.
- W2896070865 workType "article" @default.