V.I. Ivanov. Chebyshev’s problem on extremal values of moments of nonnegative algebraic polynomials ... P. 138-154

The paper is devoted to the study of the 1883 Chebyshev problem on the maximum and minimum values of the moments of nonnegative algebraic polynomials with a fixed zero moment on finite and infinite intervals with weight. For the first moment on the segment $[-1,1]$, the problem was solved by P.L. Chebyshev in the case of unit weight and by G. Szeg$\ddot{\mathrm{o}}$ in the general case. The extreme values of the first moment were the largest and smallest zeros of some orthogonal polynomials. Their solution used the representation of non-negative polynomials and the Gauss quadrature formula of the highest accuracy. We solve the Chebyshev problem on the extreme values of the moments of order $k\ge2$ for any intervals $(a, b)$ if $k$ is odd and for intervals with $a\ge 0$ or $b\le 0$ if $k$ is even. These intervals are characterized by the fact that the function $x^k$ is monotone on them. As for $k=1$, the extremal values of moments of order $k$ are the $k$th powers of the largest and least zeros of some orthogonal polynomials. The other zeros of these polynomials are also extreme. They give extreme values in a generalization of the Chebyshev problem to the case of polynomials with fixed zeros. To solve the generalized Chebyshev problem, we constructed special quadrature formulae. The solution to the Chebyshev problem is obtained as a special case of the solution to the generalized Chebyshev problem. In some cases, due to the absence of the second endpoint for an infinite interval, it is not possible to construct the necessary quadrature formulae and one has to directly solve the Chebyshev problem, relying on the representation of non-negative polynomials. In addition to the cases noted above, for moments of even order, it is possible to solve the Chebyshev problem on an interval $(-a,a)$ if the weight is even. In the general case, the question of solving the Chebyshev problem for moments of even order remains open.

Keywords: moments of algebraic polynomials, Chebyshev's problem, quadrature formulae, orthogonal polynomials

Received August 31, 2020

Revised November 5, 2020

Accepted November 9, 2020

Funding Agency: This work was supported by the Russian Science Foundation (project no. 18-11-00199).

Valerii Ivanovich Ivanov, Dr. Phys.-Math. Sci., Prof., Tula State University, Tula, 300012 Russia, e-mail: ivaleryi@mail.ru

REFERENCES

1.   Chebyshev P.L. On the ratio of two integrals extended to the same quantities of a variable (1883). In: Chebyshev P.L. Complete set of works, vol. 3. Moscow: Publishing house of the USSR Academy of Sciences, 1948, pp. 132–156 (in Russian).

2.   SzegЈo G. Orthogonal polynomials. N Y: American Mathematical Society, 1939, 432 p. ISBN: 0821810235 . Translated to Russian under the title Ortogonal’nye mnogochleny. Moscow: Fizmatgiz Publ., 1962, 500 p.

3.   Gorbachev D.V., Ivanov V.I. Lektsii o kvadraturnykh formulakh i ikh primenenii v ekstremal’nykh zadachakh [Lectures on quadrature formulae and their application in extremal problems]. Tula: Publishing house of TSU, 2016, 131 p. ISBN: 978-5-7679-3630-40 .

4.   Krylov V.I. Approximate calculation of integrals. Mineola, N Y: Dover, 2006, 368 p. ISBN: 0486445798 . Original Russian text published in Krylov V.I. Priblizhennoe vychislenie integralov, Moscow: Nauka Publ., 1967, 500 p.

5.   Ivanov V.I. Extremal values of moments of nonnegative polynomials. Math. Notes, 2020, vol. 108, no. 4, pp. 611–614. doi: 10.1134/S0001434620090345 

6.   Ostrowski A.M. Solution of equations and system of equations. N Y; London: Academic Press, 1966, 352 p. ISBN: 9781483223643 . Original Russian text published in Ostrovskii A.M. Reshenie uravnenii i sistem uravnenii. Moscow: Inostr. Lit. Publ., 1963, 220 p.

7.   Gautschiy W. Orthogonal Polynomials and Quadrature. Electronic Transactions on Numerical Analysis, 1999, vol. 9, pp. 65–76.

8.   Shashkin Yu.A. Fixed points. Providence: AMS, 1991, 77 p. ISBN: 082189000X . Original Russian text published in Shashkin Yu.A. Nepodvizhnye tochki. Moscow: Nauka Publ., 1989, 80 p.

9.   Polya G., Szego G. Problems and theorems in analysis. Vol. 2. Berlin: Springer, 1972, 392 p. ISBN: 978-3-540-63686-1 . Translated to Russian under the title Zadachi i teoremy iz analiza. T. 2. Moscow: Nauka Publ., 1978, 432 p.

10.   Levenshtein V.I. Universal bounds for codes and designs. In: Handbook of Coding Theory, V. S. Pless and W. C. Huffman (eds). Amsterdam: Elsevier, 1998, pp. 499–648.

Cite this article as: V.I. Ivanov. Chebyshev’s problem on extremal values of moments of nonnegative algebraic polynomials. Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2020, vol. 26, no. 4, pp. 138–154.