Interval Newton Iteration in Multiple Precision for the Univariate Case |
| |
Authors: | N Revol |
| |
Institution: | 1. Lab. ANO, Université des Sciences et Technologies de Lille and INRIA, LIP, école Normale Supérieure de Lyon, France
|
| |
Abstract: | In this paper, interval arithmetic using an underlying multiple precision arithmetic is briefly presented. Then interval Newton iteration for solving nonlinear equations is introduced. A new Newton's algorithm based on multiple precision interval arithmetic is given, along with its properties: termination, arbitrary accuracy on the computed zeros, automatic and dynamic adaptation of the precision. Finally, some experiments illustrate the behaviour of this method. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|