|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Решение задачи Дельсарта для 4-дизайнов на сфере S2
И. А. Мартьянов Тульский государственный университет
(г. Тула)
Аннотация:
Важной проблемой дискретной геометрии и вычислительной математики является оценка минимального числа узлов N(s) квадратурной формулы (взвешенного s-дизайна) вида 1|S2|∫S2f(x)dx=∑Nν=1λνf(xν) с положительными весами, точной для всех сферических полиномов степени не выше s. P. Delsarte, J.M. Goethals и J.J. Seidel (1977) для оценки снизу N(s) сформулировали экстремальную задачу As для неотрицательных на [−1,1] разложений по ортогональным полиномам Гегенбауэра (Лежандра для S2) с ограничениями на знак коэффициентов Фурье–Гегенбауэра. С помощью варианта данной задачи As,n на полиномах степени n=s, они доказали классическую оценку плотных дизайнов. Эта оценка точная и дает решение As только в исключительных случаях (s=0,1,2,3,5 для S2). Для общих размерностей известны случаи, когда As,n>As,s при n>s, что приводит к лучшим оценкам N(s). В частности, Н.Н. Андреев (2000) таким способом доказал минимальность 11-дизайна на сфере S3. Родственные задачи Дельсарта также сформулированы для оценки мощности сферических кодов. В этом направлении В.В. Арестов и А.Г. Бабенко (1997), базируясь на методах бесконечномерного линейного программирования, решили аналог задачи As для случая сферических 0.5-кодов на сфере S3 (проблема контактного числа). Затем этот метод получил развитие в работах Д.В. Штрома, Н.А. Куклина.
А.В. Бондаренко и Д.В. Горбачев (2012) показали, что N(4)=10. Данный факт вытекает из оценки A4,7>9, ранее полученной P. Boyvalenkov и S. Nikova (1998), и существования взвешенных 4-дизайнов из 10 узлов. Тем не менее, представляет интерес решить задачу A4 точно, нацеливаясь перенести методику вычисления As на общие размерности и порядки дизайнов. В данной работе доказывается, что
A4=A4,22=9.31033…
Для этого адаптируется метод Арестова–Бабенко–Куклина и проблема сводится к построению специальной квадратурной формулы на [−1,1], согласованной с видом предполагаемой экстремальной функции (полиномом). Предлагаемый метод базируется на применении нелинейного программирования, в частности, полуопределенного программирования, и решении полиномиальной системы уравнений, возникающей из квадратурной формулы. Для доказательства существования аналитического решения такой системы в окрестности численного решения применяется интервальный метод Кравчука из HomotopyContinuation.jl.
Ключевые слова:
единичная сфера, сферический дизайн, квадратурная формула, задача Дельсарта.
Поступила в редакцию: 10.06.2021 Принята в печать: 20.09.2021
Образец цитирования:
И. А. Мартьянов, “Решение задачи Дельсарта для 4-дизайнов на сфере S2”, Чебышевский сб., 22:3 (2021), 154–165
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/cheb1068 https://www.mathnet.ru/rus/cheb/v22/i3/p154
|
Статистика просмотров: |
Страница аннотации: | 134 | PDF полного текста: | 46 | Список литературы: | 36 |
|