Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034127438> ?p ?o ?g. }
- W2034127438 endingPage "425" @default.
- W2034127438 startingPage "393" @default.
- W2034127438 abstract "We introduce a matrix of traces, attached to a zero dimensional ideal $$tilde{I}$$ . We show that the matrix of traces can be a useful tool in handling systems of polynomial equations with clustered roots. We present a method based on Dickson’s lemma to compute the “approximate radical” of $$tilde{I}$$ in $${mathbb{C}}[x_1,ldots, x_m]$$ which has zero clusters: the approximate radical ideal has exactly one root in each cluster for sufficiently small clusters. Our method is “global” in the sense that it works simultaneously for all clusters: the problem is reduced to the computation of the numerical nullspace of the matrix of traces, a matrix efficiently computable from the generating polynomials of $$tilde{I}$$ . To compute the numerical nullspace of the matrix of traces we propose to use Gaussian elimination with pivoting or singular value decomposition. We prove that if $$tilde{I}$$ has k distinct zero clusters each of radius at most ɛ in the ∞-norm, then k steps of Gaussian elimination on the matrix of traces yields a submatrix with all entries asymptotically equal to ɛ2. We also show that the (k + 1)-th singular value of the matrix of traces is proportional to ɛ2. The resulting approximate radical has one root in each cluster with coordinates which are the arithmetic mean of the cluster, up to an error term asymptotically equal to ɛ2. In the univariate case our method gives an alternative to known approximate square-free factorization algorithms which is simpler and its accuracy is better understood." @default.
- W2034127438 created "2016-06-24" @default.
- W2034127438 creator A5029620364 @default.
- W2034127438 creator A5034769205 @default.
- W2034127438 creator A5086594308 @default.
- W2034127438 date "2007-10-05" @default.
- W2034127438 modified "2023-10-15" @default.
- W2034127438 title "Approximate Radical for Clusters: A Global Approach Using Gaussian Elimination or SVD" @default.
- W2034127438 cites W1483218536 @default.
- W2034127438 cites W1529743226 @default.
- W2034127438 cites W1572082227 @default.
- W2034127438 cites W1602290632 @default.
- W2034127438 cites W1963772815 @default.
- W2034127438 cites W1972632202 @default.
- W2034127438 cites W1974158837 @default.
- W2034127438 cites W1975927407 @default.
- W2034127438 cites W1984396462 @default.
- W2034127438 cites W1985456081 @default.
- W2034127438 cites W1986905837 @default.
- W2034127438 cites W1988013492 @default.
- W2034127438 cites W1990436029 @default.
- W2034127438 cites W1993587193 @default.
- W2034127438 cites W2006383280 @default.
- W2034127438 cites W2009126887 @default.
- W2034127438 cites W2011353123 @default.
- W2034127438 cites W2011693299 @default.
- W2034127438 cites W2022825799 @default.
- W2034127438 cites W2024918578 @default.
- W2034127438 cites W2030143626 @default.
- W2034127438 cites W2031453829 @default.
- W2034127438 cites W2031808413 @default.
- W2034127438 cites W2032835130 @default.
- W2034127438 cites W2033936708 @default.
- W2034127438 cites W2054643050 @default.
- W2034127438 cites W2054722690 @default.
- W2034127438 cites W2055909024 @default.
- W2034127438 cites W2059140748 @default.
- W2034127438 cites W2066753705 @default.
- W2034127438 cites W2071860648 @default.
- W2034127438 cites W2075521265 @default.
- W2034127438 cites W2077223725 @default.
- W2034127438 cites W2080423878 @default.
- W2034127438 cites W2085128077 @default.
- W2034127438 cites W2093101196 @default.
- W2034127438 cites W2095715976 @default.
- W2034127438 cites W2096363300 @default.
- W2034127438 cites W2110052004 @default.
- W2034127438 cites W2110491889 @default.
- W2034127438 cites W2120189374 @default.
- W2034127438 cites W2121611636 @default.
- W2034127438 cites W2128586796 @default.
- W2034127438 cites W2166309907 @default.
- W2034127438 cites W2318261842 @default.
- W2034127438 cites W2798909945 @default.
- W2034127438 cites W80898856 @default.
- W2034127438 doi "https://doi.org/10.1007/s11786-007-0013-7" @default.
- W2034127438 hasPublicationYear "2007" @default.
- W2034127438 type Work @default.
- W2034127438 sameAs 2034127438 @default.
- W2034127438 citedByCount "6" @default.
- W2034127438 countsByYear W20341274382012 @default.
- W2034127438 countsByYear W20341274382023 @default.
- W2034127438 crossrefType "journal-article" @default.
- W2034127438 hasAuthorship W2034127438A5029620364 @default.
- W2034127438 hasAuthorship W2034127438A5034769205 @default.
- W2034127438 hasAuthorship W2034127438A5086594308 @default.
- W2034127438 hasBestOaLocation W20341274382 @default.
- W2034127438 hasConcept C11413529 @default.
- W2034127438 hasConcept C126312332 @default.
- W2034127438 hasConcept C147597530 @default.
- W2034127438 hasConcept C163716315 @default.
- W2034127438 hasConcept C185592680 @default.
- W2034127438 hasConcept C22789450 @default.
- W2034127438 hasConcept C33923547 @default.
- W2034127438 hasConcept C41008148 @default.
- W2034127438 hasConceptScore W2034127438C11413529 @default.
- W2034127438 hasConceptScore W2034127438C126312332 @default.
- W2034127438 hasConceptScore W2034127438C147597530 @default.
- W2034127438 hasConceptScore W2034127438C163716315 @default.
- W2034127438 hasConceptScore W2034127438C185592680 @default.
- W2034127438 hasConceptScore W2034127438C22789450 @default.
- W2034127438 hasConceptScore W2034127438C33923547 @default.
- W2034127438 hasConceptScore W2034127438C41008148 @default.
- W2034127438 hasIssue "2" @default.
- W2034127438 hasLocation W20341274381 @default.
- W2034127438 hasLocation W20341274382 @default.
- W2034127438 hasLocation W20341274383 @default.
- W2034127438 hasOpenAccess W2034127438 @default.
- W2034127438 hasPrimaryLocation W20341274381 @default.
- W2034127438 hasRelatedWork W1516708947 @default.
- W2034127438 hasRelatedWork W1916698896 @default.
- W2034127438 hasRelatedWork W1969557273 @default.
- W2034127438 hasRelatedWork W1971342703 @default.
- W2034127438 hasRelatedWork W2023689870 @default.
- W2034127438 hasRelatedWork W2104587561 @default.
- W2034127438 hasRelatedWork W2136727331 @default.
- W2034127438 hasRelatedWork W2154365459 @default.
- W2034127438 hasRelatedWork W2913918688 @default.