Poles and alternation points in real rational Chebyshev approximation (Q1884426)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Poles and alternation points in real rational Chebyshev approximation |
scientific article |
Statements
Poles and alternation points in real rational Chebyshev approximation (English)
0 references
1 November 2004
0 references
The concept of alternation sets is well known in the theory of best polynomial approximation and the extension to real rational approximation has been studied extensively. Let \(f\in C[-1,1]\) be real valued and let \({\mathcal R}_{n,m}\) denote the set of rational functions of the form \(r=p/q\), where \(q\not\equiv 0\) and \(p\) and \(q\) are polynomials of degrees at most \(n\) and \(m\) respectively. For each pair \((n,m)\) of nonnegative integers there then exists a unique function \(r^{\ast}_{n,m}\in{\mathcal R}_{n,m}\) that satsfies \[ \| f-r^{\ast}_{n,m}\| <\| f-r\| \text{ for all }r\in{\mathcal R}_{n,m}, r\not= r^{\ast}_{n,m}, \] where \(\| \cdot \| \) is the sup-norm on \(C[-1,1]\). Write \(r^{\ast}_{n,m}=p^{\ast}_n/ q^{\ast}_m\), with numerator and denominator having no common factors, and define the \textit{defect} by \[ d_{n,m}=\min\{n-\deg p^{\ast}_n, m-\deg q^{\ast}_m\}. \] Then there exist \(\delta=m+n+2-d_{n,m}\) points \(x_k^{(n,m)}\) on the closed interval \([-1,1]\) \[ -1\leq x_1^{(n,m)}<\cdots <x_{\delta}^{(n,m)}\leq 1 \] satisfying \[ \lambda_{n,m}(-1)^k(f-r^{\ast}_{n,m}) (x_k^{(n,m)})=\| f-r^{\ast}_{n,m}\| ,\quad 1\leq k\leq \delta, \] where \(\lambda_{n,m}=\pm 1\), fixed; this is called an alternation set (in general not unique). For the sequel, let for each pair \((n,m)\) an arbitrary, fixed alternation set for the best approximation to \(f\) be given by \[ A_{n,m}=A_{n,m}(f):= \{x_k^{(n,m)}\}_{k=1}^{\delta}. \] In the paper of \textit{P. B. Borwein}, \textit{A. Króo}, \textit{R. Grothmann}, \textit{E. B. Saff}, Proc. Am. Math. Soc. 105, No.4, 881-888 (1989; Zbl 0688.41018)], it is shown that a subsequence of alternation sets is dense in \([-1,1]\) whenever \(n/m\rightarrow\kappa,\;\kappa>1\). In ``Behavior of alternation points in best rational approximation'', [Acta Appl. Math. 33, No.2-3, 195-210 (1993; Zbl 0801.41021)], the connection between denseness and the number of poles of \(r^{\ast}_{n,m}\) that lie outside an \(\varepsilon\)-neighborhood of \([-1,1]\) is studied. In the paper under review the main result now is a new theorem that implies (amongst others) many of the results found in the papers quoted above. Let \(f\) be a nonrational function and let \(n,m(n)\) satisfy \[ m(n)\leq n,m(n)\leq m(n+1)\leq m(n)+1. \] Then there exists a subsequence \(\Lambda\subset\mathbf{N}\) such that \[ \nu_n-\alpha_n\widehat{\tau}_n-(1-\alpha_n) \mu\overset{\ast\atop \rightarrow} 0 \text{ as }n\rightarrow\infty,n\in\Lambda \] in the weak\(^{\ast}\) topology; here \[ \alpha_n={\ell_n\over \delta}, \] and \[ \nu_n(A):={\#\{x_k^{(n)} : x_k^{(n)}\in A\}\over \delta} \] the normalized counting measure. Furthermore if \(y_1,\ldots,y_{\ell}\) are the zeros of the polynomial \(Q_n(z)=q^{\ast}_{m(n)} q^{\ast}_{m(n+1)}\) of degree \(\ell\), then \[ \tau_n(A)={\#\{y_i : y_i\in A\} \over \ell_n} \] (the normalized counting measure of all poles of \(r^{\ast}_n,r^{\ast}_{n+1}\)), and the function \(\widehat{\tau}\) is introduced using the logarithmic potential of \(\nu\). A clearly written and interesting paper.
0 references
rational approximation
0 references
best approximation
0 references
alternation points
0 references