FRINK Linked Data Fragments server

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

• W2952387585 abstract "We present a method based on Dickson's lemma to compute the of a zero dimensional ideal I in C[x1, . . ., xm] 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 does not require any local approximation of the zero clusters: it reduces the problem to the computation of the numerical nullspace of the so called of traces, a matrix computable from the generating polynomials of 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 I has k distinct zero clusters each of radius at most epsilon in the max-norm, then k steps of Gauss elimination on the matrix of traces yields a submatrix with all entries asymptotically bounded by epsilon^2. We also show that the (k+1)-th singular value of the matrix of traces is O(epsilon^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 bounded by epsilon^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.
• W2952387585 created "2019-06-27" @default.
• W2952387585 creator A5029620364 @default.
• W2952387585 creator A5034769205 @default.
• W2952387585 creator A5086594308 @default.
• W2952387585 date "2007-02-14" @default.
• W2952387585 modified "2023-09-27" @default.
• W2952387585 title "Approximate radical for clusters: a global approach using Gaussian elimination or SVD" @default.
• W2952387585 cites W1483218536 @default.
• W2952387585 cites W1529743226 @default.
• W2952387585 cites W1572082227 @default.
• W2952387585 cites W1602290632 @default.
• W2952387585 cites W1602670726 @default.
• W2952387585 cites W1974158837 @default.
• W2952387585 cites W1975927407 @default.
• W2952387585 cites W1985456081 @default.
• W2952387585 cites W1988013492 @default.
• W2952387585 cites W1990436029 @default.
• W2952387585 cites W1993587193 @default.
• W2952387585 cites W2006383280 @default.
• W2952387585 cites W2009126887 @default.
• W2952387585 cites W2024918578 @default.
• W2952387585 cites W2030143626 @default.
• W2952387585 cites W2031453829 @default.
• W2952387585 cites W2031808413 @default.
• W2952387585 cites W2032835130 @default.
• W2952387585 cites W2054643050 @default.
• W2952387585 cites W2055909024 @default.
• W2952387585 cites W2077223725 @default.
• W2952387585 cites W2085128077 @default.
• W2952387585 cites W2093101196 @default.
• W2952387585 cites W2110052004 @default.
• W2952387585 cites W2120189374 @default.
• W2952387585 cites W2166309907 @default.
• W2952387585 cites W2318261842 @default.
• W2952387585 cites W80898856 @default.
• W2952387585 hasPublicationYear "2007" @default.
• W2952387585 type Work @default.
• W2952387585 sameAs 2952387585 @default.
• W2952387585 citedByCount "0" @default.
• W2952387585 crossrefType "posted-content" @default.
• W2952387585 hasAuthorship W2952387585A5029620364 @default.
• W2952387585 hasAuthorship W2952387585A5034769205 @default.
• W2952387585 hasAuthorship W2952387585A5086594308 @default.
• W2952387585 hasConcept C105795698 @default.
• W2952387585 hasConcept C106487976 @default.
• W2952387585 hasConcept C109282560 @default.
• W2952387585 hasConcept C11413529 @default.
• W2952387585 hasConcept C114614502 @default.
• W2952387585 hasConcept C118615104 @default.
• W2952387585 hasConcept C121332964 @default.
• W2952387585 hasConcept C126312332 @default.
• W2952387585 hasConcept C134306372 @default.
• W2952387585 hasConcept C138885662 @default.
• W2952387585 hasConcept C158693339 @default.
• W2952387585 hasConcept C159985019 @default.
• W2952387585 hasConcept C161584116 @default.
• W2952387585 hasConcept C163716315 @default.
• W2952387585 hasConcept C17744445 @default.
• W2952387585 hasConcept C187834632 @default.
• W2952387585 hasConcept C18903297 @default.
• W2952387585 hasConcept C191795146 @default.
• W2952387585 hasConcept C192562407 @default.
• W2952387585 hasConcept C199163554 @default.
• W2952387585 hasConcept C199539241 @default.
• W2952387585 hasConcept C22789450 @default.
• W2952387585 hasConcept C2777759810 @default.
• W2952387585 hasConcept C2780813799 @default.
• W2952387585 hasConcept C28826006 @default.
• W2952387585 hasConcept C33923547 @default.
• W2952387585 hasConcept C34388435 @default.
• W2952387585 hasConcept C41895202 @default.
• W2952387585 hasConcept C46757340 @default.
• W2952387585 hasConcept C62520636 @default.
• W2952387585 hasConcept C86803240 @default.
• W2952387585 hasConcept C92207270 @default.
• W2952387585 hasConceptScore W2952387585C105795698 @default.
• W2952387585 hasConceptScore W2952387585C106487976 @default.
• W2952387585 hasConceptScore W2952387585C109282560 @default.
• W2952387585 hasConceptScore W2952387585C11413529 @default.
• W2952387585 hasConceptScore W2952387585C114614502 @default.
• W2952387585 hasConceptScore W2952387585C118615104 @default.
• W2952387585 hasConceptScore W2952387585C121332964 @default.
• W2952387585 hasConceptScore W2952387585C126312332 @default.
• W2952387585 hasConceptScore W2952387585C134306372 @default.
• W2952387585 hasConceptScore W2952387585C138885662 @default.
• W2952387585 hasConceptScore W2952387585C158693339 @default.
• W2952387585 hasConceptScore W2952387585C159985019 @default.
• W2952387585 hasConceptScore W2952387585C161584116 @default.
• W2952387585 hasConceptScore W2952387585C163716315 @default.
• W2952387585 hasConceptScore W2952387585C17744445 @default.
• W2952387585 hasConceptScore W2952387585C187834632 @default.
• W2952387585 hasConceptScore W2952387585C18903297 @default.
• W2952387585 hasConceptScore W2952387585C191795146 @default.
• W2952387585 hasConceptScore W2952387585C192562407 @default.
• W2952387585 hasConceptScore W2952387585C199163554 @default.
• W2952387585 hasConceptScore W2952387585C199539241 @default.
• W2952387585 hasConceptScore W2952387585C22789450 @default.
• W2952387585 hasConceptScore W2952387585C2777759810 @default.
• W2952387585 hasConceptScore W2952387585C2780813799 @default.

• next