On the solution of nonlinear equations in interval arithmetic |
| |
Authors: | Kaj Madsen |
| |
Institution: | (1) Numerisk Institut, Danmarks Tekniske Højskole, Lyngby, Denmark |
| |
Abstract: | We consider the problem of finding a simple zero of a continuously differentiable functionf:R
n
R
n
. There is given an intervalvectorX
0
I
containing one zero off, and we will construct a contracting sequence of intervalvectors enclosing this zero. This can be done by Newton's method, which gives quadratic convergence, but requires inversion of an intervalmatrix at each step of the iteration. Alefeld and Herzberger, 1], give a modification of Newton's method, without the necessity of inversion, the convergence being superlinear. We give a slight modification of the latter method, with the property that the sequence of interval widths is dominated by a quadratically convergent sequence. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|