English

Extremal polynomials on the $n$-grid

Classical Analysis and ODEs 2023-02-27 v2 Numerical Analysis Numerical Analysis

Abstract

The nn-grid EnE_n consists of nn equally spaced points in [1,1][-1,1] including the endpoints ±1\pm 1. The extremal polynomial pnp_n^* is the polynomial that maximizes the uniform norm p[1,1]\| p \|_{[-1,1]} among polynomials pp of degree αn\leq \alpha n that are bounded by one on EnE_n. For every α(0,1)\alpha \in (0,1), we determine the limit of 1nlogpn[1,1]\frac{1}{n} \log \| p_n^*\|_{[-1,1]} as nn \to \infty. The interest in this limit comes from a connection with an impossibility theorem on stable approximation on the nn-grid.

Keywords

Cite

@article{arxiv.2301.01591,
  title  = {Extremal polynomials on the $n$-grid},
  author = {Arno B. J. Kuijlaars},
  journal= {arXiv preprint arXiv:2301.01591},
  year   = {2023}
}

Comments

19 pages, no figures; correction in the proof of Lemma 2.3

R2 v1 2026-06-28T08:02:27.597Z