19335-1 (Решение систем дифференциальных уравнений методом Рунге - Кутты 4 порядка)

Решение систем дифференциальных уравнений методом Рунге - Кутты 4 порядка

Курсовая работа по дисциплине : Математические методы и модели в расчетах на ЭВМ

Выполнил: студент гр. ХТ-96 Кузнецов М.В.

Министерство образования Украины

Донецкий государственный технический университет

Кафедра химической технологии топлива

г. Донецк 1998 год

Введение

Обыкновенные дифференциальные уравнения (ОДУ) широко используются для математического моделирования процессов и явлений в различных областях науки и техники. Переходные процессы в радиотехнике, кинетика химических реакций, динамика биологических популяций, движение космических объектов, модели экономического развития исследуются с помощью ОДУ.

В дифференциальное уравнение n-го порядка в качестве неизвестных величин входят функция y(x) и ее первые n производных по аргументу x

( x, y, y¹, ... y⁽ⁿ⁾ )=0. 1.1

Из теории ОДУ известно, что уравнение (1.1) эквивалентно системе n уравнений первого порядка

_k(x, y_1, y₁^’ ,y₂ ,y₂ ^’, ... ,y_n ,y_n ^’)=0. 1.2

где k=1, ... , n.

Уравнение (1.1) и эквивалентная ему система (1.2) имеют бесконечное множество решений. Единственные решения выделяют с помощью дополнительных условий, которым должны удовлетворять искомые решения. В зависимости от вида таких условий рассматривают три типа задач, для которых доказано существование и единственность решений.

Первый тип – это задачи Коши, или задачи с начальными условиями. Для таких задач кроме исходного уравнения (1.1) в некоторой точке xo должны быть заданы начальные условия, т.е. значения функции y(x) и ее производных

y(x₀)=y₀^’ , y^’(x₀)=y₁₀, ... , y^(n-1)(x₀)=y_n-1,₀.

Для системы ОДУ типа (1.2) начальные условия задаются в виде

y₁(x₀)=y₁₀ , y₂(x₀)=y₂₀, ... , y_n(x₀)=y_n0. 1.3

Ко второму типу задач относятся так называемые граничные, или краевые задачи, в которых дополнительные условия задаются в виде функциональных соотношений между искомыми решениями. Количество условий должно совпадать с порядком n уравнения или системы. Если решение задачи определяется в интервале x є x₀ ,x_k, то такие условия могут быть заданы как на границах, так и внутри интервала. Минимальный порядок ОДУ, для которых может быть сформулирована граничная задача, равен двум.

Третий тип задач для ОДУ – это задачи на собственные значения. Такие задачи отличаются тем, что кроме искомых функций y(x) и их производных в уравнения входят дополнительно m неизвестных параметров 12 хm которые называются собственными значениями Для единственности решения на интервале [x0xk] необходимо задать m+n граничных условий В качестве примера можно назвать задачи определения собственных частот коэффициентов диссипации структуры электромагнитных полей и механических напряжений в колебательных системах задачи нахождения фазовых коэффициентов коэффициентов затухания распределения напряженностей полей волновых процессов и тд

К численному решению ОДУ приходится обращаться когда не удается построить аналитическое решение задачи через известные функции Хотя для некоторых задач численные методы оказываются более эффективными даже при наличии аналитических решений

Большинство методов решения ОДУ основано на задаче Коши алгоритмы и программы для которой рассматриваются в дальнейшем

1. Постановка задачи

Многие процессы химической технологии описываются СДУ - начиная от кинетических исследований и заканчивая химическими технологическими процессами В основу математических способов описания процессов положены СДУ и СЛАУ Эти уравнения описывают материальные и тепловые балансы объектов химической технологии а так же структуры потоков технических веществ в этих аппаратах

Для получения распределения технологических параметров во времени и в пространстве (в пределах объекта) необходимо произвести СДУ методом которых дал бы высокую точность решения при минималььных затратах времени на решение потому что ЭВМ должна работать в режиме реального времени и успевать за ходом технологического процесса Если время на решение задачи большое то управляющее воздействие выработанное на ЭВМ может привести к отрицательным воздействиям Методов решения существует очень много В данной работе будет рассмотрен метод решения СДУ методом Рунге-Кутта 4 порядка.

Для удобства работы на ЭВМ, необходимо данную кинетическую схему преобразовать в удобный для работы на компьютере вид. Для этого необходимо кинетическую схему процесса представить в виде уравнений. При рассмотрении кинетической схемы процесса необходимо учитывать коэффициенты скоростей реакций. Но, так как процесс протекает при изотермических условиях, коэффициенты скоростей реакций можно считать за константы скоростей химической реакции. Из приведенной ниже схемы мы можем составить ряд дифференциальных уравнений, учитывающих изотермичность процесса.

Так как коэффициенты K1,K2,K3,K4 являются константами, то можно уравнение записать в следущем виде.

Д ля преобразования данных дифференциальных уравнений для использования их в расчетах тепловых и кинетических схем методами Рунге-Кутты необходимо подставлять вместо производных значений концентраций, значения концентраций данных в начале процесса. Это обусловлено тем, что метод Рунге-Кутты четвертого порядка, который будет использован для расчета кинетической схемы процесса. Так как этот метод требует сведений только об одной точке и значений функции.

2. Суть метода

Разбор и рассмотрение методов применяемых на практике для решения дифференциальных уравнений мы начнем с их широкой категории известной под общим названием методов Рунге-Кутта

Методы Рунге-Кутта обладают следующими свойствами:

1 Эти методы являются одноступенчатыми: чтобы найти у_m+1 нужна информация о предыдущей точке xmym

2 Они согласуются с рядом Тейлора вплоть до членов порядка h^p где степень р различна для различных методов и называется порядковым номером или порядком метода

3 Они не требуют вычисления производных от f (xy) а требуют вычисления самой функции

Рассмотрим сначала геометрическое построение и выведем некоторые формулы на основе геометрических аналогий После этого мы подтвердим полученные результаты аналитически

Предположим нам известна точка xmym на искомой кривой Тогда мы можем провести прямую линию с тангенсом угла наклона у_m=f(x_my_m) которая пройдет через точку x_my_m Это построение показано на рис1 где кривая представляет собой точное но конечно неизвестное решение уравнения а прямая линия L1 построена так как это только что описано

Тогда следующей точкой решения можно считать ту где прямая L₁ пересечет ординату проведенную через точку x=x_m+1=x_m+h

Уравнение прямой L₁ выглядит так: y=y_m+y_m(x-x_m) так как y=f(x_my_m) и кроме того x_m+1=x_m+h тогда уравнение примет вид

y_m+1=y_m+h*f(x_my_m) 11

Ошибка при x=x_m+1 показана в виде отрезка е Очевидно найденное таким образом приближенное значение согласуется с разложением в ряд Тейлора вплоть до членов порядка h так что ошибка ограничения равна e_t=Кh²

Заметим что хотя точка на графике 1 была показана на кривой в действительности y_m является приближенным значением и не лежит точно на кривой

Формула 11 описывает метод Эйлера один из самых старых и широко известных методов численного интегрирования дифференциальных уравнений Отметим что метод Эйлера является одним из методов Рунге-Кутта первого порядка

Рассмотрим исправленный метод Эйлера и модификационный метод Эйлера В исправленном методе Эйлера мы находим средний тангенс угла наклона касательной для двух точек: x_my_m и x_m+hy_m+hy_m Последняя точка есть та самая которая в методе Эйлера обозначалась x_m+1y_m+1 Геометрический процесс нахождения точки x_m+1y_m+1 можно проследить по рис2 С помощью метода Эйлера находится точка x_m+hy_m+hy_m лежащая на прямой L₁ В этой точке снова вычисляется тангенс дает прямую Наконец через точку x_my_m мы проводим прямую L параллельную Точка в которой прямая L пересечется с ординатой восстановленной из x=x_m+1=x_m+h и будет искомой точкой x_m+1y_m+1

Тангенс угла наклона прямой и прямой L равен

Ф(x_my_mh)=[f(x_my_m)+f(x_m+hy_m+y_mh)] 12

где y_m=f(x_my_m) 13

Уравнение линии L при этом записывается в виде

y=y_m+(x-x_m)Ф(x_my_mh)

так что

y_m+1=y_m+hФ(x_my_mh) 14

Соотношения 12 13 14 описывают исправленный метод Эйлера

Ч тобы выяснить насколько хорошо этот метод согласуется с разложением в ряд Тейлора вспомним что разложение в ряд функции f(xy) можно записать следующим образом:

f(xy)=f(x_my_m)+(x-x_m)f/x+(y-y_m)f/x+ 15

где частные производные вычисляются при x=x_m и y=y_m

Подставляя в формулу 15 x=x_m+h и y=y_m+hy_m и используя выражение 13 для y_m получаем

f(x_m+hy_m+hy_m)=f+hf_x+hff_y+O(h²)

где снова функция f и ее производные вычисляются в точке x_my_m Подставляя результат в 12 и производя необходимые преобразования получаем

Ф(x_my_mh)=f+h/2(f_x+ff_y)+O(h²)

Подставим полученное выражение в 14 и сравним с рядом Тейлора

y_m+1=y_m+hf+h²/2(f_x+ff_y)+O(h³)

Как видим исправленный метод Эйлера согласуется с разложением в ряд Тейлора вплоть до членов степени h² являясь таким образом методом Рунге-Кутты второго порядка

Рассмотрим модификационный метод Эйлера Рассмотрим рис3 где первоначальное построение сделано так же как и на рис2 Но на этот раз мы берем точку лежащую на пересечении этой прямой и ординатой x=x+h/2 На рисунке эта точка образована через Р а ее ордината равна y=y_m+(h/2)y_m Вычислим тангенс угла наклона касательной в этой точке

Ф(x_my_mh)=f+(x_m+h/2y_m+h/2*y_m) 16

где y_m=f(x_my_m) 17

Прямая с таким наклоном проходящая через Р обозначена через ^* Вслед за тем мы проводим через точку xmym прямую параллельную ^* и обозначаем ее через L₀ Пересечение этой прямой с ординатой x=x_m+h и даст искомую точку x_m+1y_m+1 Уравнение прямой можно записать в виде y=y_m+(x-x_m)Ф(x_my_mh)

где Ф задается формулой 16 Поэтому

y_m+1=y_m+hФ(x_my_mh) 18

Соотношения 16 17 18 описывают так называемый модификационный метод Эйлера и является еще одним методом Рунге-Кутта второго порядка Обобщим оба метода Заметим что оба метода описываются формулами вида

y_m+1=y_m+hФ(x_my_mh) 19

и в обоих случаях Ф имеет вид

Ф(x_my_mh)=a₁f(x_my_m)+a₂f(x_m+b₁hy_m+b₂hy_m) 110

где y_m=f(x_my_m) 111

В частности для исправленного метода Эйлера

a₁=a₂=1/2;

b₁=b₂=1

В то время как для модификационного метода Эйлера

a₁=0 a₂=1

b₁=b₂=1/2