English

Rational approximation of $x^n$

Numerical Analysis 2018-01-04 v1

Abstract

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

Cite

@article{arxiv.1801.01092,
  title  = {Rational approximation of $x^n$},
  author = {Yuji Nakatsukasa and Lloyd N. Trefethen},
  journal= {arXiv preprint arXiv:1801.01092},
  year   = {2018}
}

Comments

5 pages

R2 v1 2026-06-22T23:35:41.333Z