1930 b -Popoviciu- Mathematica - Remark on best approximation polynomials
Original text
Rate this translation
Your feedback will be used to help improve Google Translate
NOTE ON BEST APPROXIMATION POLYNOMIALS
byTiberiu PopoviciuStudent at the Ecole Normale Supérieure, Paris.
Received on February 21, 1930.
We consider the class (b) of functions defined and continuous in the finite and closed interval(a,b);(a < b)(a, b); (a<b). Properties of - these functions, let us remember that they can vanish at a finite or infinite number of points, but the set of these points always forms a finite number of intervals which can also be reduced to a single point.
Let us now consider a system ofn+1n+1functions of class (b)
(1)
f_(1),f_(2),dots,f_(n)f_{1}, f_{2}, \ldots, f_{n}
linearly independent, that is to say, an equality such that
Note that system (1) may not be linearly independent in an interval(alpha, beta)(\alpha, \beta)interior to(a,b)(a, b)[such as|a-alpha|+|beta-b|!=0]|a-\alpha|+|\beta-b| \neq 0].
Any homogeneous linear expression such as (2) will be called a polynomial of the system (1). To any polynomial P we can associate a pointMMcoordinatesc_(0),c_(1),dots,c_(n)c_{0}, c_{1}, \ldots, c_{n}in ordinary spacen+1n+1dimensions. We call the point M the image of the corresponding polynomial P.
The fact that the functions (1) are linearly independent can be expressed as follows:
Heyya one-to-one correspondence between polynomialsPPand their imagesMM.
For the points wherePPIf this is cancelled, we make the following agreements:^(1){ }^{\mathbf{1}}) 1^(0)1^{0}We call a simple zero a point inside the interval (a,ba, b), where P vanishes by changing sign, or else an endpoint (hashasor b) where P vanishes.
20. We call a double zero, and we count it as two single zeros, an interior point wherePPcancels out without changing sign.
A system (1) is a Chebyshev system or system (T). if any polynomialPPcannot have morennzeros. It follows that for a system not to be a system (T), it is necessary and sufficient that there be at least one polynomial having at leastn+1n+1zeros.
For example, the system
1,x,x^(2),dots,x^(n)1, x, x^{2}, \ldots, x^{n}
is a system (T) in any finite interval. Conversely, the system
is not a system (T) in every interval (0.2ft0.2 \pi), but there is one in an interval of shorter length than2ft2 π2.
We will demonstrate the following auxiliary property:
If (1) is not a system (T) we can findn+1n+1distinct pointsx_(1),x_(2),dots,x_(n+1)x_{1}, x_{2}, ..., x_{n+1}completely inside (a,ba, b) such as the determinant:
is zero.
Indeed, there exists a polynomial having at leastn+1n+1zeros. If such a polynomial vanishes at at leastn+1n+1distinct points, none of which coincides with an endpoint, the property is obvious.
The points where P is zero can be placed into 3 categories. 1^(0)1^{0}Or P becomes zero by changing sign; let
(4)quadx_(1),x_(2),dots,x_(m)\quad x_{1}, x_{2}, \ldots, x_{m}
these points. 2^(0)2^{0}Or P vanishes without changing sign; let
(5)
(1) S. Bernstein "Lectures on Extremal Properties ... etc." p. 1; J.W. Young "General Theory of Approximation by Functions Involving a Given Number of Arbitrary Parameters" Transactions of the Amer. Math. Soc. 8 (1907), p. 331.
These points. Finally: 3^(0)3^{0}The extremes where P vanishes
which contains at least as many columns as rows.
If in table (7) all the determinants formed byk+ik+iIf any columns are zero, the desired property follows. But suppose there is a non-zero determinant, for example:
At each pointx^(');x^{\prime} ;Andx^('');x^{\prime \prime} ;let's assign a non-zero numbera^(');a^{\prime} ;resp.a^('')a^{\prime \prime}; such that its sign is that of the polynomial P in the neighborhood ofx^(')_(j)x^{\prime}{ }_{j}resp.x^('')x^{\prime \prime}[The neighborhood of an endpoint is counted only towards the interior of the interval]. We can then determine a system of non-zero numbers
such that
Ifepsi=0\varepsilon=0We haveP_(1)-=P\mathrm{P}_{1} \equiv \mathrm{P}. Ifepsi\varepsilonis small but not zero.P_(1)\mathrm{P}_{1}is close to P. We are sure that if we take e sufficiently small, at each zerox_(j)x_{j}P will correspond to a zerox_(j)x_{j}ofP_(1)\mathrm{P}_{1}neighbor ofx_(j)x_{j}We can also see this because of the choice of numbers.a_(j)^('),a_(j)^('')a_{j}^{\prime}, a_{j}^{\prime \prime}that at each zerox_(j)^(')x_{j}^{\prime}correspond to at least two simple zeros forP_(1)\mathrm{P}_{1}and to zerox^('')_(j)x^{\prime \prime}{ }_{j}corresponds to at least one zero inside (a,ba, b).
So, finally,epsi\varepsilonbeing sufficiently small, the polynomialP_(I)P_{\mathbf{I}}cancels out at leastm+2k+im+2 k+itimes; the property results immediately.
In the casek=nk=nit suffices to introduce at most one pointx_(i)^('')x_{i}{ }^{\prime \prime}3.
Eitherf(x)f(x)a function of class (b) and consider the expression:
Let M be the image of the polynomial P. Then, the function I(M) is continuous with respect to the coefficients.c_(0),c_(1),dots,c_(n)c_{0}, c_{1}, \ldots, c_{n}for everythinga <= x <= ba \leq x \leq b.
The expression I(M) has a lower limit, and we know that this limit is attained by at least one polynomialPP, therefore by at least one system of finite valuesgamma_(0),gamma_(1),dots,gamma_(n)\gamma_{0}, \gamma_{1}, \ldots, \gamma_{n}quantitiesc_(0),c_(1),dotsc_(n)c_{0}, c_{1}, \ldots c_{n}:
M_(1)\mathrm{M}_{1}is then a minimizing point, and the corresponding polynomial is a minimizing polynomial. In general, it is difficult to decide whether the minimizing polynomial is unique or not, but:
If there are two distinct minimizing polynomials, ityyhas an infinite number of them.
IndeedM_(1),M_(2)M_{1}, M_{2}two distinct minimizing points and consider the point
It follows that any point of the segmentM_(1)M_(2)\mathrm{M}_{1} \mathrm{M}_{2}is minimizing. On the other hand, any minimizing point is at a finite distance, because for a point with unbounded coordinatesI(M)I(M)becomes infinite and at the same time:
We can therefore state the property:
Minimizing points form a closed and bounded convex domain.
4. We propose to prove the following property:
The necessary and sufficient condition for there to be only one minimizing polynomial, regardless of the functionffof class (b), is that system (1) is a system (TT).
We know that this condition is sufficient (1). We will show that if the system is not a Chebyshev system, we can find a functionffadmitting an infinite number of minimizing polynomials.
canceling out in at leastn+1n+1distinct points within the interval (a,ba, b). Ifx_(1),x_(2),dots,x_(n+1)x_{1}, x_{2}, \ldots, x_{n+1}aren+1n+1points satisfying this condition, the determinant (3) is zero because we assume, of course, thatP≡∣≡0\mathrm{P} \equiv \mid \equiv 0.
We can then findn+1n+1Numbersa_(1),a_(2),dots,a_(n+1)a_{1}, a_{2}, \ldots, a_{n+1}such as the system
which is a continuous function ofbar(c)_(0), bar(c)_(1),dots, bar(c)_(n)\bar{c}_{0}, \bar{c}_{1}, \ldots, \bar{c}_{n}, admits a non-zero positive minimum. Letmmthe value of this minimum; it is attained for an infinite number of value systemsbar(c)_(0), bar(c)_(1),dots, bar(c)_(n)\bar{c}_{0}, \bar{c}_{1}, \ldots, \bar{c}_{n}because if
bar(c_(i))=c^(**)i quad i=0,1,dots,n\overline{c_{i}}=c^{*} i \quad i=0,1, \ldots, n
(1) S. Bernstein loc. cit. p. 3; JW Joung loc. cit.
(^(2){ }^{2}Max (lambda_(1),lambda_(2),dots,lambda_(n)\lambda_{1}, \lambda_{2}, \ldots, \lambda_{n}) means the value of the largest quantitylambda_(i)\lambda_{i}.
is a minimizing system, the systems
c_(l)=c_(l)^(**)+lambdac_(l)quad i=0,1,2,dots,nc_{l}=c_{l}^{*}+\lambda c_{l} \quad i=0,1,2, \ldots, n
will also minimizelambda\lambdabeing arbitrary.
Now ifffis a continuous function taking the valuesa_(l)a_{l}to the pointsx_(i)(i=1,2,dots,n+1)x_{i}(i=1,2, \ldots, n+1), we will have for toat polynomialQQ
Max|f-Q| >= m quad[dans(a,b)]\operatorname{Max}|f-Q| \geq m \quad[\operatorname{dans}(a, b)]
[one can also haveP^(**)-=0\mathrm{P}^{*} \equiv 0].
(9)
To clarify, let's assume that the polynomial P, taken initially, vanishes at a finite number of points; these are first the pointsx_(1),x_(2),dots,x_(n+1)x_{1}, x_{2}, \ldots, x_{n+1}and then some other pointsx_(1)^('),x_(2)^('),dots,x_(r)^(')x_{1}^{\prime}, x_{2}^{\prime}, \ldots, x_{r}^{\prime}(which may not exist at all).
The pointsx_(i),x_(i)^(')x_{i}, x_{i}^{\prime}share the interval (a,ba, b) in a number of subintervals (n+r,n+r+1n+r, n+r+1Orn+r+2n+r+2) such that in each of them the polynomialPPmaintains a constant sign.
We determineffin each subinterval such that it is continuous and such that (9) and (10) are satisfied. To do this, we will examine the various kinds of subintervals that can arise. 1^(0)1^{0}. Interval (a,x^(')_(1)a, x^{\prime}{ }_{1}). Within such an interval we will take
The same construction is used for an interval(x_(r)^('),b)\left(x_{r}^{\prime}, b\right). 2^(0)2^{0}. Interval(a,x_(1))\left(a, x_{1}\right)[Or{:(x_(n+1),b)]\left.\left(x_{n+1}, b\right)\right]. We have
|P^(**)(x_(1))-a_(1)| <= m\left|\mathrm{P}^{*}\left(x_{1}\right)-a_{1}\right| \leq m
We will take from (a,x_(1)a, x_{1})
{:[f=P^(**)(x_(1))-a_(1)-(m)/((A))P," si ",P[P^(**)(x_(1))-a_(1)] > 0],[f=P^(**)(x_(1))-a_(1)," si ",P[P^(**)(x_(1))-a_(1)] < 0]:}\begin{array}{lll}
f=\mathrm{P}^{*}\left(x_{1}\right)-a_{1}-\frac{m}{\mathrm{~A}} \mathrm{P} & \text { si } & \mathrm{P}\left[\mathrm{P}^{*}\left(x_{1}\right)-a_{1}\right]>0 \\
f=\mathrm{P}^{*}\left(x_{1}\right)-a_{1} & \text { si } & \mathrm{P}\left[\mathrm{P}^{*}\left(x_{1}\right)-a_{1}\right]<0
\end{array}
we then see that
(11)Max|f+lambdaP| <= m\operatorname{Max}|f+\lambda \mathrm{P}| \leq m
{:[f=(x-x_(1)^('))(P^(**)(x_(1))-a_(1))/(x_(1)-x_(1)^('))-(m)/((A))Pquad" si "quadP[P^(**)(x_(1))-a_(1)] > 0],[f=(x-x_(1)^('))(P^(**)(x_(1))-a_(1))/(x_(1)-x_(1)^('))","quad" si "quadP[P^(**)(x_(1))-a_(1)] < 0]:}\begin{aligned}
& f=\left(x-x_{1}^{\prime}\right) \frac{\mathrm{P}^{*}\left(x_{1}\right)-a_{1}}{x_{1}-x_{1}^{\prime}}-\frac{m}{\mathrm{~A}} \mathrm{P} \quad \text { si } \quad \mathrm{P}\left[\mathrm{P}^{*}\left(x_{1}\right)-a_{1}\right]>0 \\
& f=\left(x-x_{1}^{\prime}\right) \frac{\mathrm{P}^{*}\left(x_{1}\right)-a_{1}}{x_{1}-x_{1}^{\prime}}, \quad \text { si } \quad \mathrm{P}\left[\mathrm{P}^{*}\left(x_{1}\right)-a_{1}\right]<0
\end{aligned}
and we still have (11) under conditions (12). 4^(0)4^{0}. Interval(x_(1)^('),x_(2)^('))\left(x_{1}^{\prime}, x_{2}^{\prime}\right)All you have to do is take
f=-(m)/((A))Pf=-\frac{m}{\mathrm{~A}} \mathrm{P}
and (11) will be satisfied with (12). 5^(0)5^{0}. Interval (x_(1),x_(2)x_{1}, x_{2}Let's assume
{:[f=g-(m)/((A))P," si "P[P^(**)(x_(1))-a_(1)] > 0","P[P^(**)(x_(2))-a_(2)] > 0],[," ou bien si "[P^(**)(x_(1))-a_(1)][P^(**)(x_(2))-a_(2)] < 0],[f=g," si "P[P^(**)(x_(1))-a_(1)] > 0","P[P^(**)(x_(2))-a_(2)] < 0.]:}\begin{array}{ll}
f=g-\frac{m}{\mathrm{~A}} \mathrm{P} & \text { si } \mathrm{P}\left[\mathrm{P}^{*}\left(x_{1}\right)-a_{1}\right]>0, \mathrm{P}\left[\mathrm{P}^{*}\left(x_{2}\right)-a_{2}\right]>0 \\
& \text { ou bien si }\left[\mathrm{P}^{*}\left(x_{1}\right)-a_{1}\right]\left[\mathrm{P}^{*}\left(x_{2}\right)-a_{2}\right]<0 \\
f=g & \text { si } \mathrm{P}\left[\mathrm{P}^{*}\left(x_{1}\right)-a_{1}\right]>0, \mathrm{P}\left[\mathrm{P}^{*}\left(x_{2}\right)-a_{2}\right]<0 .
\end{array}
We can still determine onelambda_(1) > 0\lambda_{1}>0such that if
0 > lambda > -lambda_(1)0>\lambda>-\lambda_{1}
we still have
Max|f-lambdaP| <= m\operatorname{Max}|f-\lambda \mathrm{P}| \leq m
in the meantime (x_(1),x_(2)x_{1}, x_{2}This property results
from the following remark:
Letg(x)g(x)a continuous function in(0,1)(0,1)(we take the internal(0,1)(0,1)(to simplify the explanation) positive (negative) in this interval and:
g(0)=g(1)=1g(0)=g(1)=1
So, to clarify,a^(') > 0,b^(') < 0a^{\prime}>0, b^{\prime}<0We can then determine alambda_(1) > 0\lambda_{1}>0such as for0 < lambda < lambda_(1)0<\lambda<\lambda_{1}we have
a^(')+x(b^(')-a^('))+lambda g < aa^{\prime}+x\left(b^{\prime}-a^{\prime}\right)+\lambda g<a
In(0,1)(0,1)The demonstration is immediate.
The functionffConstructed in this way, it answers the question becauselambda\lambdabeing between
0,-lambda_(1)0,-\lambda_{1}
Orlambda_(1)\lambda_{1}is a positive number, we have
|f-lambdaP| <= m|f-\lambda \mathrm{P}| \leq m
In(a,b)(a, b)and at least in one respectx_(i)x_{i}we have equality
|f-lambdaP|=m|f-\lambda \mathrm{P}|=m
On the other hand, any other polynomial gives
|f-Q| >= m|f-Q| \geq m
IfPPwas zero throughout an entire interval (alpha,beta\alpha, \betaFor example, we could still do the construction very easily. The pointsx_(1),x_(2)x_{1}, x_{2},dots.x_(n+1)\ldots . x_{n+1}can be taken inside (alpha,beta\alpha, \beta). So apart from(alpha,beta)(\alpha, \beta)We are doing the same construction as before. In (alpha,beta\alpha, \beta) we still keep conditions (9); and in each intervalx_(i),x_(i+1)x_{i}, x_{i+1}we take the functionfflinear; and constant in (alpha,x_(1)\alpha, x_{1}) And (x_(n+1),betax_{n+1}, \beta), The function thus obtained still answers the question.
Abstract AuthorsT. Popoviciu Keywords? Paper coordinatesT. Popoviciu, Remarque sur les polynômes de meilleure approximation, Mathematica, 4 (1930), pp. 73-80 (in…
Abstract AuthorsT. Popoviciu Keywords? Paper coordinatesT. Popoviciu, Remarque sur les polynômes de meilleure approximation, Buletinul Soc. de Ştiinţe din Cluj,…
Abstract AuthorsT. Popoviciu Keywords? Paper coordinatesT. Popoviciu, Sur les fonctions convexes d’une variable réelle, Comptes Rendus de l’Academie des Sciences…
Abstract AuthorsT. Popoviciu Keywords? Paper coordinatesT. Popoviciu, Sur les suites de polynômes, Mathematica, 5 (1931), pp. 36-48 (in French). PDFhttps://ictp.acad.ro/wp-content/uploads/2025/10/1931-a-100-Popoviciu-Mathematica-Sur-les-suites-de-polynomes.pdf…
Abstract AuthorsT. Popoviciu Keywords? Paper coordinatesT. Popoviciu, Remarques sur les polynômes binomiaux, Mathematica, 6 (1932), pp. 8-10 (in French). PDFhttps://ictp.acad.ro/wp-content/uploads/2025/10/1932-e-Popoviciu-Mathematica-Remarques-sur-les-polynomes-binomiaux.pdf…
Abstract AuthorsT. Popoviciu Keywords? Paper coordinatesT. Popoviciu, Remarques sur les polynômes binomiaux, Buletinul Soc. de Ştiinţe din Cluj, 6, pp.146-148…
Abstract AuthorsT. Popoviciu Keywords? Paper coordinatesT. Popoviciu, Sur quelques propriétés des fonctions d’une ou de deux variables réelles, Thése, Paris,…
Abstract AuthorsT. Popoviciu Keywords? Paper coordinatesT. Popoviciu, Sur le prolongement des fonctions convexes d’ordre supérieur, Bul. Mathematique de la Soc.…