Discrete mathematics in relation to computer science
Oценивание интерполяционных проекторов с применением многочленов Лежандра
М. В. Невский Ярославский государственный университет им. П.Г. Демидова, Ярославль, Россия
Аннотация:
Приводятся оценки для минимальной нормы проектора при линейной интерполяции на компакте в
${\mathbb R}^n$. Пусть
$\Pi_1({\mathbb R}^n)$ - пространство многочленов от
$n$ переменных степени не выше
$1$,
$\Omega$ - компакт в
${\mathbb R}^n$,
$K={\mathrm conv}(E)$. Будем предполагать, что
${\mathrm vol}(K)\geq 0$. Пусть точки
$x^{(j)}\in \Omega$,
$1\leq j\leq n+1,$ являются вершинами
$n$-мерного невырожденного симплекса. Интерполяционный проектор
$P:C(\Omega)\to \Pi_1({\mathbb R}^n)$ с узлами
$x^{(j)}$ определяется равенствами
$Pf\left(x^{(j)}\right)=f\left(x^{(j)}\right)$. Под
$\|P\|_\Omega$ будем понимать норму
$P$ как оператора из
$C(\Omega)$ в
$C(\Omega$. Через
$\theta_n(\Omega)$ обозначим минимальную норму
$\|P\|_\Omega$ из всех операторов
$P$ с узлами, принадлежащими
$\Omega$. Через
${\mathrm simp}(\Omega)$ обозначим максимальный объём симплекса с вершинами в
$\Omega.$ Устанавливаются неравенства $\chi_n^{-1}\left(\frac{{\mathrm vol}(K)}{{\mathrm simp}(\Omega)}\right)\leq \theta_n(\Omega)\leq n+1.$ Здесь
$\chi_n$ - стандартизованный многочлен Лежандра степени
$n$. Нижняя оценка доказывается с применением полученной характеризации многочленов Лежандра через объёмы выпуклых многогранников. Именно, мы показываем, что при
$\gamma\ge 1$ объём многогранника $\left\{x=(x_1,\dots ,x_n)\in{\mathbb R}^n : \sum |x_j| +\left|1- \sum x_j\right|\le\gamma\right\}$ равен
${\chi_n(\gamma)}/{n!}$. В случае, когда
$\Omega$ -
$n$-мерный куб или
$n$-мерный шар, нижняя оценка даёт возможность получить неравенства вида
$\theta_n(\Omega)\geqslant c\sqrt{n}$. Формулируются некоторые открытые вопросы.
Ключевые слова:
полиномиальная интерполяция, проектор, норма, оценка, многочлены Лежандра.
УДК:
514.17+
517.51+
519.6
MSC: 41A05,
52B55,
52C07 Поступила в редакцию: 13.08.2024
Исправленный вариант: 26.08.2024
Принята в печать: 28.08.2024
DOI:
10.18255/1818-1015-2024-3-316-337