Sterbenz, P. H

Abstract

Various writers have dealt with the subject of optimal starting approximations for square-root calculation by Newton’s method. Three optimality criteria that have been used can be shown to lead to closely related approximations. This fact makes it surprisingly easy to choose a starting approximation of some prescribed form so that the maximum relative error after any number of Newton iterations is as small as possible.