Тип работы:
Предмет:
Язык работы:


Анализ и оптимизация явных методов Рунге – Кутты повышенного порядка точности

Работа №128481

Тип работы

Магистерская диссертация

Предмет

математика и информатика

Объем работы40
Год сдачи2018
Стоимость5500 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
57
Не подходит работа?

Узнай цену на написание


Введение 3
Глава 1. Обзор литературы 5
1.1. Задача Коши 5
1.2. Метод рядов Тейлора 5
1.3. Явные методы Рунге-Кутты 6
1.4. Область устойчивости 10
1.5. Явные методы повышенного порядка точности 11
Глава 2. Стабилизация методов повышенного порядка точности 16
2.1. Подход к стабилизации 16
2.2. Функции устойчивости 17
2.3. Результаты оптимизации 22
Глава 3. Решение тестовых задач 29
3.1. Исследование устойчивости разностных схем 29
3.2. Исследование сходимости 35
Заключение 39
Список литературы 40

Задачей Коши для системы обыкновенных дифференциальных уравнений описываются разные процессы в науке и технике. Только в малом числе возможных случаев можно получить ее аналитическое решение. В связи с этим разработка и исследование численных методов решения задачи Коши в настоящее время являются актуальными в вычислительной математике.
Необходимость в решении задачи Коши для системы обыкновенных дифференциальных уравнений возникает и при дискретизации уравнений в частных производных методом прямых. В этом случае становится особенно актуальной проблема устойчивости метода. Как правило, число неизвестных в таких системах совпадает с числом узлов сетки, так что они имеют большую размерность. В связи с этим, для подобных систем предпочтительно использовать явные методы, более простые и менее затратные в реализации, но, как правило, условно устойчивые.
В Главе 1 приведен обзор литературы: рассматриваются некоторые численные методы решения задачи Коши, а именно: метод рядов Тейлора, явные методы Рунге-Кутты. Рассматриваются такие понятия, как порядок точности и число этапов метода и их зависимость от параметров метода. Рассмотрена процедура построения методов. Приводятся определения функции устойчивости и области устойчивости. Приводятся формулы для методов повышенного порядка точности, построенных с использованием производных правых частей однородного дифференциального уравнения. Также в этой главе поставлены цель работы и задачи, необходимые для достижения этой цели.
В Главе 2 рассматриваются явные методы Рунге-Кутты повышенного порядка точности. Описывается выбранный подход к стабилизации методов путем максимизации площади области устойчивости или ее протяженности по отрицательной вещественной полуоси. Определяются входные параметры. Приводится наглядное сравнение функций устойчивости обычных методов и методов повышенного порядка точности. Показывается, какие параметры выбираются в качестве входных. Проводится решение задач максимизации и для визуального сравнения приводятся графики границ областей устойчивости, соответствующих оптимальным параметрам, и значениям параметров, указанным в литературе.
В Главе 3 при решении тестовых задач показано, что предложенные подходы к максимизации площади и протяженности области устойчивости действительно позволяют улучшать практическую устойчивость методов. При исследовании сходимости построенных разностных схем показывается, что погрешность численного решения уменьшается при измельчении сетки.

Возникли сложности?

Нужна помощь преподавателя?

Помощь студентам в написании работ!


Таким образом, в работе получены следующие результаты:
1. На примере явных методов повышенного порядка точности апробирован подход к стабилизации методов Рунге-Кутты.
2. Определены значения параметров методов Рунге-Кутты повышенного порядка точности, использующих первую, вторую и третью производные, при которых достигаются максимальные значения площади области устойчивости и её протяженности по отрицательной вещественной полуоси.
3. Решены тестовые задачи.
По полученным результатам можно сделать следующие выводы:
1. При решении задач показано, что предложенный подход действительно позволяет стабилизировать явные методы Рунге-Кутты.
2. Методы повышенного порядка точности могут успешно применяться при построении разностных схем для задач математической физики.



1. Арушанян О. Б., Залеткин С. Ф. Численное решение обыкновенных дифференциальных уравнений на Фортране. М.: МГУ, 1990. 336 с.
2. Хайрер Э., Нерсетт С., Ваннер Г. Решение обыкновенных дифференциальных уравнений. Нежесткие задачи. М.: Мир, 1990. 512 с.
3. Хайрер Э., Ваннер Г. Решение обыкновенных дифференциальных уравнений. Дифференциально-алгебраические и жесткие задачи. М.: Мир, 1999. 688 с.
4. Goeken D., Johnson O. Runge-Kutta with higher order derivative approximations // Applied Numerical Mathematics. 2000. 34. pp. 207 - 208.
5. Chan R., Tsai A.On explicit two-derivative Runge-Kutta methods // Numerical Algorithms. 2010. 53. pp. 171 - 194.
6. Okten Turaci M., Ozis T. Derivation of three-derivative Runge-Kutta methods // Numerical Algorithms. 2017. 74(1). pp. 247 - 265.
7. Соболь И. М. Численные методы Монте-Карло. М.: Наука, 1973. 312 с.
8. Вержбицкий В. М. Основы численных методов. М.: Высш. шк., 2002. 840 с.



Работу высылаем на протяжении 30 минут после оплаты.



Подобные работы


©2024 Cервис помощи студентам в выполнении работ