Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)

 
 

 

Rational approximation of $ \mathbf{x}^n$


Authors: Yuji Nakatsukasa and Lloyd N. Trefethen
Journal: Proc. Amer. Math. Soc. 146 (2018), 5219-5224
MSC (2010): Primary 41A20
DOI: https://doi.org/10.1090/proc/14187
Published electronically: September 4, 2018
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Let $ E_{kk}^{(n)}$ denote the minimax (i.e., best supremum norm) error in approximation of $ x^n$ on $ [\kern .3pt 0,1]$ by rational functions of type $ (k,k)$ with $ k<n$. We show that in an appropriate limit $ E_{kk}^{(n)} \sim 2\kern .3pt H^{k+1/2}$ independently of $ n$, where $ H \approx 1/9.28903$ is Halphen's constant. This is the same formula as for minimax approximation of $ e^x$ on $ (-\infty ,0\kern .3pt]$.


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

  • [1] A. I. Aptekarev, Sharp constants for rational approximations of analytic functions, Mat. Sb. 193 (2002), no. 1, 3–72 (Russian, with Russian summary); English transl., Sb. Math. 193 (2002), no. 1-2, 1–72. MR 1906170, https://doi.org/10.1070/SM2002v193n01ABEH000619
  • [2] John P. Boyd, Chebyshev and Fourier spectral methods, 2nd ed., Dover Publications, Inc., Mineola, NY, 2001. MR 1874071
  • [3] T. A. Driscoll, N. Hale, and L. N. Trefethen, Chebfun Guide, Pafnuty Publications, Oxford, 2014. See also www.chebfun.org.
  • [4] Z. Ditzian and V. Totik, Moduli of smoothness, Springer Series in Computational Mathematics, vol. 9, Springer-Verlag, New York, 1987. MR 914149
  • [5] G. H. Halphen, Traité des fonctions elliptiques and de leurs applications, v. 1, Gauthier-Villars, Paris, 1886.
  • [6] Alphonse P. Magnus, Asymptotics and super asymptotics for best rational approximation error norms to the exponential function (the “1/9” problem) by the Carathéodory-Fejér method, Nonlinear numerical methods and rational approximation, II (Wilrijk, 1993) Math. Appl., vol. 296, Kluwer Acad. Publ., Dordrecht, 1994, pp. 173–185. MR 1307197
  • [7] C. Lanczos, Professor Lanczos at UMIST October 1972, video interview available online at https://www.youtube.com/watch?v=avSHHi9QCjA.
  • [8] Cornelius Lanczos, Applied analysis, Dover Books on Advanced Mathematics, Dover Publications, Inc., New York, 1988. Reprint of the 1956 original. MR 1020056
  • [9] S. Filip, Y. Nakatsukasa, L. N. Trefethen, and B. Beckermann, Rational minimax approximation via adaptive barycentric representations, SIAM J. Sci. Comp., 40 (2018), no. 4, A2427-A2455.
  • [10] D. J. Newman and T. J. Rivlin, Approximation of monomials by lower degree polynomials, Aequationes Math. 14 (1976), no. 3, 451–455. MR 0410181, https://doi.org/10.1007/BF01835995
  • [11] A. R. Reddy, Approximations to 𝑥ⁿ and |𝑥|—a survey, J. Approx. Theory 51 (1987), no. 2, 127–137. MR 909804, https://doi.org/10.1016/0021-9045(87)90027-X
  • [12] Walter Rudin, Real and complex analysis, 3rd ed., McGraw-Hill Book Co., New York, 1987. MR 924157
  • [13] Herbert R. Stahl, Best uniform rational approximation of 𝑥^{𝛼} on [0,1], Acta Math. 190 (2003), no. 2, 241–306. MR 1998350, https://doi.org/10.1007/BF02392691
  • [14] Lloyd N. Trefethen, Approximation theory and approximation practice, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2013. MR 3012510

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2010): 41A20

Retrieve articles in all journals with MSC (2010): 41A20


Additional Information

Yuji Nakatsukasa
Affiliation: Mathematical Institute, University of Oxford, Oxford, OX2 6GG, United Kingdom
Address at time of publication: National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan
Email: nakatsukasa@nii.ac.jp

Lloyd N. Trefethen
Affiliation: Mathematical Institute, University of Oxford, Oxford, OX2 6GG, United Kingdom
Email: trefethen@maths.ox.ac.uk

DOI: https://doi.org/10.1090/proc/14187
Received by editor(s): January 3, 2018
Received by editor(s) in revised form: March 26, 2018
Published electronically: September 4, 2018
Communicated by: Yuan Xu
Article copyright: © Copyright 2018 American Mathematical Society

American Mathematical Society