×

On the constrained Chebyshev approximation problem on ellipses. (English) Zbl 0728.41023

The following constrained Chebyshev approximation problem on ellipses is considered: \[ D_ n(r,c):=\min_{p\in \prod_ n,p(c)=1}\max_{z\in {\mathcal E}_ r}| p(z)|, \] where \(\prod_ n\) denotes the set of all complex polynomials of degree at most n \[ {\mathcal E}_ r=\{z\in {\mathbb{C}};| z-1| +| z+1| \leq r+\frac{1}{r}\}r\geq 1, \] is an ellipse in the complex plane \({\mathbb{C}}\) with foci at \(\pm 1\), and it is always assumed that \(c\in {\mathbb{C}}\setminus {\mathcal E}_ r\). The solution of (1) is classical for the case \(r=1\), of the line segment \({\mathcal E}_ 1=[-1,1]\) real c: \(P_ n(z,r,c)=T_ n(z)/T_ n(c),\) where \(T_ n\) is the nth Chebychev polynomial. In this paper the solution of (1) on \({\mathcal E}_ r\) is characterized, founded and studied. This problem were also studied by G. Opfer and G. Schober [Linear algebra appl. 58, 343-361 (1984; Zbl 0565.65012)] for \(n=1\) with \({\mathcal E}\subset {\mathbb{C}}\) any compact set not containing c.

MSC:

41A50 Best approximation, Chebyshev systems
41A29 Approximation with constraints
30E10 Approximation in the complex plane

Citations:

Zbl 0565.65012
Full Text: DOI

References:

[1] Eiermann, M.; Niethammer, W.; Varga, R. S., A study of semiiterative methods for nonsymmetric systems of linear equations, Numer. Math., 47, 505-533 (1985) · Zbl 0585.65025
[2] Fischer, B., Über komplexe Tschebyscheff-Approximationsprobleme, die bei Iterationsverfahren zur Lösung linearer Gleichungssysteme entstehen, (Dissertation (1987), Universität Hamburg) · Zbl 0644.30024
[3] Freund, R.; Ruscheweyh, S., On a class of Chebyshev approximation problems which arise in connection with a conjugate gradient type method, Numer. Math., 48, 525-542 (1986) · Zbl 0611.65016
[4] Manteuffel, T. A., The Tchebychev iteration for nonsymmetric linear systems, Numer. Math., 28, 307-327 (1977) · Zbl 0361.65024
[5] Meinardus, G., Approximation of Functions: Theory and Numerical Methods (1967), Springer-Verlag: Springer-Verlag Berlin/Heidelberg/New York · Zbl 0152.15202
[6] Opfer, G.; Schober, G., Richardson’s iteration for nonsymmetric matrices, Linear Algebra Appl., 58, 343-361 (1984) · Zbl 0565.65012
[7] Rivlin, T. J.; Shapiro, H. S., A unified approach to certain problems of approximation and minimization, J. Soc. Indust. Appl. Math., 9, 670-699 (1961) · Zbl 0111.06103
[8] Trefethen, L. N., Near-circularity of the error curve in complex Chebyshev approximation, J. Approx. Theory, 31, 344-367 (1981) · Zbl 0462.41004
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.