Чебышевский сборник
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Чебышевский сб.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Чебышевский сборник, 2021, том 22, выпуск 3, страницы 154–165
DOI: https://doi.org/10.22405/2226-8383-2018-22-3-154-165
(Mi cheb1068)
 

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Решение задачи Дельсарта для $4$-дизайнов на сфере $\mathbb{S}^{2}$

И. А. Мартьянов

Тульский государственный университет (г. Тула)
Список литературы:
Аннотация: Важной проблемой дискретной геометрии и вычислительной математики является оценка минимального числа узлов $N(s)$ квадратурной формулы (взвешенного $s$-дизайна) вида $\frac{1}{|\mathbb{S}^{2}|}\int_{\mathbb{S}^{2}}f(x) dx= \sum_{\nu=1}^{N}\lambda_{\nu}f(x_{\nu})$ с положительными весами, точной для всех сферических полиномов степени не выше $s$. P. Delsarte, J.M. Goethals и J.J. Seidel (1977) для оценки снизу $N(s)$ сформулировали экстремальную задачу $A_{s}$ для неотрицательных на $[-1,1]$ разложений по ортогональным полиномам Гегенбауэра (Лежандра для $\mathbb{S}^{2}$) с ограничениями на знак коэффициентов Фурье–Гегенбауэра. С помощью варианта данной задачи $A_{s,n}$ на полиномах степени $n=s$, они доказали классическую оценку плотных дизайнов. Эта оценка точная и дает решение $A_{s}$ только в исключительных случаях ($s=0,1,2,3,5$ для $\mathbb{S}^{2}$). Для общих размерностей известны случаи, когда $A_{s,n}>A_{s,s}$ при $n>s$, что приводит к лучшим оценкам $N(s)$. В частности, Н.Н. Андреев (2000) таким способом доказал минимальность $11$-дизайна на сфере $\mathbb{S}^{3}$. Родственные задачи Дельсарта также сформулированы для оценки мощности сферических кодов. В этом направлении В.В. Арестов и А.Г. Бабенко (1997), базируясь на методах бесконечномерного линейного программирования, решили аналог задачи $A_{s}$ для случая сферических $0.5$-кодов на сфере $\mathbb{S}^{3}$ (проблема контактного числа). Затем этот метод получил развитие в работах Д.В. Штрома, Н.А. Куклина.
А.В. Бондаренко и Д.В. Горбачев (2012) показали, что $N(4)=10$. Данный факт вытекает из оценки $A_{4,7}>9$, ранее полученной P. Boyvalenkov и S. Nikova (1998), и существования взвешенных 4-дизайнов из 10 узлов. Тем не менее, представляет интерес решить задачу $A_{4}$ точно, нацеливаясь перенести методику вычисления $A_{s}$ на общие размерности и порядки дизайнов. В данной работе доказывается, что
$$ A_{4}=A_{4,22}=9.31033\ldots $$
Для этого адаптируется метод Арестова–Бабенко–Куклина и проблема сводится к построению специальной квадратурной формулы на $[-1,1]$, согласованной с видом предполагаемой экстремальной функции (полиномом). Предлагаемый метод базируется на применении нелинейного программирования, в частности, полуопределенного программирования, и решении полиномиальной системы уравнений, возникающей из квадратурной формулы. Для доказательства существования аналитического решения такой системы в окрестности численного решения применяется интервальный метод Кравчука из HomotopyContinuation.jl.
Ключевые слова: единичная сфера, сферический дизайн, квадратурная формула, задача Дельсарта.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 19-31-90152
Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 19-31-90152.
Поступила в редакцию: 10.06.2021
Принята в печать: 20.09.2021
Тип публикации: Статья
УДК: 539.3:534.26
Образец цитирования: И. А. Мартьянов, “Решение задачи Дельсарта для $4$-дизайнов на сфере $\mathbb{S}^{2}$”, Чебышевский сб., 22:3 (2021), 154–165
Цитирование в формате AMSBIB
\RBibitem{Mar21}
\by И.~А.~Мартьянов
\paper Решение задачи Дельсарта для $4$-дизайнов на сфере $\mathbb{S}^{2}$
\jour Чебышевский сб.
\yr 2021
\vol 22
\issue 3
\pages 154--165
\mathnet{http://mi.mathnet.ru/cheb1068}
\crossref{https://doi.org/10.22405/2226-8383-2018-22-3-154-165}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/cheb1068
  • https://www.mathnet.ru/rus/cheb/v22/i3/p154
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:111
    PDF полного текста:42
    Список литературы:31
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024