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


АНАЛИЗ УСТОЙЧИВОСТИ МЕТОДОВ РУНГЕ—КУТТЫ — ЧЕБЫШЁВА ДЛЯ УРАВНЕНИЙ С ЗАПАЗДЫВАНИЕМ

Работа №129107

Тип работы

Бакалаврская работа

Предмет

информатика

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

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


Введение 3
Постановка задачи 5
Обзор литературы 6
Глава 1. Методы Рунге — Кутты — Чебышёва 8
1.1 Формулировка методов 8
1.2 Устойчивость 9
Глава 2. Методы RKC для ДУЗА 12
2.1 Использование ранее найденных значений K 13
2.2 Линейная интерполяция 14
Глава 3. Глава 3. Устойчивость методов RKC для ДУЗА 15
3.1 Устойчивость решений тестового уравнения 15
3.2 Анализ численной устойчивости 16
3.3 Методы, использующие ранее найденные K 18
3.4 Методы с интерполяцией 20
Глава 4. «Оптимальное» демпфирование 24
4.1 Влияние демпфирования на область устойчивости 24
4.2 «Оптимальные» коэффициенты демпфирования 27
Глава 5. Проверка областей устойчивости 30
5.1 Реализация программы 30
5.2 Проверка области устойчивости метода RKC с интерполяцией 31
5.3 Проверка области устойчивости метода RKC, использующего
ранее найденные K 35
Выводы 38
Заключение 39
Список литературы 40
Приложение 42


В связи с обширной спецификой применения дифференциальных уравнений с запаздывающим аргументом (ДУЗА) исследование численных методов для их решения крайне важно. Многочисленные процессы, которые основаны на передаче энергии, массы и информации, связаны с проблемой запаздывания. Его причиной могут являться различные ситуации: ограничение скорости распространения взаимодействия, наличие инерционности некоторых элементов и многие другие. Таким образом, системы запаздывающего типа неизбежно появляются при построении математических моделей во многих научных областях. Особенно часто они используются биологии, экологии и медицине [1], но также находят широкое применение в математической физике, химии, экономике, физике и инженерии [2, 3], причём в последних нередко встречаются уравнения в частных производных, включающие в себя запаздывание. В частности, нам интересны параболические уравнения такого вида (см. напр. [4-6]).
Для систем обыкновенных дифференциальных уравнений (ОДУ), собственные числа которых сильно вытянуты вдоль действительной отрицательной полуоси и имеют небольшие мнимые части, которые в частности получаются после дискретизации по пространству параболических уравнений, существуют явные стабилизированные методы Рунге —Кутты, которые по аналитической форме их функции устойчивости называются методами Рунге —Кутты —Чебышёва. Основной мотивацией настоящей работы послужило исследование Ё. Комори, А. С. Еремина и К. Бёрриджа [7], в котором рассматривается устойчивость и применимость чебышёвских методов для стохастических уравнений с запаздывающим шумом. Однако в этой работе не рассматривается запаздывание в детерминистической части. Первым шагом к исследованию свойств методов для решения стохастических уравнений с запаздываниями как в шуме, так и в детерминистической части, должен послужить анализ методов на полностью детерминистических ДУЗА.
К сожалению, если такой анализ и проводился, его результаты, видимо, не были опубликованы. Настоящая работа восполняет этот пробел.
В работе сначала приводятся методы Рунге — Кутты — Чебышёва для ОДУ, а во второй главе рассматривается два варианта их расширения для интегрирования ДУЗА с постоянным запаздыванием. В третьей главе про-водится анализ устойчивости и приводятся области устойчивости изучаемых методов при действительных коэффициентах тестового уравнения.
Поскольку области устойчивости обычных методов Рунге — Кутты — Чебышёва при некоторых значениях коэффициентов тестового ОДУ сужаются до одной точки, что, как будет показано, сохраняется и для ДУЗА, в работе также рассматриваются модифицированные методы, получаемые введением так называемого демпфирования. Области таких методов чуть короче, но избавлены от упомянутого недостатка. Оказывается, что для ДУЗА можно естественным образом определить понятие «оптимального» коэффициента демпфирования, аналогично тому, как это сделано в [7] для стохастических ДУЗА. Этому вопросу посвящена четвёртая глава работы.
Для проверки построенных областей в пятой главе приводится численное тестирование методов.

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

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

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


В данной работе был проведён анализ по исследованию области устойчивости метода Рунге — Кутты — Чебышёва для решения дифференциальных уравнений с запаздываниями при изменении различных параметров (коэффициента демпфирования и количества этапов метода). Анализ был проведён для двух способов нахождения численного решения данным методом: с использованием ранее найденных значений Kи интерполяции.
Сначала были построены области устойчивости, которые были получены теоретическим путём с помощью метода, изложенного в книге [11]. После все области были проверены с помощью программы, реализованной на языке программирования MATLAB. Так было доказано, что все области являются верными.
Поэтому итогом работы являются как рекомендация по использованию метода Рунге —Кутты —Чебышёва для решения ДУЗА (область устойчивости при решении указанным методом с интерполяцией больше), так и программный продукт для решения данного вида уравнений.



[1] Smith H. An Introduction to Delay Differential Equations with Applications to the Life Sciences, Springer, 2011. 172 p.
[2] Erneux T. Applied Delay Differential Equations, Springer, 2009. 204 p.
[3] Kyrychko Y.N., Hogan S.J. On the use of delay equations in engineering applications // Journal of Vibration and Control, 2017, vol. 16, no. 7-8, pp. 943-960.
[4] Ashyralyev A., Agirseven D. Stability of delay parabolic difference equations // Filomat, 2014, vol. 28, no. 5, pp. 995-1006.
[5] Ashyralyev A., Agirseven D. Finite difference method for delay parabolic equations // AIP Conference Proceedings, 2011, vol. 1389, 573-576.
[6] Kubiaczyk I., Saker S.H. Oscillation of delay parabolic differential equations with several coefficients //J. Comput. Appl. Math., 2002, vol. 147, no. 2, pp. 263-275.
[7] Komori Y., Eremin A., Burrage K. S-ROCK methods for stochastic delay differential equations with one fixed delay //J. Comput. Appl. Math., 2019, vol. 353, pp. 345-354.
[8] Хайрер Э., Ваннер Г. Решение обыкновенных дифференциальных уравнений. Жесткие и дифференциально-алгебраические задачи. Пер. с англ. — М.: Мир, 1999. 685 с.
[9] Verwer J.G., Hundsdorfer W.H., Sommeijer B.P. Convergence properties of the Runge-Kutta-Chebyshev method // Numerische Mathematik, 1990, vol. 57. pp. 157-178.
[10] Al-Mutib A.N. Stability properties of numerical methods for solving delay differential equations //J. Comput. Appl. Math., 1984, vol. 10, pp. 71-79.
[11] Bellen A., Zennaro M. Numerical Methods for Delay Differential Equations, Oxford University Press, 2013. 413 p.
[12] Verwer J.G. Explicit Runge-Kutta methods for parabolic partial differential equations // Appl. Numer. Math., 1996, vol. 22, no. 1-3, pp. 359-379.
[13] Abdulle A. Cirilli S. S-ROCK: Chebyshev methods for stiff stochastic differential equations // SIAM J. Sci. Comput., 2008, vol. 30, no. 2, pp. 997-1014.
[14] van der Houwen P.J., Sommeijer B.P. On the internal stability of explicit, m-stage Runge-Kutta methods for large m-values // ZAMM Z. Angew. Math. Mech., 1980, vol. 60, pp. 479-485.
[15] Самарский А. А. Введение в теорию разностных схем — М.: Наука, 1971. 552 с.
[16] Hayes N.D. Roots of transcendental equations associated with certain difference-differential equations //J. London Math. Soc, 1950, vol. 25, pp. 226-232.
[17] Baker C.T.H., Ford N.J. Some applications of the boundary-locus method and the method of D-partitions // IMA J. Numer. Anal., 1991, vol. 11, pp. 143-158.
[18] https://www.mathworks.com/help/matlab/ref/dde23.html
[19] https://www.mathworks.com/help/symbolic/chebyshevt.html


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



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


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