Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

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

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

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
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC: 41.17, 65.00
  • Retrieve articles in all journals with MSC: 41.17, 65.00
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