Patent ID: 6920472
Filing Date: 2005-07-19
Classification: G06F

Abstract:
1. A method for using a computer system to find the roots of a system of nonlinear equations within an interval vector X, wherein the system of non-linear equations is specified by a vector function, ƒ, the method comprising: receiving a representation of the interval vector X, wherein for each dimension, i, the representation of X storing the representation in a memory of the computer system; performing an interval Newton step on X to produce a resulting interval vector, X′, wherein the point of expansion of the interval Newton step is a point, x, within the interval X, and wherein performing the interval Newton step involves evaluating ƒ(x) to produce an interval result ƒ evaluating a first termination condition, wherein the first termination condition is TRUE if, if the first termination condition is TRUE, terminating the interval Newton method and recording X′ in the memory as a final bound.