Основные теоретические сведения

Лабораторная работа №6

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

Цель работы: Ознакомление с методами численного решения системы дифференциальных уравнений.

 

Отчет по лабораторной работе должен содержать следующие материалы по каждой задаче:

1) постановка задачи;

2) необходимый теоретический материал;

3) ответы на контрольные вопросы

4) результаты вычислительного эксперимента;

5) анализ полученных результатов;

6) графический материал (если необходимо);

7) тексты программ.

 

Основные теоретические сведения

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

Существует множество приемов для нахождения решений дифференциальных уравнений через элементарные и специальные функции. Но тем не менее очень часто в практических задачах такие методы или вообще не применимы, или приводят к таким сложным решениям, что затраты труда на их получение огромны.

Поэтому мы вынуждены обратиться к методам решения, которые могут пригодиться тогда, когда классические методы не срабатывают.

Конкретная прикладная задача может приводить к дифференциальному уравнению любого порядка или к системе уравнений любого порядка. Но известно, что обыкновенное уравнение N-го порядка можно свести к эквивалентной системе N уравнений первого порядка. Поэтому рассмотрим систему N уравнений первого порядка:

, (1)

, .

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

Различают три основных типа задач для обыкновенных дифференциальных уравнений: задачи Коши, краевые задачи, задачи на собственные значения.

Задача Коши (задача с начальными условиями) имеет дополнительные условия вида:

, (2)

,

т.е. заданы значения всех функций в одной и той же точке. Решение при этом требуется найти на некотором отрезке

(или ).

Следует отметить, что если правые части уравнения (1) непрерывны и ограничены в некоторой окрестности начальной точки , то задача Коши (1) -- (2) имеет решение, но, вообще говоря, не единственное. Если правые части не только непрерывны, но и удовлетворяют условию Липшица по переменным , то решение задачи Коши единственно и непрерывно зависит от координат начальной точки, т.е. задача корректно поставлена.

Классы уравнений, для которых разработаны аналитические методы получения точных решений, сравнительно узки и охватывают только малую часть возникающих на практике задач. Например, решение несложного уравнения

(3)

не выражается через элементарные функции. А уравнение

(4)

можно точно проинтегрировать и найти общее решение

. (5)

Однако для того, чтобы составить таблицу значений , надо численно решить трансцендентное уравнение (5), что ничуть не проще численного интегрирования уравнения (4).

Численные методы решения дифференциального уравнения (1) – это алгоритмы вычисления приближенных значений искомого решения на некоторой выбранной сетке аргумента . Решение при этом получается в виде таблицы. Численные методы не позволяют найти общего решения уравнения (1).Они дают какое-то частное решение. Это основной недостаток численных методов. Зато эти методы применимы к очень широким классам уравнений и всем типам задач для них.

В основном существуют два широких класса численных методов решения (1) --- одноступенчатые и многоступенчатые методы. Одноступенчатые методы используют информацию об искомом решении в одной точке и не производят итераций. К методам этого класса принадлежит и метод Рунге-Кутта. Эти методы являются прямыми (без итераций), что, казалось бы, должно привести к экономии машинного времени, но в действительности эти методы требуют многократных повторных вычислений функции . Кроме того, эти методы имеют тот недостаток, что при их использовании трудно оценивать допускаемую ошибку.

Многоступенчатые методы позволяют получить решение дифференциального уравнения в следующей точке, но не производя так много вычислений функции , как при использовании одноступенчатых методов. Здесь для достижения достаточной точности требуются итерации. Большинство методов этого класса называются методами прогноза и коррекции. Хотя и имеются некоторые трудности, связанные с использованием итерационной процедуры и с получением нескольких начальных точек решения , но они уравновешиваются тем фактом, что оценку ошибки при использовании этого метода легко получить в качестве побочного продукта вычислений.

Численные методы можно применять только к конкретно поставленным задачам. Нужно чтобы малые изменения начальных условий приводили бы к достаточно малому изменению интегральных кривых. Если это условие не выполняется, то небольшие изменения начальных условий или эквивалентные этим изменениям небольшие погрешности численного метода могут сильно исказить решение.

Рассмотрим теперь, как решается методом Рунге-Кутта задача Коши (2). Построим семейство схем второго порядка точности и на его примере разберем основные идеи метода. Выберем на отрезке некоторую сетку: значений аргумента так, чтобы выполнялись соотношения (сетка может быть неоднородной). Разлагая решение системы уравнений (2) в ряд Тейлора на интервале сетки , получим:

(6)

Здесь введены обозначения: ,

.

Чтобы избежать дифференцирования функции ,заменим производную разностью:

,

соответственно выбирая .

После такой замены, объединяя одинаковые члены, приближенное решение (отбрасываем в (6) члены третьего порядка и выше по шагу) можно записать в виде: (7)

Для простоты в формуле (7) полагалось, что сетка является равномерной с шагом h. Здесь --- параметры, значения которых выбираем таким образом, чтобы минимизировать ошибку метода Рунге---Кутта на каждом шаге . Рассматривая правую часть соотношения (7) как функцию от h, разложим ее в ряд по степеням шага в окрестности точки :

(8)

.

С другой стороны, для точного решения дифференциального уравнения имеем:

. (9)

Оценим погрешность приближенного решения, полученного методом Рунге-Кутта второго порядка точности на одном шаге. Для этого из соотношения (9) вычтем соотношение (8):

(10)

Чтобы получить схему Рунге-Кутта 2-го порядка точности, необходимо обнулить коэффициенты в 1-ом и 2-ом членах соотношения (10):

(11)

Выражая через остальные параметры и подставляя их в (7), получим однопараметрическое семейство схем Рунге-Кутта 2-го порядка точности:

, (12)

где

Формула (12) имеет неплохую точность и нередко используется в численных расчетах. При этом обычно полагают либо , либо . Эти два случая часто называют улучшенными (модифицированными) методами Эйлера.

Методом Рунге-Кутта можно строить схемы различного порядка точности. Например, схема ломаных (метод Эйлера) есть схема Рунге-Кутта первого порядка точности. Наиболее употребительными в вычислительной практике являются схемы четвертого порядка точности. Приведем без вывода одну из них, которая записана в большинстве стандартных программ ЭВМ:

(13)

Схемы Рунге-Кутта имеют ряд важных достоинств:

1) все схемы допускают расчет с переменным шагом, нетрудно уменьшить шаг там, где функция быстро меняется, и увеличить его в обратном случае;

2) для начала расчета достаточно выбрать сетку и задать значение ; далее вычисления идут по одним и тем же формулам. Шаг сетки следует выбирать настолько малым, чтобы обеспечить требуемую точность расчета. Других ограничений на шаг в методе Рунге-Кутта нет.

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

 

2. ИНДИВИДУАЛЬНЫЕ ЗАДАНИЯ

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

Шаг выбрать самостоятельно. Численные решения представьте графически. Сравните с аналитическим решением, если его можно найти.

ВАРИАНТЫ ДЛЯ ИНДИВИДУАЛЬНЫХ ЗАДАНИЙ

1.

 

2.

 

3.

 

4.

 

5.

 

6.

 

7.

 

8.

 

9.

 

10.

 

11.

 

12.

 

13.

 

 

14.

 

 

КОНТРОЛЬНЫЕ ВОПРОСЫ

 

1. Как описываются обыкновенные дифференциальные уравнения?
2. Перечислите основные типа задач для обыкновенных дифференциальных уравнений
3. Опишите задачу Коши.
4. Что из себя представляют численные методы решения дифференциального уравнения
5. Опишите классы численных методов решения дифференциального уравнения
6. Опишите алгоритм метода Рунге-Кутта задача Коши
7. Как оценивается погрешность приближенного решения обыкновенного дифференциального уравнения, полученного методом Рунге-Кутта второго порядка точности на одном шаге.
8. Достоинства схемы Рунге-Кутта

 

Поделиться:

Воспользуйтесь поиском по сайту: