Введение 4
Глава 1. Сведение дифференциальных уравнений к полиномиальной форме 7
1.1 Метод дополнительных переменных 7
1.2 Примеры 10
Глава 2. Схемы и быстрое вычисление систем мономов многих переменных 15
2.1 Основные определения 15
2.2 Быстрое вычисление систем мономов многих переменных 17
2.2.1 Системы мономов до третьей степени 18
2.2.2 Системы мономов третьей степени и выше 19
2.3 Примеры построения схем 20
Глава 3. Методы рядов Тейлора 24
3.1 Метод рядов Тейлора для полиномиальных систем 24
3.1.1 Коэффициенты Тейлора 24
3.1.2 Формулировка метода рядов Тейлора 27
3.1.3 Оценки локальной погрешности 28
3.1.4 Вспомогательные алгоритмы 29
3.1.5 Общий алгоритм метода рядов Тейлора 32
3.2 Реализация метода рядов Тейлора (МРТ) 33
Глава 4. Численные эксперименты 37
4.1 Произвольный набор мономов 37
4.2 Задача N тел 38
Заключение 40
Список литературы 41
Список таблиц 53
Приложение A. Программа расчёта схемы 54
Вначале рассмотрим структуру работы: кратко изложим её содержание по главам, скажем о её практической значимости и результатах, сформулируем цели работы, её актуальность, новизну и положения, выносимые на защиту. Далее более обстоятельно обсудим связанные с нашей работой проблемы математического моделирования динамических процессов и основные проблемы, решаемые в работе.
В первой главе "Сведение дифференциальных уравнений к полиномиальной форме" изложены необходимые понятия, и приводится алгоритм метода дополнительных переменных и алгоритм сведения дифференциальных уравнений к полиномиальной форме, метод применим как для обыкновенных дифференциальных уравнений, так и для полных систем дифференциальных уравнений в частных производных. Рассмотрено пять примеров сведения.
Во второй главе "Схемы и быстрое вычисление систем мономов многих переменных" представлены необходимые определения, сформулирована задача быстрого вычисления систем мономов многих переменных, представлен алгоритм решения проблемы и приведены примеры, показывающие эффективность работы алгоритма.
В третьей главе "Методы рядов Тейлора" представлены алгоритм реализации метода рядов Тейлора, алгоритм вычисления коэффициентов Тейлора, оценка локальной погрешности, вспомогательные алгоритмы и общий алгоритм метода рядов Тейлора.
В четвертой главе "Численные эксперименты" представлен численный анализ эффективности схем как на произвольном наборе мономов, так и на примере задачи N тел в различных полиномиальных формах.
Целью данной работы является разработка общих подходов, методов и алгоритмов моделирования в символьной и численной формах в задачах Динамики, основанных на применении систем дифференциальных уравнений.
Для достижения поставленной цели необходимо было решить следующие задачи:
1. Разработать детали построения схем,
2. Реализовать алгоритмы построения схем для произвольного набора мономов,
3. Разработать компьютерные программы, реализующие алгоритмы построения схем.
4. Провести численные эксперименты, исследовать эффективность разработанных алгоритмов.
Научная новизна:
1. Впервые представлены алгоритмы построения схем для быстрого вычисления произвольного набора мономов.
2. Впервые выполнено исследование, показавшее высокую эффективность представленных алгоритмов для численного интегрирования произвольных полиномиальных систем дифференциальных уравнений.
Практическая значимость. Ускорение численного интегрирования дифференциальных уравнений в полиномиальной форме, описывающих как реальные, так и статистически сформированные модели.
Основные положения, выносимые на защиту:
1. Построение и полный анализ алгоритмов и соответствующих компьютерных программ построения схем вычисления всех мономов произвольного набора мономов.
2. Численные эксперименты для реальных и статистически сформированных моделей Динамики.
Достоверность. Все результаты работы получены строгими математическими методами, проверены при помощи многочисленных вычислений и опираются на шесть публикаций в российских и международных рецензируемых журналах. Все эти результаты докладывались на многочисленных международных конференциях.
Апробация работы. Основные результаты работы докладывались на международной научной конференции "Процессы управления и устойчивость" (г. Санкт-Петербург, март 2016 г.), международной конференции "Устойчивость и колебания нелинейных систем управления (конференция Пятницкого)" (г. Москва, июнь 2016 г.), на 14th и 15th "International Conference of Numerical Analysis and Applied Mathematics" (г. Родос и г. Салоники, Греция, сентябрь 2016 г. и сентябрь 2017 г.), международной научной конференции по механике "VIII Поляховские чтения" (г. Санкт-Петербург, февраль 2018 г.) и на "International Multidisciplinary Scientific GeoConference Surveying, Geology and Mining, Ecology and Management" (г. София, Болгария, июль 2019 г.).
Личный вклад. Автор принимал активное участие в разработке и имплементации алгоритмов построения схем и проведении анализа эффективности представленных алгоритмов. Все результаты, представленные в работе, получены лично автором.
Публикации. Основные результаты изложены в 6 печатных изданиях [3, 22, 26, 30, 35, 43], 5 из которых изданы в журналах, рекомендованных ВАК.
Объем и структура работы. Работа состоит из введения, четырех глав и заключения. Полный объём работы составляет 55 страниц, включая 3 таблицы. Список литературы содержит 127 наименований.
Основные результаты работы заключаются в следующем:
1. Разработаны детали построения схем,
2. Реализованы алгоритмы построения схем для произвольного набора мономов,
3. Разработаны компьютерные программы, реализующие алгоритмы построения схем,
4. Проведены численные эксперименты, исследована эффективность алгоритмов и программ, разработанных для численного интегрирования дифференциальных уравнений.
В заключение автор выражает благодарность и большую признательность научному руководителю Бабаджанянцу Л. К. за поддержку, помощь, обсуждение результатов и научное руководство. Автор также благодарит всех, кто сделал настоящую работу возможной.
[1] Абалакин В., Аксенов Е., Гребеников Е., Демин В., Рябов Ю. Справочное руководство по небесной механике и астродинамике // М.: Наука, 1976.
[2] Алесова И., Бабаджанянц Л., Потоцкая И., Саакян А. Оптимальное управление нелинейными колебаниями спутника на эллиптической орбите // Устойчивость и колебания нелинейных систем управления. 2016. C. 14 - 17.
[3] Алесова И., Бабаджанянц Л., Потоцкая И., Саакян А. Оптимизация пошагового интегрирования дифференциальных уравнений динамики // Устойчивость и колебания нелинейных систем управления. 2016. С. 17 - 19.
[4] Алферов Г., Бабаджанянц Л., Ковригин Д., Сенатова С. Лабораторный практикум по механике управляемого движения. // Учебное пособие. Издательство ЛГУ. 1989.
[5] Арушанян О., Залеткин С. Численное решение обыкновенных дифференциальных уравнений на Фортране // М.: Издательство Московского университета, 1990.
[6] Бабаджанянц Л. Продолжаемость и представление решений в задачах небесной механики // Труды ИТА АН СССР, Вып. 17. 1978. С. 3 - 45.
[7] Бабаджанянц Л., Чекашкин Ю. Аналитический метод вычисления возмущений в координатах планет // Вестник Ленингр. ун-та. Сер. 1: Математика, механика, астрономия. Вып. 3. 1990. С. 101 - 107.
[8] Бабаджанянц Л. Метод рядов Тейлора // Вестник Санкт-Петербургского университета. Сер. 10. № 3. 2010. С. 13 - 29.
[9] Бабаджанянц Л. Метод дополнительных переменных // Вестник Санкт- Петербургского университета. Сер. 10. № 1. 2010. С. 3-11.
[10] Бабаджанянц Л., Большаков A. Реализация метода рядов Тейлора для решения обыкновенных дифференциальных уравнений // Вычислительные методы и программирование. Научно-исследовательский вычислительный центр МГУ им. М.В. Ломоносова. Т. 13. 2012. C. 497 - 510.
[11] Бабаджанянц Л., Брэгман К. Алгоритм метода дополнительных переменных // Вестник Санкт-Петербургского университета. Сер. 10. № 2. 2012. С. 3 - 12.
[12] Бабаджанянц Л., Мгоян П. Оценка голоморфных решений обыкновенных дифференциальных уравнений // Известия АН Арм. ССР. Серия "Математика". Том XVII. №2. 1982. С. 83 - 91.
[13] Бабаджанянц Л., Мгоян П. Оценка голоморфных решений обыкновенных дифференциальных уравнений // Вестник ЛГУ. 1984. № 7.
[14] Банди Б. Основы линейного программирования // Москва "Радио и Связь". 1989. C. 17-20.
[15] Беллман P. Процессы регулирования с адаптацией // пер. с англ. Ю. П. Леонова; под ред. А. М. Летова. М.: Наука, 1964. 360 с.
...