Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012131215> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W2012131215 abstract "min p,u1,...,us ‖f1−p·u1‖2+‖f2−p·u2‖2+· · ·+‖fs−p·us‖2 (1) where p, u1, . . . , us are polynomials such that deg(p) ≤ k, deg(p · ui) ≤ di = deg fi for 1 ≤ i ≤ s. Here ‖f‖2 denotes the norm of the coefficient vector of polynomial f . The minimization problem has many different formulations and various numeric optimization strategies have been proposed, see [1, 3] and references therein. In particular, Karmarkar and Lakshman [4] proposed an algorithm based on the global minimization of a rational function to compute the approximate GCD of univariate polynomials. The most expensive part of their algorithm is to find all the real solutions of two bivariate polynomials with high degrees. It has been shown in [8] that sum of squares (SOS) relaxation[5, 9] can be used to find the global minimum of the rational function arising from the approximate GCD computation. The SOS relaxation can be solved by reformulating them as semidefinite programs (SDPs), which in turn are solved efficiently by using interior point methods [7]. Motivated by the interesting results obtained in [8], we show how to apply SOS relaxation to solve different optimization problems formulated in [1, 3, 4]. Let fi,ui,p be coefficient vectors corresponding to polynomials fi, ui, p respectively, and Ai = Ai(p) be convolution ∗ This research was partially supported by NKBRPC (2004CB318000) and the Chinese National Natural Science Foundation under Grant 10401035 (Li and Zhi)." @default.
- W2012131215 created "2016-06-24" @default.
- W2012131215 creator A5018024598 @default.
- W2012131215 creator A5026679766 @default.
- W2012131215 creator A5029695887 @default.
- W2012131215 date "2007-07-25" @default.
- W2012131215 modified "2023-10-16" @default.
- W2012131215 title "Approximate GCDs of polynomials and SOS relaxation" @default.
- W2012131215 cites W1967073510 @default.
- W2012131215 cites W1967344706 @default.
- W2012131215 cites W1967980374 @default.
- W2012131215 cites W1971521743 @default.
- W2012131215 cites W1976910007 @default.
- W2012131215 cites W1984804592 @default.
- W2012131215 cites W2036474546 @default.
- W2012131215 cites W2060143865 @default.
- W2012131215 doi "https://doi.org/10.1145/1277500.1277533" @default.
- W2012131215 hasPublicationYear "2007" @default.
- W2012131215 type Work @default.
- W2012131215 sameAs 2012131215 @default.
- W2012131215 citedByCount "2" @default.
- W2012131215 crossrefType "proceedings-article" @default.
- W2012131215 hasAuthorship W2012131215A5018024598 @default.
- W2012131215 hasAuthorship W2012131215A5026679766 @default.
- W2012131215 hasAuthorship W2012131215A5029695887 @default.
- W2012131215 hasConcept C136119220 @default.
- W2012131215 hasConcept C15744967 @default.
- W2012131215 hasConcept C202444582 @default.
- W2012131215 hasConcept C2776029896 @default.
- W2012131215 hasConcept C28826006 @default.
- W2012131215 hasConcept C33923547 @default.
- W2012131215 hasConcept C41008148 @default.
- W2012131215 hasConcept C77805123 @default.
- W2012131215 hasConceptScore W2012131215C136119220 @default.
- W2012131215 hasConceptScore W2012131215C15744967 @default.
- W2012131215 hasConceptScore W2012131215C202444582 @default.
- W2012131215 hasConceptScore W2012131215C2776029896 @default.
- W2012131215 hasConceptScore W2012131215C28826006 @default.
- W2012131215 hasConceptScore W2012131215C33923547 @default.
- W2012131215 hasConceptScore W2012131215C41008148 @default.
- W2012131215 hasConceptScore W2012131215C77805123 @default.
- W2012131215 hasLocation W20121312151 @default.
- W2012131215 hasOpenAccess W2012131215 @default.
- W2012131215 hasPrimaryLocation W20121312151 @default.
- W2012131215 hasRelatedWork W1557945163 @default.
- W2012131215 hasRelatedWork W1985218657 @default.
- W2012131215 hasRelatedWork W1989920940 @default.
- W2012131215 hasRelatedWork W2036077645 @default.
- W2012131215 hasRelatedWork W2096753949 @default.
- W2012131215 hasRelatedWork W2963103437 @default.
- W2012131215 hasRelatedWork W2963341196 @default.
- W2012131215 hasRelatedWork W2964292522 @default.
- W2012131215 hasRelatedWork W3103780039 @default.
- W2012131215 hasRelatedWork W4249580765 @default.
- W2012131215 isParatext "false" @default.
- W2012131215 isRetracted "false" @default.
- W2012131215 magId "2012131215" @default.
- W2012131215 workType "article" @default.