Newton-like interval methods for large nonlinear systems of equations on vector computers

Abstract

We describe algorithms for Newton-like interval methods on vector computers. These methods converge under relatively weak conditions to the solution of systems arising from discretizations of nonlinear elliptic PDE. The methods combine the ideas of Newton-like methods and fast solvers by using interval arithmetic tools.