Решение дифференциальных уравнений методами Эйлера и Милна

МИНИСТЕРСТВО  ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное бюджетное образовательное  учреждение высшего профессионального  образования 

«***»

Факультет математики и информатики

Кафедра прикладной математики и информатики

 

 

 

 

 

Фамилия Имя  Отчество

 

Решение дифференциальных уравнений методами Эйлера и Милна

(курсовая  работа)

 

 

 

 

 

Научный руководитель:

Фамилия Имя Отчество

 

Работу выполнил:

студент гр. ГРУППА

Фамилия Имя Отчество

 

Электронная версия сдана в электронную  библиотеку

 

 

 

 

Тольятти 2011

Аннотация

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

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Оглавление

 

Введение 5

1. Задача Коши для обыкновенного дифференциального уравнения первого порядка 7

1.1. Постановка задачи Коши. 7

1.2. Разрешимость задачи Коши. 8

2. Классификация приближенных методов решения ОДУ с начальными условиями 10

3. Метод Эйлера – разные подходы к построению 13

3.1. Геометрический способ. 13

3.2. Применение формулы Тейлора. 15

3.3. Разностный способ. 16

3.4. Квадратурный способ 17

4. Несколько простых модификаций метода Эйлера 19

4.1. Неявный (обратный) метод Эйлера 19

4.2. Неявный метод Эйлера-Коши (метод трапеций) 19

4.3. Метод Эйлера-Коши (метод Хойна) 20

4.4. Метод Эйлера-Коши с итерационной обработкой 20

4.5. Уточненный метод Эйлера 21

Пример 1. 22

5. Исправленный метод Эйлера 28

6. Пошаговый контроль точности 30

Пример 2. 31

7. Методы прогноза и коррекции. Метод Милна 35

Пример 3. 40

8. Системы дифференциальных уравнений первого порядка Дифференциальные уравнения высших порядков 46

Заключение 48

Список используемой литературы 49

Приложение А 50

Введение

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

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

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

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

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  1. Задача Коши для обыкновенного дифференциального уравнения первого порядка
    1. Постановка задачи Коши.

Решением обыкновенного  дифференциального уравнения (ОДУ) первого порядка

       (1.1)

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

 

Исходя из геометрического  смысла производной  заметим, что уравнение (1.1) задает в каждой точке плоскости значение тангенса угла α наклона (к оси ) касательной к графику решения, проходящего через эту точку.

Величина называется угловым коэффициентом.

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

  (1.2)

Здесь – некоторое фиксированное значение аргумента , а – величина, называемая начальным значением. Геометрическая интерпретация использования начального условия состоит в выборе из семейства интегральных кривых той кривой, которая проходит через фиксированную точку .

 

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

 

    1. Разрешимость задачи Коши.

Пусть – множество точек , удовлетворяющих условию ; это множество будем называть полосой.

 

Теорема 1. Пусть функция определена и непрерывна в полосе . Предположим также, что она удовлетворяет условию Липшица

(1.3)

для всех и произвольных , , где – некоторая постоянная (постоянная Липшица).

Тогда для каждого начального значения существует единственное решение задачи Коши , , определенное на отрезке .

 

Замечание 1. Для дифференцируемых по функций условие Липшица (1.3) выполняется тогда и только тогда, когда для всех справедливо неравенство

(1.4)

Поэтому условие (1.4) можно также называть условием Липшица.

 

Замечание 2. Теорема 1. остается справедливой, если в её формулировке условие Липшица (1.3) заменить менее ограничительным односторонним условием Липшица

(1.5)

Подчеркнем, что входящая в это условие постоянная может иметь произвольный знак.

Для дифференцируемых по функций условие (1.5) выполняется тогда и только тогда, когда для всех справедливо неравенство

(1.6)

Ясно, что для функций, удовлетворяющих условию Липшица  с постоянной , одностороннее условие заведомо выполнено с постоянной .

 

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

 

Теорема 2. Пусть функция непрерывно дифференцируема раз в полосе . Тогда если функция является на отрезке решением задачи Коши , , то она непрерывно дифференцируема раз на этом отрезке.

 

Это утверждение непосредственно  вытекает из возможности дифференцирования  тождества не менее чем раз.

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

 

 

 

  1. Классификация приближенных методов решения ОДУ с начальными условиями

Будем рассматривать обыкновенное дифференциальное уравнение первого  порядка

,   (2.1)

с начальным условием

(2.2)

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

 

Будем считать, что для  данной задачи Коши (2.1), (2.2) выполняются требования, обеспечивающие существование и единственность на отрезке ее решения . Более того, не оговаривая это отдельно, будем предполагать, что искомое решение обладает той или иной степенью гладкости, необходимой для построения и «законного» применения того или иного метода.

 

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

  1. Приближенно-аналитические методы;
  2. Графические или машинно-графические методы;
  3. Численные методы.

 

К методам первой группы относят такие, которые позволяют  находить приближение решения сразу в виде некоторой «хорошей» функции . Например, широко известен метод степенных рядов, в одну из реализаций которого заложено представление искомой функции отрезком ряда Тейлора, где тейлоровские коэффициенты, содержащие производные высших порядков, находят последовательным дифференцированием самого уравнения (2.1). Другим представителем этой группы методов является метод последовательных приближений.

 

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

 

Наконец, наиболее значимыми  в настоящее время, характеризуемое  бурным развитием и проникновением во все сферы человеческой деятельности цифровой вычислительной техники, являются численные методы решения дифференциальных уравнений, предполагающие получение  числовой таблицы приближенных значений искомого решения на некоторой сетке значений аргумента . Этим способам и будет посвящено дальнейшее изложение. Что делать с получаемыми численными значениями решения, зависит от прикладной постановки задачи. Если речь идет о нахождении только значения , тогда точка включается как конечная в систему расчетных точек , и все приближенные значения ,  кроме последнего, участвуют в процессе решения лишь как промежуточные, т.е. не требуют ни запоминания, ни обработки. Если же нужно иметь приближенное решение в любой точке , то для этого к получаемой числовой таблицы значений можно применить какой-либо из способов аппроксимации табличных функций, например, интерполяцию или сплайн-интерполяцию. Возможны и другие использования численных данных о решении [1].

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  1. Метод Эйлера – разные подходы к построению

Рассмотрим несколько  способов вывода метода Эйлера для  решения ОДУ. При этом будем считать, что вычисления проводятся с расчетным шагом 

 

расчетными точками (узлами) служат точки

 

промежутка  и целью является построение таблицы

     

…

 
     

…

 

приближенных значений решения задачи (2.1)–(2.2) в расчетных точках .

 

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

 

    1. Геометрический способ.

Пользуясь тем, что в точке  известно и значение решения (согласно (2.2)), и значение его производной (согласно (2.1)), можно записать уравнение касательной к графику искомой функции

 в точке :

(3.1)

При достаточно малом шаге ордината

(3.2)

этой касательной, полученная подстановкой в правую часть (3.1) значения , по непрерывности должна мало отличаться от ординаты решения задачи (2.1)–(2.2). Следовательно, точка пересечения касательной (3.1) с прямой может быть приближенно принята за новую начальную точку. Через эту точку снова проведем прямую

,

которая уже приближенно отражает поведение касательной к в точке . Подставляя сюда , иначе, пересекая эту «касательную» прямой , приближение значения значением

,

и т.д. В итоге этого  процесса, определяемого формулой

,   (3.3)

и называемого (явным) методом Эйлера, график решения данной задачи Коши (2.1)–(2.2) приближенно представляется ломаной, составленной из отрезков приближенных касательных (рис. 1), откуда происходит другое название метода (3.3) – метод ломанных [2].

 

Из геометрической интерпретации  метода Эйлера видно, что с уменьшением  шага увеличивается точность расчетов, а следовательно и конечного результата.

 

 

    1. Применение формулы Тейлора.

Описываемый здесь способ вывода метода Эйлера тесно связан с предыдущим. Линеаризуя решение в окрестности начальной точки по формуле Тейлора, имеем

 

Отсюда при  получаем

(3.4)

Точное равенство (3.4), переписанное в виде

 

говорит о том, что здесь  мы имеем одновременно как саму формулу  Эйлера для вычисления значения , так и ее остаточный член

(3.5)

где – некоторая точка интервала .

 

Остаточный член (3.5) характеризует локальную (или, иначе, шаговую) ошибку метода Эйлера, т. е. ошибку, совершаемую на одном шаге. Очевидно, что от шага к шагу, т. е. при многократном применении формулы (3.3), возможно наложение ошибок. За шагов, т. е. в точке , образуется глобальная ошибка.

Известный факт: порядок глобальной ошибки (относительно шага ) на единицу ниже, чем порядок локальной ошибки, а порядком глобальной ошибки и определяется порядок соответствующего численного процесса решения задачи Коши.

 

Таким образом, локальная  ошибка метода Эйлера, согласно (3.5), есть , глобальная - , т.е. метод Эйлера относится к методам первого порядка (т.е. имеет первый класс точности). Это означает, что если, например, уменьшить шаг в 10 раз (на порядок), точность результата повысится тоже в 10 раз (на один порядок) [2].

 

    1. Разностный способ.

Рассматривая уравнение  (2.1) в точке , с учетом  (2.2) имеем равенство

 

Применяя к его левой  части аппроксимацию производной  правым разностным отношением первого  порядка точности

 

получаем 

 

что идентично равенству  (3.4), поставляющему формулу для вычисления вида (3.2) и локальный остаточный член (3.5). Ясно, что для получения общей расчетной формулы (3.3) можно было сразу применить аппроксимацию по формуле

 

в равенстве

(3.6)

заменив неизвестное точное значение известным приближенным значением .

 

Порядок получающегося таким способом метода численного интегрирования дифференциальной задачи (2.1)–(2.2) совпадает с порядком аппроксимации производной в левой части уравнения (2.1) [2].

 

 

 

 

    1. Квадратурный способ

Проинтегрируем левую  и правую части уравнения (2.1) в границах от до :

 

Отсюда, с учетом того, что  одной из первообразных для служит , получаем

 

или, с использованием начального условия (2.2),

 

Таким образом, данное дифференциальное уравнение (2.1) с начальным условием (2.2) преобразовалось в интегральное уравнение. При из него получится равенство

 

Применение к интегралу  в правой части равенства (3.7) простейшей (одноточечной) формулы левых прямоугольников, имеющей в общем случае вид

 

дает приближенную формулу

 

правая часть которой, очевидно, совпадает с выражением (3.2) для подсчета значения . В общем случае расчетная формула (3.3) метода Эйлера получается численным интегрированием посредством простейшей формулы левых прямоугольников в равенстве

 

в предположении, что на каждом i-ом шаге в роли начальной точки выступает точка . Зная точность используемой в (3.8) квадратурной формулы, легко прийти к тому же выражению локальной ошибки метода Эйлера, что и при других способах его построения [2].

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  1. Несколько простых модификаций метода Эйлера

Разовьем последний из подходов к построению метода Эйлера. Очевидно, применение к интегральному  равенству (3.8) других простейших квадратурных формул будет порождать новые методы численного интегрирования задачи Коши (2.1)–(2.2).

 

    1. Неявный (обратный) метод Эйлера

Если в (3.8) использовать простейшую квадратурную формулу правых прямоугольников

 

придем к методу

(4.1)

Этот метод называется неявным (или обратным) методом Эйлера, поскольку для вычисления неизвестного значения по известному значению требуется решать уравнение, в общем случае нелинейное. Данный метод, также как и явный метод Эйлера (3.3), является методом первого порядка.

 

    1. Неявный метод Эйлера-Коши (метод трапеций)

Применение к интегралу  в (3.8) простейшей квадратурной формулы трапеций, имеющей в общем случае вид

 

приводит тоже к неявному методу

(4.2)

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

 

    1. Метод Эйлера-Коши (метод Хойна)

Некоторый интерес представляет совместное применение явного метода Эйлера и неявного метода Эйлера-Коши.

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

(4.3)

который называют (явным) методом Эйлера-Коши или методом Хойна (или Хьюна[5]). Данный метод имеет второй порядок точности.

 

    1. Метод Эйлера-Коши с итерационной обработкой

Можно достичь большей точности, если, исходя из того же начального приближения

 

сделать не одну, а несколько  итераций по методу трапеций:

(4.4)

Такой вариант совместного  применения метода Эйлера и метода трапеций называют (усовершенствованным) метом Эйлера-Коши с итерационной обработкой (или, иначе, методом Эйлера с пересчетом). Делать много итераций по формуле (4.4) не рекомендуется (обычно их выполняют не более трех-четырех). Совпадение определенного числа разрядов в полученных числах и говорит о точности, с которой решено методом простых итераций уравнение (4.2) относительно , а вовсе не о том, что с такой точностью найдено значение . Данный метод имеет второй порядок точности.

 

    1. Уточненный метод Эйлера

Что бы получить следующую  модификацию метода Эйлера проинтегрируем уравнение (2.1) по отрезку . Имеем

 

откуда следует равенство

 

Применяя к последнему интегралу одноточечную квадратурную формулу средних прямоугольников, имеющую в общем случае вид 

 

 

и заменяя значения и известными приближенными значениями и соответственно, из (4.5) выводим метод для подсчета приближенного значения

(4.6)

который называется уточненным методом Эйлера [3].

 

Как известно, квадратурная формула прямоугольников (средней  точки) имеет тот же порядок точности, что и квадратурная формула трапеций, так что уточненный метод Эйлера (4.6) также является методом второго порядка. Подтверждением этого факта может служить вывод метода (4.6) на разностной основе. Применив к равенству (3.6) формулу симметричной аппроксимации второго порядка точности, получим

 

откуда после приближенной замены

 

следует (4.6).

 

Другие названия этого  метода: метод Нистрёма (Нюстрема) второго порядка, метод Милна второго порядка.

 

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

(4.7)

а далее уже переключаться  на счет по формуле (4.6)

 

Пример 1.

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

Решение:

Для начала, найдем точное решение данного линейного уравнения. Для этого сделаем замену:

 

 

 

 

 

 

 

 

 

 

 

Для нахождения данного интеграла используем метод интегрирования по частям, используя формулу

 

 

 

 

Принимая во внимание начальное  условие , имеем:

 

 

Отсюда можем найти  точное значение решения в точке (обозначим его )

 

Теперь проведем подсчет  приближенных значений решения

 

Явный метод Эйлера (3.3)

 

 

Начинаем процесс вычислений

 

, 

 

 

 

 

 

 

Достигли нужной точки, процесс  вычислений закончен.

(см. также приложение А).

 

Неявный метод Эйлера (4.1)

 

 

Начинаем процесс вычислений

 

, 

 

 

 

 

 

 

 

 

 

 

 

Достигли нужной точки, процесс  вычислений закончен.

 

Метод трапеций (4.2)

 

 

Начинаем процесс вычислений

 

, 

 

 

 

 

 

 

 

 

 

 

 

 

Достигли нужной точки, процесс  вычислений закончен.

 

Метод Хойна (4.3)

 

 

Начинаем процесс вычислений

 

,