FRINK Linked Data Fragments server

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

• W1438693454 abstract "In this paper, we study iterative methods on the coefficients of the rational univariate representation (RUR) of a given algebraic set, called global Newton iteration. We compare two natural approaches to define locally quadratically convergent iterations: the first one involves Newton iteration applied to the approximate roots individually and then interpolation to find the RUR of these approximate roots; the second one considers the coefficients in the exact RUR as zeroes of a high dimensional map defined by polynomial reduction, and applies Newton iteration on this map. We prove that over fields with a p-adic valuation these two approaches give the same iteration function, but over fields equipped with the usual Archimedean absolute value, they are not equivalent. In the latter case, we give explicitly the iteration function for both approaches. Finally, we analyze the parallel complexity of the different versions of the global Newton iteration, compare them, and demonstrate that they can be efficiently computed. The motivation for this study comes from the certification of approximate roots of overdetermined and singular polynomial systems via the recovery of an exact RUR from approximate numerical data." @default.
• W1438693454 created "2016-06-24" @default.
• W1438693454 creator A5007214938 @default.
• W1438693454 creator A5056866601 @default.
• W1438693454 creator A5086594308 @default.
• W1438693454 date "2014-04-17" @default.
• W1438693454 modified "2023-09-27" @default.
• W1438693454 title "Global Newton Iteration over Archimedean and non-Archimedean Fields." @default.
• W1438693454 cites W1489355995 @default.
• W1438693454 cites W1500470736 @default.
• W1438693454 cites W150116139 @default.
• W1438693454 cites W1529743226 @default.
• W1438693454 cites W1550331971 @default.
• W1438693454 cites W1584086289 @default.
• W1438693454 cites W1703511305 @default.
• W1438693454 cites W1963730962 @default.
• W1438693454 cites W1963775544 @default.
• W1438693454 cites W1975306541 @default.
• W1438693454 cites W1980267752 @default.
• W1438693454 cites W1982581232 @default.
• W1438693454 cites W1986847142 @default.
• W1438693454 cites W1999647319 @default.
• W1438693454 cites W2011693299 @default.
• W1438693454 cites W2017337676 @default.
• W1438693454 cites W2022078407 @default.
• W1438693454 cites W2056285518 @default.
• W1438693454 cites W2057341276 @default.
• W1438693454 cites W2060624832 @default.
• W1438693454 cites W2079787805 @default.
• W1438693454 cites W208025404 @default.
• W1438693454 cites W2080589685 @default.
• W1438693454 cites W2086798396 @default.
• W1438693454 cites W2086901897 @default.
• W1438693454 cites W2094386737 @default.
• W1438693454 cites W2103236565 @default.
• W1438693454 cites W2105458451 @default.
• W1438693454 cites W2130918732 @default.
• W1438693454 cites W2132750992 @default.
• W1438693454 cites W2142647457 @default.
• W1438693454 cites W2155163206 @default.
• W1438693454 cites W2158516852 @default.
• W1438693454 cites W2163635171 @default.
• W1438693454 cites W2163787512 @default.
• W1438693454 cites W21639112 @default.
• W1438693454 cites W2167360454 @default.
• W1438693454 cites W2963876558 @default.
• W1438693454 cites W3140055445 @default.
• W1438693454 cites W411294867 @default.
• W1438693454 hasPublicationYear "2014" @default.
• W1438693454 type Work @default.
• W1438693454 sameAs 1438693454 @default.
• W1438693454 citedByCount "0" @default.
• W1438693454 crossrefType "posted-content" @default.
• W1438693454 hasAuthorship W1438693454A5007214938 @default.
• W1438693454 hasAuthorship W1438693454A5056866601 @default.
• W1438693454 hasAuthorship W1438693454A5086594308 @default.
• W1438693454 hasConcept C105795698 @default.
• W1438693454 hasConcept C117898588 @default.
• W1438693454 hasConcept C121332964 @default.
• W1438693454 hasConcept C126255220 @default.
• W1438693454 hasConcept C134306372 @default.
• W1438693454 hasConcept C157449380 @default.
• W1438693454 hasConcept C158622935 @default.
• W1438693454 hasConcept C159694833 @default.
• W1438693454 hasConcept C161584116 @default.
• W1438693454 hasConcept C194342247 @default.
• W1438693454 hasConcept C195956108 @default.
• W1438693454 hasConcept C199163554 @default.
• W1438693454 hasConcept C28826006 @default.
• W1438693454 hasConcept C33923547 @default.
• W1438693454 hasConcept C61445026 @default.
• W1438693454 hasConcept C62520636 @default.
• W1438693454 hasConcept C85189116 @default.
• W1438693454 hasConcept C90119067 @default.
• W1438693454 hasConceptScore W1438693454C105795698 @default.
• W1438693454 hasConceptScore W1438693454C117898588 @default.
• W1438693454 hasConceptScore W1438693454C121332964 @default.
• W1438693454 hasConceptScore W1438693454C126255220 @default.
• W1438693454 hasConceptScore W1438693454C134306372 @default.
• W1438693454 hasConceptScore W1438693454C157449380 @default.
• W1438693454 hasConceptScore W1438693454C158622935 @default.
• W1438693454 hasConceptScore W1438693454C159694833 @default.
• W1438693454 hasConceptScore W1438693454C161584116 @default.
• W1438693454 hasConceptScore W1438693454C194342247 @default.
• W1438693454 hasConceptScore W1438693454C195956108 @default.
• W1438693454 hasConceptScore W1438693454C199163554 @default.
• W1438693454 hasConceptScore W1438693454C28826006 @default.
• W1438693454 hasConceptScore W1438693454C33923547 @default.
• W1438693454 hasConceptScore W1438693454C61445026 @default.
• W1438693454 hasConceptScore W1438693454C62520636 @default.
• W1438693454 hasConceptScore W1438693454C85189116 @default.
• W1438693454 hasConceptScore W1438693454C90119067 @default.
• W1438693454 hasLocation W14386934541 @default.
• W1438693454 hasOpenAccess W1438693454 @default.
• W1438693454 hasPrimaryLocation W14386934541 @default.
• W1438693454 hasRelatedWork W1139385359 @default.
• W1438693454 hasRelatedWork W1484240623 @default.
• W1438693454 hasRelatedWork W1568487519 @default.
• W1438693454 hasRelatedWork W1979743279 @default.
• W1438693454 hasRelatedWork W1995320256 @default.

• next