A point-of-attraction result for Newton's method with point-based approximations

Abstract

Point-based approximations (PBAs) permit the construction and analysis of Newton-type methods for functions that may not be differentiable. A convergence theorem of Kantorovich type exists for these methods. Here we establish a point-of-attraction result for the same class of methods, exhibiting conditions on a solution so that for starting points sufficiently close to that solution the Kantorovich conditions will hold and, therefore, all of the consequences of the convergence theorem will follow. We discuss application of these results to equations on monotone graphs, demonstrate the construction of PBAs for such problems and give a small demonstration example.