Optimal Order of One-Point and Multipoint Iteration,
Abstract
The problem is to calculate a simple zero of a non-linear function f by iteration. The authors exhibit a family of iterations of order 2 sup (n-1) which use n evaluations of f and no derivative evaluations, as well as a second family of iterations of order 2 sup (n-1) based on n-1 evaluations of f and one of f'. In particular, with four evaluations, the authors construct an iteration of eighth order. The best previous result for four evaluations was fifth order. It is proven that the optimal order of one general class of multipoint iterations is (2 sup n) and that an upper bound on the order of a multipoint iteration based on n evaluations of f (no derivatives) is (2 sup n). (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 01, 1973
- Accession Number
- AD0757679
Entities
People
- H. T. Kung
- Joseph F. Traub
Organizations
- Carnegie Mellon University