Generalized rational Chebyshev approximation
HTML articles powered by AMS MathViewer
- by Ichizo Ninomiya PDF
- Math. Comp. 24 (1970), 159-169 Request permission
Abstract:
In this paper, a generalized rational Chebyshev approximation problem is considered. The problem is this: To minimize the maximum absolute value of the "criterion function" of the error. By imposing a rather natural restriction on the criterion function, the problem is solved completely; the existence, the uniqueness and the characterization of the best approximation are clarified and interesting relationships between the best approximations corresponding to different criterion functions are found. The theory is applied to the starting rational approximation for Newton iteration for ${x^{1/n}}$.References
- N. I. Achieser, Theory of approximation, Frederick Ungar Publishing Co., New York, 1956. Translated by Charles J. Hyman. MR 0095369
- Charles B. Dunham, Transformed rational Chebyshev approximation, Numer. Math. 10 (1967), 147–152. MR 217496, DOI 10.1007/BF02174147
- David G. Moursund, Chebyshev approximation using a generalized weight function, SIAM J. Numer. Anal. 3 (1966), 435–450. MR 204936, DOI 10.1137/0703038
- David G. Moursund, Optimal starting values for Newton-Raphson calculation of $\surd x$, Comm. ACM 10 (1967), 430–432. MR 0240952, DOI 10.1145/363427.363454 W. J. Cody, "Double-precision square root for the CDC-3600," Comm. ACM, v. 7, 1964, pp. 715–718. P. L. Chebyshev, "Sur les expressions approchées de la racine carrée d’une variable par des fractions simples," in Oeuvres. Vol. 2, Chelsea, New York, pp. 542–558. P. H. Sterbenz & C. T. Fike, "Optimal starting approximations for Newton’s method," Math. Comp., v. 23, 1969, 313–318.
- 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, DOI 10.1145/362848.362861
Additional Information
- © Copyright 1970 American Mathematical Society
- Journal: Math. Comp. 24 (1970), 159-169
- MSC: Primary 41.17; Secondary 65.00
- DOI: https://doi.org/10.1090/S0025-5718-1970-0261229-8
- MathSciNet review: 0261229