Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Generalized logarithmic error and Newton’s method for the $m$th root.

Author: David L. Phillips
Journal: Math. Comp. 24 (1970), 383-389
MSC: Primary 65.50
MathSciNet review: 0283982
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The problem of obtaining optimal starting values for the calculation of integer roots using Newton’s method is considered. It has been shown elsewhere that if relative error is used as the measure of goodness of fit. then optimal results are not obtained when the initial approximation is a best fit. Furthermore, if the so-called logarithmic error instead of the relative error is used in the square root case, then a best initial fit is optimal for both errors It is shown here that for each positive integer $m$, $m \geqq 3$, and each negative integer $m$, there is a certain generalized logarithmic error for which a best initial fit to the mth root is optimal. It is then shown that an optimal fit can be found by just multiplying a best relative error fit by a certain constant. Also, explicit formulas are found for the optimal initial linear fit.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65.50

Retrieve articles in all journals with MSC: 65.50

Additional Information

Keywords: Logarithmic error, Newton’s method, integer root, relative error, best fit, optimal fit
Article copyright: © Copyright 1970 American Mathematical Society