Generalized logarithmic error and Newton's method for the th root.

Author:
David L. Phillips

Journal:
Math. Comp. **24** (1970), 383-389

MSC:
Primary 65.50

DOI:
https://doi.org/10.1090/S0025-5718-1970-0283982-X

MathSciNet review:
0283982

Full-text PDF

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 , , and each negative integer , 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.

**[1]**Richard F. King and David L. Phillips,*The logarithmic error and Newton’s method for the square root*, Comm. ACM**12**(1969), 87–88. MR**0285109**, https://doi.org/10.1145/362848.362861**[2]**D. G. Moursund and G. D. Taylor,*Optimal starting values for the Newton-Raphson calculation of inverses of certain functions*, SIAM J. Numer. Anal.**5**(1968), 138–150. MR**0225481**, https://doi.org/10.1137/0705011**[3]**P. H. Sterbenz & C. T. Fike, "Optimal starting approximations for Newton's method,"*Math. Comp.*, v. 23, 1969, pp. 313-318.**[4]**G. D. Taylor,*Optimal starting approximations for Newton’s method*, J. Approximation Theory**3**(1970), 156–163. MR**0263234**

Retrieve articles in *Mathematics of Computation*
with MSC:
65.50

Retrieve articles in all journals with MSC: 65.50

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1970-0283982-X

Keywords:
Logarithmic error,
Newton's method,
integer root,
relative error,
best fit,
optimal fit

Article copyright:
© Copyright 1970
American Mathematical Society