Almost power sum systems

Korobov, V.; Bugaevskaya, A.

doi:10.1090/mcom/2994

Almost power sum systems
HTML articles powered by AMS MathViewer

by V. I. Korobov and A. N. Bugaevskaya PDF

Math. Comp. 85 (2016), 717-736 Request permission

Abstract:

We consider the system of nonlinear almost polynomial equations without power gaps or with even power gaps. The method is to reduce the given system to finding the roots of univariate functions, some of which are polynomials. For the system with even power gaps the obtained equalities are the analogs of Newton’s identities. These equalities express the connection between elementary symmetric functions and odd power sums.

References

U. J. J. Le Verrier, Sur les variations séculaires des éléments elliptiques des sept planètes principales, J. Math. Pures Appl., Sér. 1, T. 5 (1840), pp. 220–254.
P. L. Chebyshev, Sur les quadratures, J. Math. Pures Appl., Sér. 2, Vol. 19 (1874), pp. 19–34.
S. N. Bernstein, Sur la formule de quadrature approche de Tchebycheff, C. R. Math. Acad. Sci. Paris, 203 (1936), pp. 1305–1306.
F. G. Mehler, Bemerkungen zur Theorie der mechanischen Quadraturen, J. Reine Angew. Math., Vol. 1864 (1864), Issue 63 (Jan 1, 1864) (1864), pp. 152–157.
J. L. Ullman, A class of weight functions that admit Tchebycheff quadrature, Michigan Math. J. 13 (1966), 417–423. MR 205463
V. I. Korobov and G. M. Sklyar, Time-optimality and the power moment problem, Mat. Sb. (N.S.) 134(176) (1987), no. 2, 186–206, 287 (Russian); English transl., Math. USSR-Sb. 62 (1989), no. 1, 185–206. MR 922415, DOI 10.1070/SM1989v062n01ABEH003235
V. I. Korobov and G. M. Sklyar, The Markov moment problem on a minimally possible segment, Dokl. Akad. Nauk SSSR 308 (1989), no. 3, 525–528 (Russian); English transl., Soviet Math. Dokl. 40 (1990), no. 2, 334–337. MR 1021106
V. I. Korobov and G. M. Sklyar, The Markov moment min-problem and time optimality, Sibirsk. Mat. Zh. 32 (1991), no. 1, 60–71, 220 (Russian); English transl., Siberian Math. J. 32 (1991), no. 1, 46–55. MR 1112081, DOI 10.1007/BF00970159
V. I. Korobov, G. M. Sklyar, and V. V. Florinskiĭ, A polynomial of minimal degree for determining all switching moments in a time-optimal problem, Mat. Fiz. Anal. Geom. 7 (2000), no. 3, 308–320 (Russian, with English, Russian and Ukrainian summaries). MR 1797005
V. I. Korobov and G. M. Sklyar, Markov power min-moment problem with periodic gaps, J. Math. Sci. 80 (1996), no. 1, 1559–1581. Dynamical systems, 2. MR 1402038, DOI 10.1007/BF02363927
Laurent Gosse and Olof Runborg, Finite moment problems and applications to multiphase computations in geometric optics, Commun. Math. Sci. 3 (2005), no. 3, 373–392. MR 2165014
Laurent Gosse and Olof Runborg, Resolution of the finite Markov moment problem, C. R. Math. Acad. Sci. Paris 341 (2005), no. 12, 775–780 (English, with English and French summaries). MR 2188876, DOI 10.1016/j.crma.2005.10.009
Laurent Gosse and Olof Runborg, Existence, uniqueness, and a constructive solution algorithm for a class of finite Markov moment problems, SIAM J. Appl. Math. 68 (2008), no. 6, 1618–1640. MR 2424956, DOI 10.1137/070692510
Yingquan Wu and Christoforos N. Hadjicostis, On solving composite power polynomial equations, Math. Comp. 74 (2005), no. 250, 853–868. MR 2114652, DOI 10.1090/S0025-5718-04-01710-7
V. I. Korobov and A. N. Bugaevskaya, The solution of one time-optimal problem on the basis of the Markov moment min-problem with even gaps, Mat. Fiz. Anal. Geom. 10 (2003), no. 4, 505–523. MR 2020824