<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">mais</journal-id><journal-title-group><journal-title xml:lang="ru">Моделирование и анализ информационных систем</journal-title><trans-title-group xml:lang="en"><trans-title>Modeling and Analysis of Information Systems</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1818-1015</issn><issn pub-type="epub">2313-5417</issn><publisher><publisher-name>Yaroslavl State University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.18255/1818-1015-2019-3-441-449</article-id><article-id custom-type="elpub" pub-id-type="custom">mais-1233</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>Discrete Mathematics in Relation to Computer Science</subject></subj-group></article-categories><title-group><article-title>Геометрические оценки при интерполяции на n-мерном шаре</article-title><trans-title-group xml:lang="en"><trans-title>Geometric Estimates in Interpolation on an n-Dimensional Ball</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-6392-7618</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Невский</surname><given-names>Михаил Викторович</given-names></name><name name-style="western" xml:lang="en"><surname>Nevskii</surname><given-names>Mikhail V.</given-names></name></name-alternatives><bio xml:lang="ru"><p>доктор физ.-мат. наук, доцент</p></bio><bio xml:lang="en"><p>Doctor of Science</p></bio><email xlink:type="simple">mnevsk55@yandex.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Ярославский государственный университет им. П.Г. Демидова</institution><country>Россия</country></aff><aff xml:lang="en"><institution>P.G. Demidov Yaroslavl State University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2019</year></pub-date><pub-date pub-type="epub"><day>28</day><month>09</month><year>2019</year></pub-date><volume>26</volume><issue>3</issue><fpage>441</fpage><lpage>449</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Невский М.В., 2019</copyright-statement><copyright-year>2019</copyright-year><copyright-holder xml:lang="ru">Невский М.В.</copyright-holder><copyright-holder xml:lang="en">Nevskii M.V.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.mais-journal.ru/jour/article/view/1233">https://www.mais-journal.ru/jour/article/view/1233</self-uri><abstract><p>Пусть \(n\in {\mathbb N}\), \(B_n\) - евклидов единичный шар в \({\mathbb R}^n\), задаваемый неравенством \(\|x\|\leq 1\), \(\|x\|:=\left(\sum\limits_{i=1}^n x_i^2\right)^{\frac{1}{2}}\). Под \(C(B_n)\) мы понимаем пространство непрерывных функций \(f:B_n\to{\mathbb R}\) с нормой \(\|f\|_{C(B_n)}:=\max\limits_{x\in B_n}|f(x)|\), под \(\Pi_1\left({\mathbb R}^n\right)\) - совокупность многочленов от \(n\) переменных степени \(\leq 1\), т.е. линейных функций на \({\mathbb R}^n\). Пусть \(x^{(1)}, \ldots, x^{(n+1)}\) - вершины \(n\)-мерного невырожденного симплекса \(S\subset B_n\). Интерполяционный проектор \(P:C(B_n)\to \Pi_1({\mathbb R}^n)\), соответствующий симплексу \(S\), определяется равенствами \(Pf\left(x^{(j)}\right)=f\left(x^{(j)}\right).\) Через \(\|P\|_{B_n}\) обозначим норму \(P\) как оператора из \(C(B_n)\) в \(C(B_n)\). Определим \(\theta_n(B_n)\) как минимальную величину \(\|P\|_{B_n}\) при условии \(x^{(j)}\in B_n\). Описывается подход, при котором норму проектора удаётся оценить снизу через объём симплекса. Пусть \(\chi_n(t):=\frac{1}{2^nn!}\left[ (t^2-1)^n \right] ^{(n)}\) - стандартизованный многочлен Лежандра степени \(n\). В статье доказывается неравенство \(\|P\|_{B_n}\geq\chi_n^{-1}\left(\frac{vol(B_n)}{vol(S)}\right).\) Из этой оценки выводится эквивалентность \(\theta_n(B_n)\) \(\asymp\) \(\sqrt{n}\). Даются оценки констант из неравенств отмеченного вида, а также сравнение с аналогичными соотношениями для линейной интерполяции на единичном \(n\)-мерном кубе \([0,1]^n\). Полученные результаты могут иметь приложения в полиномиальной интерполяции и вычислительной геометрии.</p></abstract><trans-abstract xml:lang="en"><p>Suppose \(n\in {\mathbb N}\). Let \(B_n\) be a Euclidean unit ball in \({\mathbb R}^n\) given by the inequality \(\|x\|\leq 1\), \(\|x\|:=\left(\sum\limits_{i=1}^n x_i^2\right)^{\frac{1}{2}}\). By \(C(B_n)\) we mean a set of continuous functions \(f:B_n\to{\mathbb R}\) with the norm \(\|f\|_{C(B_n)}:=\max\limits_{x\in B_n}|f(x)|\). The symbol \(\Pi_1\left({\mathbb R}^n\right)\) denotes a set of polynomials in \(n\) variables of degree \(\leq 1\), i.e. linear functions upon \({\mathbb R}^n\). Assume that \(x^{(1)}, \ldots, x^{(n+1)}\) are vertices of an \(n\)-dimensional nondegenerate simplex \(S\subset B_n\). The interpolation projector \(P:C(B_n)\to \Pi_1({\mathbb R}^n)\) corresponding to \(S\) is defined by the equalities \(Pf\left(x^{(j)}\right)=f\left(x^{(j)}\right).\) Denote by \(\|P\|_{B_n}\) the norm of \(P\) as an operator from \(C(B_n)\) on to \(C(B_n)\). Let us define \(\theta_n(B_n)\) as the minimal value of \(\|P\|_{B_n}\) under the condition \(x^{(j)}\in B_n\). We describe the approach in which the norm of the projector can be estimated from the bottom through the volume of the simplex. Let \(\chi_n(t):=\frac{1}{2^nn!}\left[ (t^2-1)^n \right] ^{(n)}\) be the standardized Legendre polynomial of degree \(n\). We prove that \(\|P\|_{B_n}\geq\chi_n^{-1}\left(\frac{vol(B_n)}{vol(S)}\right).\) From this, we obtain the equivalence \(\theta_n(B_n)\) \(\asymp\) \(\sqrt{n}\). Also we estimate the constants from such inequalities and give the comparison with the similar relations for linear interpolation upon the \(n\)-dimensional unit cube. These results have applications in polynomial interpolation and computational geometry.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>симплекс</kwd><kwd>шар</kwd><kwd>объём</kwd><kwd>линейная интерполяция</kwd><kwd>проектор</kwd><kwd>норма</kwd><kwd>оценка</kwd></kwd-group><kwd-group xml:lang="en"><kwd>simplex</kwd><kwd>ball</kwd><kwd>linear interpolation</kwd><kwd>projector</kwd><kwd>norm</kwd><kwd>estimate</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Невский М. В., Геометрические оценки в полиномиальной интерполяции, Ярославль: Ярославский государственный университет им. П. Г. Демидова, 2012;</mixed-citation><mixed-citation xml:lang="en">Nevskii M. V., Geometricheskie ocenki v polinomialnoy interpolyacii, Yaroslavl: P. G. Demidov Yaroslavl State University, 2012, (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Невский М. В., Ухалов А. Ю., “Новые оценки числовых величин, связанных с симплексом”, Модел. и анализ информ. систем, 24:1 (2017), 94–110;</mixed-citation><mixed-citation xml:lang="en">Nevskii M. V., Ukhalov A. Yu., “New estimates of numerical values related to a simplex”, Aut. Control Comp. Sci., 51:7 (2017), 770–782.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Невский М. В., Ухалов А. Ю., “Об оптимальной интерполяции линейными функциями на n-мерном кубе”, Модел. и анализ информ. систем, 25:3 (2018), 291–311;</mixed-citation><mixed-citation xml:lang="en">Nevskii M. V., Ukhalov A. Yu., “On optimal interpolation by linear functions on an n-dimensional cube”, Aut. Control Comp. Sci., 52:7 (2018), 828–842.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Невский М. В., Ухалов А. Ю., “Линейная интерполяция на евклидовом шаре в Rn”, Модел. и анализ информ. систем, 26:2 (2019), 279–296;</mixed-citation><mixed-citation xml:lang="en">Nevskii M. V., Ukhalov A. Yu., “Linear interpolation on a Euclidean ball in Rn”, Modeling and Analysis of Information Systems, 26:2 (2019), 279–296, (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Сегё Г., Ортогональные многочлены, Москва: Гос. изд-во физ.-мат. литературы, 1962;</mixed-citation><mixed-citation xml:lang="en">Szeg¨o G., Orthogonal polynomials, American Mathematical Society, New York, 1959, (in English).</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Суетин П. К., Классические ортогональные многочлены, Москва: Наука, 1979;</mixed-citation><mixed-citation xml:lang="en">Suetin P. K., Klassicheskie ortogonal’nye mnogochleny, Moscow: Nauka, 1979, (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Фихтенгольц Г. М., Курс дифференциального и интегрального исчисления. Том 3, Москва: Физматлит, 2001;</mixed-citation><mixed-citation xml:lang="en">Fikhtengol’ts G. M., Kurs diﬀerencial’nogo i integral’nogo ischislenia. Tom 3, Moscow: Fizmatlit, 2001, (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Fejes T´th L., Regular ﬁgures, New York: Macmillan/Pergamon, 1964.</mixed-citation><mixed-citation xml:lang="en">Fejes T´th L., Regular ﬁgures, New York: Macmillan/Pergamon, 1964.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Slepian D., “The content of some extreme simplices”, Paciﬁc J. Math, 31 (1969), 795–808.</mixed-citation><mixed-citation xml:lang="en">Slepian D., “The content of some extreme simplices”, Paciﬁc J. Math, 31 (1969), 795–808.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Vandev D., “A minimal volume ellipsoid around a simplex”, C. R. Acad. Bulg. Sci., 45:6 (1992), 37–40.</mixed-citation><mixed-citation xml:lang="en">Vandev D., “A minimal volume ellipsoid around a simplex”, C. R. Acad. Bulg. Sci., 45:6 (1992), 37–40.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
