Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






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






. Далее подставляем начальное условие . Таким образом, определяется константа интегрирования.

Рассмотрим сетку c шагом h. Из (10.17) по методу Эйлера следует разностное уравнений .

Его точное решение имеет вид . Так как h > 0, то это выражение растет.

Рассмотрим возмущенную задачу Коши (10.17):

, где ε – бесконечно малая величина. Тогда решение имеет вид .

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

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

yк+1=yк+h f(xк+1, yк+h f(xk, yk)). (10.18)

Обратите внимание на то, что функцию f(xk, , yk) в методе Эйлера yk+1 = yk+ h f (xk, yk) просто заменили на

f (xk, yk+h f (xk, yk)).

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

(10.19)

Где

F1=f(xk, yk), F2=f(xk + ),

.

Здесь f(xk, yk) в отличие от метода Эйлера заменено на взвешенное среднее значение f, вычисленное в четырех различных точках.

В следующем разделе будут рассмотрены методы, которые используют информацию, полученную не только на одном предыдущем шаге, а на многих (не только y k, но и y k-1, y k-2 и т.д.). В настоящем разделе мы имеем дело с методами, зависящими только от yk и не использующими никаких предыдущих значений. Такие методы называются одношаговыми и могут быть представлены в общем виде как

yk+1 = yk+h (xk, yk) (10.20)

с соответствующей функцией φ. В случае метода Эйлера функцией φ является сама f, в то время как для метода обобщающего модифицированный метод Эйлера функция φ имеет вид

φ (x, y)= [ f(x, y) + f(x+h, y+h f (x, y))]. (10.21)

Метод Рунге-Кутта четвертого порядка (10.19) тоже является одношаговым, и соответствующая функция φ может быть записана в виде аналогичном (10.21).






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.