КАРТОЧКА ПРОЕКТА ФУНДАМЕНТАЛЬНЫХ И ПОИСКОВЫХ НАУЧНЫХ ИССЛЕДОВАНИЙ,
ПОДДЕРЖАННОГО РОССИЙСКИМ НАУЧНЫМ ФОНДОМ
Информация подготовлена на основании данных из Информационно-аналитической системы РНФ, содержательная часть представлена в авторской редакции. Все права принадлежат авторам, использование или перепечатка материалов допустима только с предварительного согласия авторов.
ОБЩИЕ СВЕДЕНИЯ
Номер проекта 25-21-20076
НазваниеМетоды многомерных разностных уравнений и компьютерной алгебры в теории цифровых рекурсивных фильтров
Руководитель Ляпин Александр Петрович, Кандидат физико-математических наук
Организация финансирования, регион Федеральное государственное автономное образовательное учреждение высшего образования "Сибирский федеральный университет" , Красноярский край
Конкурс №100 - Конкурс 2025 года «Проведение фундаментальных научных исследований и поисковых научных исследований малыми отдельными научными группами» (региональный конкурс)
Область знания, основной код классификатора 01 - Математика, информатика и науки о системах; 01-206 - Вычислительная математика
Ключевые слова Многомерные разностные уравнения; Цифровые рекурсивные фильтры; Рекуррентные соотношения; Задача Коши; Разностные уравнения с переменными коэффициентами; Алгоритмы вычисления решений; Перечислительный комбинаторный анализ; Функции векторного разбиения
Код ГРНТИ27.41.00
ИНФОРМАЦИЯ ИЗ ЗАЯВКИ
Ожидаемые результаты
В ходе выполнения проекта будут существенно расширены возможности применения стандартных разностных схем для аппроксимации дифференциальных уравнений с постоянными и переменными коэффициентами. Эти исследования станут основой для развития нового направления, связанного с решением многомерных задач в разностной форме, что значительно расширит область применения данных методов в вычислительной математике.
Исследования позволят выйти за рамки традиционных задач, рассматриваемых на плоскости с одной временной и одной пространственной переменной, и перейти к многомерным пространствам. Разработанные алгоритмы смогут обрабатывать произвольное количество точек в разностных схемах, что откроет новые возможности для аппроксимации дифференциальных уравнений в многомерных случаях. Это будет важным шагом для улучшения точности и эффективности решений в задачах, связанных с обработкой больших данных, машинным обучением и моделированием сложных систем.
Одним из ключевых результатов станет изучение многомерных разностных уравнений в заостренных конусах и анализ их производящих рядов. Разностные уравнения с переменными коэффициентами (на данном этапе — полиномиальными) представляют сложную математическую задачу, решение которой требует новых подходов. Ожидается, что эти исследования будут иметь большое значение для теории цифровых рекурсивных фильтров, которые находят широкое применение в системах обработки сигналов, связи и управления.
Полученные результаты не только расширят границы теоретических исследований, но и создадут фундамент для дальнейших прикладных разработок, что окажет позитивное влияние на развитие научных исследований в Красноярском крае и за его пределами.
ОТЧЁТНЫЕ МАТЕРИАЛЫ
Аннотация результатов, полученных в 2025 году
В 2025 году в рамках проекта выполнены исследования, направленные на развитие методов анализа многомерных разностных уравнений и связанных с ними производящих функций, возникающих в теории цифровых рекурсивных фильтров и перечислительной комбинаторике.
Получены общие рекуррентные формулы для сечений производящих рядов решений многомерных разностных уравнений в заострённых целочисленных конусах общего вида для n=2. В отличие от известных результатов, ограниченных симплициальными случаями, предложенный подход допускает произвольную конфигурацию конуса и позволяет описывать структуру сечений через систему линейных разностных соотношений фиксированной глубины. Это расширяет возможности анализа дискретных моделей, связанных с путями на решётке и многомерными цифровыми фильтрами.
Сформулирован и исследован обобщённый аналог задачи Коши для двумерных разностных уравнений с распределёнными начальными данными. Доказана корректность постановки (существование и единственность решения), получено явное выражение для решения и его производящей функции в терминах коэффициентов и структуры множества начальных значений. Разработанные методы реализованы в виде алгоритмов компьютерной алгебры; основные результаты опубликованы.
Созданы алгоритмы решения задачи Коши для многомерных разностных уравнений с переменными коэффициентами при задании начальных данных в полосах (2D) и параллелепипедах (3D). Эти алгоритмы используют комбинированные координатные представления и позволяют последовательно вычислять решение при неоднородной зависимости коэффициентов от точки. Разработано и зарегистрировано программное обеспечение.
Получены новые формулы для функций векторного разбиения с весами, определяемых системами линейных диофантовых уравнений. С помощью метода производящих функций получены дискретные аналоги интегральных представлений и построено решение соответствующих линейных разностных уравнений.
Результаты представлены на международных конференциях. Выполненные исследования развивают математический аппарат анализа разностных схем и производящих функций и имеют значение для задач цифровой фильтрации, обработки сигналов и математического моделирования.
Публикации
1.
Лейнартене А.Б., Ляпин А.П.
Символьные вычисления производящих функций решения одного двумерного разностного уравнения методами компьютерной алгебры
Программирование (Programming and Computer Software), №2. C. 52–63. (год публикации - 2026)
10.7868/S3034584726020065
2.
Апанович М.С., Шадрин К.В.
Применение методов компьютерной алгебры для решения задачи Коши для двумерного разностного уравнения с переменными коэффициентами с начальными данными, заданными в полосе
Программирование (Programming and Computer Software), №2. C. 10-17. (год публикации - 2026)
10.7868/S3034584726020024