Xreferat.com » Рефераты по математике » Вычислительная математика

Вычислительная математика

(6.2)

где t0 – некоторое заданное значение аргумента t, а y0 – начальное значение функции.

Задача Коши заключается в отыскании функции y = y(t), удовлетворяющей уравнению (6.1) и начальному условию (6.2). Обычно определяют решение задачи Коши на отрезке, расположенном справа от начального значения t0, т. е. для t О [t0, T].

Разрешимость задачи Коши определяет следующая теорема.


Теорема 6.1. Пусть функция f(t, y) определена и непрерывна при t0 Ј t Ј T, -Ґ < y < Ґ и удовлетворяет условию Липшица:


| f(t, y1) – f(t, y2)| Ј L| y1 – y2|,


где L некоторая постоянная, а y1 , y2 – произвольные значения.

Тогда для каждого начального значения y0 существует единственное решение y(t) задачи Коши для t О [t0, T].

Даже для простых дифференциальных уравнений первого порядка не всегда удается получить аналитическое решение. Поэтому большое значение имеют численные методы решения. Численные методы позволяют определить приближенные значения искомого решения y(t) на некоторой выбранной сетке значений аргумента ti, (i = 0, 1, …). Точки ti называются узлами сетки, а величина hi = ti+1 – ti – шагом сетки. Часто рассматривают равномерные сетки, для которых шаг hi постоянен, hi = h = Вычислительная математика. При этом решение получается в виде таблицы, в которой каждому узлу сетки ti соответствуют приближенные значения функции y(t) в узлах сетки yi » y(ti).

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

Сходимость численных методов решения задачи Коши. Пусть y(t) – решение задачи Коши. Назовем глобальной погрешностью (или просто погрешностью) численного метода функцию ei = y(ti) – yi , заданную в узлах сетки ti. В качестве абсолютной погрешности примем величину R = Вычислительная математика| y(ti) – yi|

Численный метод решения задачи Коши называется сходящимся, если для него R ® 0 при h ® 0. Говорят, что метод имеет p-ый порядок точности, если для погрешности справедлива оценка R Ј Chp, p > 0, C – константа, C № 0.


6.2 Метод Эйлера


Простейшим методом решения задачи Коши является метод Эйлера.

Будем решать задачу Коши


y' (t) = f(t, y(t)).

y(t0 ) = y0,

на отрезке [t0, T]. Выберем шаг h = Вычислительная математика, и построим сетку с системой узлов


ti = t0 + ih, i = 0, 1, …, n.


В методе Эйлера вычисляются приближенные значения функции y(t) в узлах сетки :yi » y(ti).


Заменив производную y' (t) конечными разностями на отрезках [ti, ti+1], i = 0, 1, …, n – 1, получим приближенное равенство:


Вычислительная математика = f(ti, yi), i = 0, 1, …, n – 1,

которое можно переписать так:


yi+1 = yi + h f(ti, yi), i = 0, 1, …, n – 1. (6.3)


Формулы (6.3) и начальное условие (6.2) являются расчетными формулами метода Эйлера.

Геометрическая интерпретация одного шага метода Эйлера заключается в том, что решение на отрезке [ti, ti+1] заменяется касательной y = y' (ti)( t - ti), проведенной в точке (ti, y(ti)) к интегральной кривой, проходящей через эту точку. После выполнения n шагов неизвестная интегральная кривая заменяется ломаной линией (ломаной Эйлера).

Оценка погрешности. Для оценки погрешности метода Эйлера воспользуемся следующей теоремой.


Теорема 6.2. Пусть функция f удовлетворяет условиям:


Вычислительная математика Ј K, Вычислительная математика = Вычислительная математика Ј L. (6.4)


Тогда для метода Эйлера справедлива следующая оценка погрешности:


R = Вычислительная математикаВычислительная математика| y(ti) – yi| Ј Вычислительная математика = Вычислительная математика,


где l – длина отрезка [t0, T]. Мы видим , что метод Эйлера имеет первый порядок точности.

Оценка погрешности метода Эйлера часто бывает затруднительна, так как требует вычисления производных функции f(t, y(t)). Грубую оценку погрешности дает правило Рунге (правило двойного пересчета), которое используется для различных одношаговых методов, имеющих p-ый порядок точности. Правило Рунге заключается в следующем. Пусть yВычислительная математика – приближения, полученные с шагом Вычислительная математика, а yВычислительная математика – приближения, полученные с шагом h. Тогда справедливо приближенное равенство:


|yВычислительная математика- y(ti)| » Вычислительная математика|yВычислительная математика- yВычислительная математика| . (6.5)


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


R » Вычислительная математика|yВычислительная математика- yВычислительная математика| (6.6)


Так как метод Эйлера имеет первый порядок точности, т. е. p = 1, то приближенное равенство (6.6) примет вид


R » |yВычислительная математика- yВычислительная математика| (6.7)


Используя правило Рунге, можно построить процедуру приближенного вычисления решения задачи Коши с заданной точностью e. Нужно, начав вычисления с некоторого значения шага h, последовательно уменьшать это значение в два раза, каждый раз вычисляя приближенное значение yВычислительная математика, i = 0, 1, …, n. Вычисления прекращаются тогда, когда будет выполнено условие:


R » Вычислительная математика|yВычислительная математика- yВычислительная математика| < e. (6.8)


Для метода Эйлера условие (6.8) примет вид

R » |yВычислительная математика- yВычислительная математика| < e (6.9)


Приближенным решением будут значения yВычислительная математика, i = 0, 1, …, n.

Пример 6.1.

Найдем решение на отрезке [0, 1] следующей задачи Коши:


y' (t) = y – Вычислительная математика, (6.10)

y(0) = 1.


Возьмем шаг h = 0.2. Тогда n = Вычислительная математика = 5.

В соответствии с (6.3) получим расчетную формулу метода Эйлера:


yi+1 = yi + 0.2Вычислительная математика , y0 = 1, i = 0, 1, 2, 3, 4, 5.


Решение представим в виде таблицы 6.1:


Таблица 6.1

i 0 1 2 3 4 5
ti 0 0.2 0.4 0.6 0.8 1.0
yi 1.0000 1.2000 1.3733 1.5294 1. 6786 1.8237

Уравнение (6.10) есть уравнение Бернулли. Его решение можно найти в явном виде:


y = Вычислительная математика. (6.11)


Для сравнения точного и приближенного решений представим точное решение (6.11) в виде таблицы 6.2:

Таблица 6.2

i 0 1 2 3 4 5
ti 0 0.2 0.4 0.6 0.8 1.0
y(ti) 1.0000 1.1832 1.3416 1.4832 1. 6124 1.7320

Из таблицы видно, что погрешность составляет R = Вычислительная математика| y(ti) – yi| = 0.0917.


6.3 Модифицированные методы Эйлера


Первый модифицированный метод Эйлера. Суть этого метода состоит в следующем. Сначала вычисляются вспомогательные значения искомой функции yВычислительная математика в точках tВычислительная математика = ti + Вычислительная математика с помощью формулы:


yВычислительная математика = yi + Вычислительная математика fi = yi +Вычислительная математикаf(ti, yi).


Затем находится значение правой части уравнения (6.1) в средней точке


fВычислительная математика = f(tВычислительная математика, yВычислительная математика)


и затем полагается


yi+1 = yi + h fВычислительная математика, i = 0, 1, …, n – 1. (6.12)


Формулы (6.12) являются расчетными формулами первого модифицированного метода Эйлера.

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

Второй модифицированный метод Эйлера – Коши. Суть этого метода состоит в следующем. Сначала вычисляются вспомогательные значения


Вычислительная математика = yi + h f(ti, yi). (6.13)


Затем приближения искомого решения находятся по формуле:


yi+1 = yi + Вычислительная математика[f(ti, yi) + f(ti+1, Вычислительная математика)], i = 0, 1, …, n – 1. (6.14)


Формулы (6.14) являются расчетными формулами второго модифицированного метода Эйлера – Коши.

Второй модифицированный метод Эйлера – Коши, так же, как и первый, является одношаговым методом со вторым порядком точности.

Оценка погрешности. Приближенная оценка погрешности модифицированных методов Эйлера осуществляется как и для простого метода Эйлера с использованием правила Рунге (см. предыдущий раздел 6.2). Так как оба модифицированных метода Эйлера имеют второй порядок точности, т. е. p = 2, то оценка погрешности (6.6) примет вид


R » Вычислительная математика|yВычислительная математика- yВычислительная математика|.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: