Improved Newton iteration for integral roots
Author:
Richard F. King
Journal:
Math. Comp. 25 (1971), 299-304
MSC:
Primary 65.50
DOI:
https://doi.org/10.1090/S0025-5718-1971-0283981-9
MathSciNet review:
0283981
Full-text PDF Free Access
Abstract | References | Similar Articles | Additional Information
Abstract: An improved Newton iteration procedure for computing pth roots from best Chebyshev or Moursund initial approximations is developed. It differs from the usual Newton method by a multiplicative factor at each step. This multiplier halves the relative error by translating the usual one-sided error curve into a two-sided one, and then adjusting to make a Moursund-like fit. The generalized logarithmic error is used in determining this set of factors.
- [1] David G. Moursund, Optimal starting values for Newton-Raphson calculation of √𝑥, Comm. ACM 10 (1967), 430–432. MR 0240952, https://doi.org/10.1145/363427.363454
- [2] 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
- [3] I. F. Ganžela and C. T. Fike, Sterbenz, P. H, Math. Comp. 23 (1969), 313–318. MR 245199, https://doi.org/10.1090/S0025-5718-1969-0245199-6
- [4] Ichizo Ninomiya, Generalized rational Chebyshev approximation, Math. Comp. 24 (1970), 159–169. MR 261229, https://doi.org/10.1090/S0025-5718-1970-0261229-8
- [5] Ichizo Ninomiya, Best rational starting approximations and improved Newton iteration for the square root, Math. Comp. 24 (1970), 391–404. MR 273809, https://doi.org/10.1090/S0025-5718-1970-0273809-4
- [6] David L. Phillips, Generalized logarithmic error and Newton’s method for the 𝑚th root, Math. Comp. 24 (1970), 383–389. MR 283982, https://doi.org/10.1090/S0025-5718-1970-0283982-X
- [7] 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 225481, https://doi.org/10.1137/0705011
- [8] G. D. Taylor, Optimal starting approximations for Newton’s method, J. Approximation Theory 3 (1970), 156–163. MR 263234, https://doi.org/10.1016/0021-9045(70)90024-9
," Comm. ACM, v. 10, 1967, pp. 430-432. MR 39 #2297. 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-1971-0283981-9
Keywords:
Newton's method,
integral root,
generalized logarithmic error,
one-sided error,
Moursund approximation,
best rational fit,
Chebyshev-like error,
improvement factors,
convergence rate
Article copyright:
© Copyright 1971
American Mathematical Society
