Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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



Computations of the Hill functions of higher order

Author: A. J. Jerri
Journal: Math. Comp. 31 (1977), 481-484
MSC: Primary 65D05; Secondary 41A15
MathSciNet review: 0501737
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: In this note, we express the hill function $ {\phi _n}(x)$ of an order n as a Fourier cosine series which is of simple form that allows proving the function's basic properties. For the hill functions of higher order $ (15 < n < 50)$ the form of the coefficients makes the series "essentially" self-truncating. For such high order hill functions, this truncated series (with thirty terms) computes the hill function with the same accuracy as the method of Legendre polynomials with local coordinates, but without the latter required $ {n^2}$ coefficients which are to be computed in advance. The preliminary time analysis indicates that the time for the two methods starts to be the same at $ n \sim 15$, changes slightly for the cosine series for $ n > 15$ and varies roughly as $ {n^3}$ for the localized Legendre polynomial method. In comparison with the most recent efficient methods which require a storage of order n, this note's method required a storage of the order 25-40 for $ n < 60$, executed with almost the same speed and accuracy and stayed stable as long as the above methods did.

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

  • [1] V. A. DITKIN & A. P. PRUDNIKOV, Integral Transforms and Operational Calculus, Fizmatgiz, Moscow, 1961; English transl., Pergamon Press, New York, 1965, pp. 177-178. MR 33 #4609. MR 0196422 (33:4609)
  • [2] I. BABUŠKA, "Approximation by Hill functions," Comment. Math. Univ. Carolinae, v. 11, 1970, pp. 787-811. MR 45 #1396. MR 0292309 (45:1396)
  • [3] J. SEGETHOVÁ, "Numerical construction of the Hill functions," SIAM J. Numer. Anal., v. 9, 1972, pp. 199-204. MR 46 #4682. MR 0305552 (46:4682)
  • [4] C. de BOOR, "On calculating with B-splines," J. Approximation Theory, v. 6, 1972, pp. 50-62. MR 49 #3381. MR 0338617 (49:3381)
  • [5] C. de BOOR, Package for Calculating with B-Splines, Tech. Report #1333, Math. Research Center, Univ. of Wisconsin, Madison, 1973.
  • [6] H. D. HELMS & J. B. THOMAS, "Truncation error of sampling-theorem expansions," Proc. IRE, v. 50, 1962, pp. 179-184. MR 26 #5707. MR 0148199 (26:5707)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65D05, 41A15

Retrieve articles in all journals with MSC: 65D05, 41A15

Additional Information

Article copyright: © Copyright 1977 American Mathematical Society

American Mathematical Society