КАРТОЧКА ПРОЕКТА ФУНДАМЕНТАЛЬНЫХ И ПОИСКОВЫХ НАУЧНЫХ ИССЛЕДОВАНИЙ,
ПОДДЕРЖАННОГО РОССИЙСКИМ НАУЧНЫМ ФОНДОМ

Информация подготовлена на основании данных из Информационно-аналитической системы РНФ, содержательная часть представлена в авторской редакции. Все права принадлежат авторам, использование или перепечатка материалов допустима только с предварительного согласия авторов.

 

ОБЩИЕ СВЕДЕНИЯ


Номер проекта 25-71-30001

НазваниеМатематические основы и разработка многомерных дискретных алгоритмов для высокопроизводительных систем и методов машинного обучения

Руководитель Аптекарев Александр Иванович, Доктор физико-математических наук

Организация финансирования, регион Федеральное государственное учреждение "Федеральный исследовательский центр Институт прикладной математики им. М.В. Келдыша Российской академии наук" , г Москва

Конкурс №107 - Конкурс 2025 года по мероприятию «Проведение исследований научными лабораториями мирового уровня в рамках реализации приоритетов научно-технологического развития Российской Федерации» Президентской программы исследовательских проектов, реализуемых ведущими учеными, в том числе молодыми учеными

Область знания, основной код классификатора 01 - Математика, информатика и науки о системах; 01-108 - Комплексный анализ

Ключевые слова Дискретный комплексный анализ, граф ближайших соседей, коррекция ошибок искусственного интеллекта, классификация текстов, квантовые вычисления, гибридные вычислительные архитектуры, случайные матрицы, спектральный анализ, многомерные разностные операторы, рациональные аппроксимации, асимптотический анализ, уравнения Эйлера-Пуассона, изобарические среды, гидродинамические уравнения, равновесные меры

Код ГРНТИ27.27.00


 

ИНФОРМАЦИЯ ИЗ ЗАЯВКИ


Аннотация
Развитие инновационной деятельности в настоящее время связано с созданием математического и программного обеспечения, способного инкорпорировать в себя технологии искусственного интеллекта, такие как анализ больших данных, нейронные сети, машинное обучение. При этом реализация указанных технологий должна быть ориентирована на использование суперкомпьютерных вычислительных систем эксафлопсного уровня. Проект направлен на решение указанной проблемы, которая имеет важное значение с точки зрения перспектив технологического суверенитета. Для ее эффективного решения необходима теоретическая разработка новых классов дискретных алгоритмов, опирающихся как на традиционные методы конечной математики, так и на статистические методы и методы комплексного анализа. В рамках проекта будут рассмотрены следующие задачи. 1. Будут исследованы статистические характеристики распределений случайных графов ближайших соседей, построенных на данных, полученных с использованием криптографически надежных генераторов псевдослучайных чисел (ГПСЧ). Будет проведено тестирование и сравнение получаемых статистик с характеристиками распределений, полученных для генераторов, основанных на ГПСЧ Вихря Мерсенна, по результатам которого будут разработаны новые критерии независимости данных, основанных на анализе статистических характеристик распределений случайных графов ближайших соседей. Будет построен алгоритм коррекции ошибок автоматической классификации больших массивов текстов на естественных языках по их атрибутам. Новый метод распознавания принадлежности фрагмента неструктурированных данных к определенной категории основывается на том, что структура данных определяется набором эталонных распределений, близость к которым в определенных нормах позволит классифицировать меняющуюся по времени или от фрагмента к фрагменту выборочную функцию распределения. Будут разработаны методы реализации булевых функций и булевых операторов в классах легкотестируемых либо самокорректирующихся схем из функциональных элементов, контактных схем и других математических моделей реальных цифровых устройств, что актуально не только в связи с практическим их применением, но и с развитием теоретических оснований для построения алгоритмов логически прозрачного искусственного интеллекта. 2. Будут изучаться разностные уравнения высокого порядка на многомерных целочисленных решетках. Для дискретных операторов, связанных с рекуррентными соотношениями вдоль «степлайнов», открывается широкое поле современных, востребованных приложений. Во-первых, от векторных непрерывных дробей мы перейдем к построению многомерной теории канонических систем Де Бранжа. Во-вторых, спектральная теория дискретных операторов высокого порядка позволит для ансамблей случайных нормальных матриц математически строго описать распределения их собственных значений. В-третьих, мы получим асимптотики частных решений q-разностных уравнений высокого порядка, связанных с квантовыми группами. Для этих задач предлагается развить новые асимптотические подходы, основанные на методах комплексного анализа. 3. В теории систем законов сохранения есть ситуации, когда традиционные разрывные решения не существуют. Приближенные методы, основанные на введении малой вязкости, показывают, что необходимо рассматривать решения, так или иначе содержащие дельтаобразные особенности. Интерпретация таких особенностей для нелинейных систем является проблемой. Система уравнений Эйлера-Пуассона для изобарических сред представляет собой удобный контекст для изучения дельтаобразных особенностей в нелинейных уравнениях. Для случая нескольких, даже двух, пространственных переменных общая теория подобных систем отсутствует. Сложность многомерного случая состоит в том, что в процессе эволюции в обобщенных решениях возникает иерархия особенностей, содержащая дельтаобразные особенности на многообразиях разной размерности. Этот процесс в значительной степени не изучен и представляет собой новую задачу.

Ожидаемые результаты
1. Будут исследованы статистические характеристики распределений графов ближайших соседей, построенных на случайных данных, генерируемых с использованием криптографически надежных псевдослучайных генераторов. Также будет проведено тестирование статистических критериев независимости данных, основанных на собранных статистиках графов ближайших соседей, построенных на случайных данных, генерируемых с использованием криптографически надежных псевдослучайных генераторов. Будет проведено сравнение различных алгоритмов распознавания автора текста на полном корпусе литературных произведений на русском языке с целью выявления структуры ошибок и разработке методов их коррекции. Ожидаемые результаты улучшат точность машинной обработки больших массивов данных. Развиваемые методы могут быть использованы во многих прикладных областях, связанных с анализом высокоинтенсивных потоков событий в задачах телеметрии и биометрии. Внедрение результатов настоящего проекта повысит предсказательную точность алгоритмов искусственного интеллекта и повысит эффективность управления сложными процессами в условиях неполной информации. 2. Предполагается построить теорию Крейна для операторов высокого порядка. Для этого планируется исследовать векторные аналоги таких классических объектов, как цепные дроби, функции Вейля, проблема моментов. Построение этой теории даст мощный инструмент для решения появляющихся в последние годы открытых прямых и обратных спектральных задач для многомерных и (или) высокого порядка дифференциально-разностных операторов. В этих задачах сочетание дискретных и непрерывных входных данных характерно как для прямых, так и для обратных постановок. Кроме того, будут исследованы алгебраические и предельные свойства решений разностных уравнений на целочисленных решетках. Конкретно, для ансамблей случайных нормальных матриц (коммутирующих со своей сопряженной) с не интегрируемыми (по всей комплексной плоскости) функциями распределений, планируется найти функции совместного распределения их собственных значений. При этом, будут использованы рекуррентные соотношения высокого порядка для многочленов, ортогональных по отношению к плоской лебеговской мере, с носителем в комплексной плоскости на предельном множестве, заполняемым собственными значениями, при стремлении размера матриц к бесконечности. В задаче о q-рекуррентных соотношениях, связанных с гипотезой объёма, предполагается разработать процедуру, позволяющую применять ВКБ - асимптотический анализ для частных решений (последовательности окрашенных многочленов Джонса) и разработать комплекс компьютерных программ для численной проверки гипотезы объёма для узлов с большим количеством пересечений с помощью ВКБ - анализа q-рекуррентных соотношений. 3. Ожидается получить представление различных видов особенностей для обобщенных решений уравнения Эйлера-Пуассона в случае изобарических сред на основе использования принципа динамики прилипания, рассмотреть двумерный и трехмерный случаи в условиях отсутствия и наличия гравитации. Для многомерных гиперплоскостей с особенностью плотности предполагается получить описание, не требующее решения дифференциальных уравнений. На уровне численных расчетов ожидается воспроизвести картину возникновения и взаимодействия сильных особенностей в двумерном случае. Предполагается разработать алгоритм для решения трехмерных задач в средах без давления для высокопроизводительных вычислительных средств гибридной архитектуры; с помощью данного алгоритма предполагается воспроизвести на качественном уровне современные представления о крупномасштабной структуре Вселенной. Предполагается, что полученная группа результатов позволит получить общую картину эволюции особенностей в средах без давления без учета и с учетом гравитации. Получение такой картины представляет собой нерешенную научную проблему мирового уровня. Разработанные теоретические представления и численные методы могут быть использованы в программных комплексах, посвященных решению таких задач совершенно различной природы, как течения при наличии порошковых сред (например, при работе твердотопливных ракетных двигателей с двухфазными продуктами сгорания) и космология в больших масштабах. Предполагается изучить свойства статистических решений и равновесных состояний многомерных моделей систем взаимодействующих частиц в непрерывном поле (Дирака, Максвелла-Дирака и т.п.) и построить их гидродинамическое описание. Это позволит исследовать одну из центральных проблем статистической физики - проблему вывода гидродинамических уравнений из уравнений движения системы частиц – на примере новых многомерных моделей.


 

ОТЧЁТНЫЕ МАТЕРИАЛЫ


Аннотация результатов, полученных в 2025 году
1.1. Разработан алгоритм генерации и реализована компьютерная программа статистического анализа характеристик распределений графов ближайших соседей, построенных на случайных данных, генерируемых с использованием криптографически надежных псевдослучайных генераторов. Доказаны теоретические свойства распределений графов ближайших соседей по степеням вершин и по числу компонент связности для расстояний, образованных элементами случайных матриц. Проведен сравнительный анализ генераторов Вихрь Мерсенна, Ксорширо-512, OpenSSL и генератора, использующего последовательность десятичных знаков числа пи, и доказать их различия. Показано, что при размерности, большей 7, распределения вершин по степеням и графов по числу компонент связности соответствуют статистикам, получаемым при анализе симметричных случайных матриц. Также теоретически исследованы свойства распределений графов ближайших соседей для квазирасстояний, генерируемых произвольной несимметричной случайной матрицей. Проведен асимптотический анализ распределения расстояний между случайными точками с одинаково распределенными координатами при увеличении размерности пространства. Проведено исследование зависимости вероятности от размерности пространства в задаче обнаружения ближайших соседей среди случайных точек в единичном гиперкубе с равномерным независимым распределением координат. Получена точная формула этой вероятности в области значений расстояний, меньших длины ребра куба. 1.2. Проведен сравнительный анализ методов автоматической классификации текстов по авторам и жанрам на полном корпусе литературных произведений на русском языке. Выявлены типы ошибок распознавания автора, зависящие от ширины носителя распределения триграмм, от близости эталона автора к эталону корпуса, а также от жанра произведения. Показано, что ошибка идентификации растет с увеличением числа авторов и стабилизируется на уровне 20% при числе авторов, большем 1000. Также построена модель классификации литературных текстов по автору методом n-грамм. 1.3. Рассмотрена задача реализации булевых операторов схемами из функциональных элементов, допускающими короткие тесты при константных неисправностях на выходах элементов. Конструктивно доказано, что любую систему из двух булевых функций от n переменных, т.е. любой булев оператор из {0,1}^n в {0,1}^2, можно реализовать неизбыточной схемой из функциональных элементов в базисе Жегалкина, допускающей единичный проверяющий тест длины не более 3 в случае произвольных константных неисправностей на выходах элементов. 2.1. Для общих многоуровневых интерполяций системы Никишина доказаны рекуррентные формулы на решетке индексов, предложен и доказан вариант формулы Кристоффеля-Дарбу. Для частного случая предлагаемой конструкции, связанного с биортогональными многочленами Коши, проведено исследование асимптотических свойств соответствующих интерполяций. Доказан аналог теоремы Гончара-Рахманова о слабой асимптотике и предельном распределении нулей последовательности биортогональных с переменным весом многочленов. Задача нахождения носителей векторной равновесной меры переформулирована в виде задачи минимизации векторного аналога функционала Маскара-Саффа. Исследована обратная задача восстановления внешнего поля по семейству носителей векторных равновесным мер, которая приводит к обобщениям формул Буярова-Рахманова. 2.2. Исследованы предельные свойства (d+1)– членных рекуррентных соотношений, связанных (порядка d) со спектральными задачами Хессенберговских ленточных разностных операторов с нулевыми промежуточными диагоналями. В случае d=3 доказаны аналоги формул Турана, восстанавливающие весовые функции векторной спектральной меры в виде отношений определителей матриц третьего порядка, состоящих из числителей и знаменателей аппроксимаций Эрмита-Паде. Тем самым предложено решение прямой спектральной задачи нахождения спектральной меры по операторным данным. 2.3. Создана компьютерная программа (в пакете MAPLE), которая для алгебраической функции f(z), z в C, заданной многочленом P(f, z)=0, выделяет ветви в фиксированной точке z=1 и вычисляет их аналитическое продолжение при обходе вдоль единичной окружности. С помощью этой программы численно обработаны алгебраические функции, описывающие главный член асимптотики фундаментальных решений q-разностных уравнений, задающих последовательность “окрашенных” многочленов Джонса. Гипотеза Кашаева говорит о гиперболическом объеме дополнения узла K в трехмерной сфере, асимптотика этого частного решения определяет объем. Для проверки этой гипотезы и уточнения различных её версий были произведены численные расчеты, с помощью которых выражены гиперболические объемы для узлов 6_1, 7_2, 7_4, 7_5, 7_6, 7_7 и 10_{125}. Отметим совпадение этих значений с известными значениями объемов этих узлов. 3.1. Для одномерной системы уравнений Эйлера-Пуассона для изобарических сред рассмотрен подход поиска обобщенных решений при помощи расширенного вариационного принципа. На основе вариационного представления получено решение, которое можно трактовать как обобщение решения задачи Римана. Также получена модель двухкомпонентной, двухскоростной среды, в которой присутствуют неклассические особенности с концентрацией. Разработан алгоритм решения двумерной системы уравнений Эйлера-Пуассона для изобарических сред на основе метода расщепления по физическим процессам. Усовершенствована программная реализация решения системы уравнений Эйлера без давления на основе принципов динамики прилипания, и перенесена на многопроцессорную вычислительную систему. Также разработан алгоритм решения уравнения Пуассона с мерозначной правой частью. 3.2. Для системы, состоящей из нескольких полей Дирака и частицы, изучена задача Коши со случайными начальными условиями. Предполагалось, что начальная мера имеет нулевое среднее значение, конечную среднюю плотность заряда, трансляционно-инвариантную ковариацию и удовлетворяет условию перемешивания. Доказана долговременная сходимость распределений случайных решений к предельной гауссовой мере. 3.3. Получены явные двусторонние оценки (с логарифмической поправкой в одномерном случае) для фрактальной размерности аттрактора диссипативного гиперболического уравнения (или системы) в ограниченной d-мерной области с линейным диссипативным оператором. Двумерный случай в значительной степени основан на оценках типа Штрихарца для линейного уравнения. Нижние оценки того же порядка для размерности аттрактора получены также для диссипативной гиперболической системы, нелинейность которой содержит малое неградиентное возмущение, что означает, что в этом случае наши оценки оптимальны для d>=2 и содержат логарифмический зазор для d=1. В частности, ляпуновская размерность нетривиального аттрактора имеет порядок, обратный коэффициенту диссипации во всех пространственных измерениях.

 

Публикации

1. Радкевич Е.В., Рыков Ю.Г. An Example of a Model of Two-component, Two-velocity Media with Non-classical Shock Waves Lobachevskii Journal of Mathematics (год публикации - 2025)
10.1134/S1995080225613293

2. Аптекарев А.И., Калашников И.Ю., Рыков Ю.Г., Чечёткин В.М. Формирование крупномасштабной структуры Вселенной: особенности и эволюция в средах без давления Астрономический журнал (год публикации - 2026)

3. Аптекарев А.И. Hyperbolic Volume of 3-d Manifolds, A-Polynomials, Numerical Testing of Hypotheses Lobachevskii Journal of Mathematics, Lobachevskii Journal of Mathematics, 2025, Vol. 46, No. 8, pp. 4184–4204. (год публикации - 2025)
10.1134/S1995080225610446

4. Кислицын А.А. Random Nearest Neighbor Graphs: Benchmarking and Statistical Analysis Lobachevskii Journal of Mathematics, Lobachevskii Journal of Mathematics, 2025, Vol. 46, No. 9, pp. 4682–4691 (год публикации - 2025)

5. Дьяченко А.В., Лапик М.А., Лысов В.Г. Vector Extremal Measure and the Distribution of Zeros of Biorthogonal Polynomials Lobachevskii Journal of Mathematics, Lobachevskii Journal of Mathematics, 2025, Vol. 46, No. 9, pp. 4601–4614. (год публикации - 2025)

6. Дудникова Т.В. Convergence to Equilibrium Distribution. Dirac Fields Coupled to a Particle Lobachevskii Journal of Mathematics, Lobachevskii Journal of Mathematics, 2025, Vol. 46, No. 9, pp. 4586–4600 (год публикации - 2025)
10.1134/S1995080225610781

7. Попков К.А. О реализации систем из двух булевых функций легкотестируемыми схемами в базисе Жегалкина Дискретная математика, Дискретная математика, 2025, том 37, вып. 4, с. 118-129. (год публикации - 2025)
10.4213/dm1891

8. Калягин В.А., Лысов В.Г. On Spectral Problem for Multiple Orthogonal Polynomials Lobachevskii Journal of Mathematics, Lobachevskii Journal of Mathematics, 2025, Vol. 46, No. 11, pp. 5603–5611. (год публикации - 2025)

9. Кислицын А.А., Орлов Ю.Н., Тамм Д.Т. Модель распределения расстояний между случайными точками в пространствах большой размерности Математическое моделирование, Математическое моделирование (год публикации - 2026)

10. Ильин А.А., Костянко А.Г., Зелик С.В. Sharp Bounds on the Attractor Dimensions for Damped Wave Equations Известия Российской академии наук. Серия математическая (год публикации - 2026)