The existence of optimal quadrature formulas with given multiplicities of nodes

B. D. Boyanov

Sbornik. Mathematics, Tome 34 (1978) no. 3, pp. 301-326

Résumé

Suppose that $R_p(\overline x)$ is the error of the best method of integration in the class $W^r_p[a,b]$ with nodes $(x_k)_1^n$ of multiplicities $(\nu_k)_1^n$, i.e. $\overline x=\{(x_1,\nu_1),\dots,(x_n,\nu_n)\}$. It is then shown that for $1<p<\infty$ and for every system of multiplicities $(\nu_k)_1^n$ with $1\leqslant\nu_k\leqslant r$ for $k=1,\dots,n$, the lower bound $$ \inf\bigl\{R_p(\overline x)\mid\overline x=\{(x_1,\nu_1),\dots,(x_n,\nu_n)\},\,a\leqslant x_1<\dots<x_n\leqslant b\bigr\} $$ is attained for some nodes $(x^*_k)_1^n$ with exactly the multiplicities $(\nu_k)_1^n$. Moreover, $a<x^*_1$ and $x^*_n<b$ . Bibliography: 20 titles.

Bibliographie

[1] S. M. Nikolskii, Kvadraturnye formuly, izd-vo “Nauka”, Moskva, 1974 | MR

[2] S. Karlin, “The fundamental theorem of algebra for monosplines satisfying certain boundery conditions and applications to optimal quadrature formulas”, Approximations with special emphasis on spline functions, ed. I. J. Schoenberg, Academic Press, New York, London, 1969, 467–484 | MR

[3] I. J. Schoenberg, “Monosplines and quadrature formulae”, Theory and application of spline functions, ed. T. N. E. Greville, Academic Press, New York, 1969, 157–208 | MR

[4] V. P. Motornyi, “O nailuchshei kvadraturnoi formule vida $\sum_{k=1}^np_kf(x_k)$ dlya nekotorykh klassov periodicheskikh differentsiruemykh funktsii”, DAN SSSR, 211:5 (1973), 1060–1062 | MR | Zbl

[5] A. A. Zhensykbaev, “O nailuchshei kvadraturnoi formule na klasse $W_{L_p}^r$”, DAN SSSR, 227:2 (1976), 277–279 | MR | Zbl

[6] A. A. Ligun, “Tochnye neravenstva dlya splain-funktsii i nailuchshie kvadraturnye formuly dlya nekotorykh klassov funktsii”, Matem. zametki, 19:6 (1976), 913–926 | MR | Zbl

[7] B. D. Boyanov, “Kharakteristika i suschestvovanie optimalnykh kvadraturnykh formul dlya odnogo klassa differentsiruemykh funktsii”, DAN SSSR, 232:6 (1977), 1233–1236 | MR | Zbl

[8] S. A. Smolyak, Ob optimalnom vosstanovlenii funktsii i funktsionalov ot nikh, Kand. dissertatsiya, MGU, Moskva, 1965

[9] N. S. Bakhvalov, “Ob optimalnosti lineinykh metodov priblizheniya operatorov na vypuklykh klassakh funktsii”, ZhVM i MF, 11:4 (1971), 1014–1018 | Zbl

[10] B. D. Bojanov, “Best approximation of linear functionals in $W_p^r$”, Studia Math. Bulgarica, 1 (1977) | MR | Zbl

[11] S. M. Nikolskii, “Priblizhenie funktsii trigonometricheskimi polinomami v srednem”, Izv. AN SSSR, seriya matem., 10 (1946), 207–256

[12] L. Chakalov, V'rkhu edno predstavyane na nyutonovite chastni v teoriyata na interpolatsiite i negovite prilozheniya, 34, God. Sof. Un-t, fiz.-mat. fakultet, 193

[13] H. B. Cury, I. J. Schoenberg, “On Polya frequency functions. IV, The fundamental spline functions and their limits”, J. Anal. Math., 17 (1966), 71–107 | DOI | MR

[14] L. L. Schumaker, “Zeros of spline functions and applications”, J. Approx. Theory, 18 (1976), 152–168 | DOI | MR | Zbl

[15] M. I. Levin, “Odno svoistvo nailuchshikh formul chislennogo integrirovaniya”, Izv. AN Est. SSR, seriya tekhn. i fiz.-matem., 20:1 (1971), 90–91 | Zbl

[16] T. N. E. Greville, “Introduction to spline functions,”, Theory and applications of spline functions, ed. T. N. E. Greville, Academic Press, New York, 1969, 1–36 | MR

[17] B. Sendov, “Nekotorye voprosy teorii priblizhenii funktsii i mnozhestv v khausdorfovoi metrike”, Uspekhi matem. nauk, XXIV:5(149) (1969), 141–178 | MR

[18] C. Micchelli, “The fundamental theorem of algebra for monosplines with multiplicities”, Linear operators and application, eds. P. L. Butzer, J. Kahane, and B. Sz. Nagy, Birkhäunser, Basel, 1972, 419–430 | MR

[19] S. Karlin, “On a class of best nonlinear approximation problems”, Bull. Amer. Math. Soc., 78:1 (1972), 43–49 | DOI | MR | Zbl

[20] R. Barrar, H. Loeb, “On a nonlinear characterization problem for monosplines”, J. Approx. Theory, 18:3 (1976), 220–240 | DOI | MR | Zbl