๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Computing convex hull in a floating point arithmetic

โœ Scribed by Jerzy W. Jaromczyk; G.W. Wasilkowski


Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
607 KB
Volume
4
Category
Article
ISSN
0925-7721

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Computing the convex hull in a hammock
โœ Y.L. Wang; R.C.T. Lee; J.S. Chang ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 794 KB
Floating point arithmetic on a RISC
โœ Jean M Davila; Andrew J Phillips; Daniel Tabak ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› Elsevier Science โš– 357 KB
Accurate simple zeros of polynomials in
โœ Stef Graillat ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 330 KB

In the paper, we examine the local behavior of Newton's method in floating point arithmetic for the computation of a simple zero of a polynomial assuming that an good initial approximation is available. We allow an extended precision (twice the working precision) in the computation of the residual.