- •Оглавление
- •Предисловие
- •Лекция 1. Понятие погрешности решения систем алгебраических уравнений
- •1.1. Точные и приближенные числа, источники погрешностей, классификация погрешностей
- •Источники погрешностей
- •1.2. Абсолютные и относительные погрешности
- •1.3. Понятие о системе линейных уравнений
- •2.1. Формулы Крамера для решения системы линейных уравнений
- •2.2. Решение системы линейных уравнений методом последовательного исключения неизвестных (метод Гаусса)
- •Пусть дана система
- •1.4. Матричные уравнения
- •Лекция 2. Точные методы решения систем линейных алгебраических уравнений (слау)
- •Обозначим
- •Лекция 3. Приближенные методы решения слау
- •3.1. Понятие предела для векторов и матриц Пусть дана последовательность векторов
- •Аналогично, если имеется последовательность квадратных матриц
- •3.2. Метод простой итерации Пусть дана система линейных уравнений:
- •В матричном виде:
- •Условия сходимости итерационного процесса
- •3.4. Оценка погрешности приближенного процесса методом итерации
- •Лекция 4. Метод зейделя
- •4.1. Условия сходимости процесса Зейделя
- •Пусть дана линейная система
- •4.2. Оценка погрешности процесса Зейделя
- •4.3. Приведение системы линейных уравнений к виду, удобному для итераций
- •Лекция 5. Методы решения нелинейных уравнений
- •5.1. Итерационные методы решения нелинейных уравнений а). Метод простой итерации.
- •Число итераций при использовании этого метода
- •Если корень нас не устраивает, то мы находим
- •Г). Метод Ньютона.
- •5.2. Метод Рыбакова
- •5.3. Метод наискорейшего спуска
- •Лекция 6. Интерполирование и экстраполирование
- •6.1. Интерполяционный многочлен Лагранжа
- •Перепишем этот многочлен в другой форме
- •Окончательно получаем
- •Лекция 7. Конечные разности
- •Рассмотрим некоторые свойства конечных разностей
- •7.1. Первая интерполяционная формула Ньютона для равноотстоящих узлов интерполяции
- •7.2. Вторая интерполяционная формула Ньютона
- •7.3. Оценка погрешностей интерполяционных формул Ньютона
- •Лекция 8. Линейное интерполирование
- •8.1. Интерполирование по Эйткину
- •8.2. Интерполяция и приближение сплайном
- •Приближение линейными сплайнами
- •Лекция 9. Численное интегрирование функций
- •9.1. Постановка задачи
- •9.2. Формула прямоугольников
- •Лекция 10. Численные методы решения задачи коши для обыкновенных дифференциальных уравнений
- •10.1. Задача Коши. Общие замечания. Постановка задачи
- •10.2. Метод Эйлера
- •10.4. Метод Рунге-Кутта
- •Лекция 11. Разностный метод решения уравнений математической физики (метод сеток)
- •11.1. Метод сеток для уравнения параболического типа
- •Лекция 12. Метод сеток для уравнения гиперболического типа
- •12.2. Метод сеток для уравнений Пуассона и Лапласа
- •Образцы выполнения контрольных работ Контрольная работа № 5
- •Контрольная работа № 6
- •Решение уравнения методом Эйлера
- •Решение уравнения модифицированным методом Эйлера
- •Решение уравнения методом Рунге-Кутта
- •Аналитическое решение заданного уравнения
- •Сравнение точного решения и приближенных решений исходного дифференциального уравнения
- •Контрольная работа №7
- •Контрольная работа №8
- •Решение дифференциального уравнения методом Рунге-Кутта
- •Аналитические решения заданного уравнения
- •Примеры заданий для самостоятельной работы Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Варианты задания
- •Задание 6
- •Варианты задания
- •Задание 7
- •Варианты задания
- •Задание 8
- •Варианты задания
- •Задача для самостоятельного решения
- •Вопросы для самостоятельной подготовки
- •Библиографический список
10.2. Метод Эйлера
Будем
считать, что шаг интегрирования h
настолько мал, что для всех
значение искомой функции у(х)
мало отличается от у0.
Тогда можно записать
у = у0 + (х – х0) f (х0, у0), .
Иными словами, на этом участке интегрирования кривая у(х) заменяется отрезком касательной к ней в точке х0.
Для х = х1 получаем
у1 = у0+ h∙f (x0,y0).
Аналогично для х = х2 можно получить
у2 = у1+ h∙f (x1,y1).
Продолжая строить дальнейшие значения приближенного решения по тому же закону, получим
yi+1=yi
+ h∙f (xi,
yi),
.
Используя известные обозначения, схему метода Эйлера можно представить формулами:
yi+1= yi +Δуi, Δуi = h∙f (x1,y1), (10.8)
Г
еометрический
смысл метода Эйлера заключается в том,
что искомая интегральная кривая у
= у(х)
заменяется ломаной, соединяющей точки
Мi(xi,yi),
(рис.10.1). Причем первое звено ломаной
касается истинной интегральной кривой
в точке М0(х0,у0).
Эта ломаная называется ломаной Эйлера. При h→0 последовательность
ломаных Эйлера на отрезке [x0, b] стремится к искомой интегральной кривой.
Оценку точности метода Эйлера, если неизвестно точное решение у = у(х), проводят с помощью двойного пересчета – с шагом h и с шагом . Совпадение десятичных знаков в полученных двумя способами результатах дает основание считать их верными.
Метод Эйлера легко распространяется на системы дифференциальных уравнений (10.3) и на дифференциальные уравнения высших порядков (10.1), которые должны быть предварительно приведены к нормальной системе (переход от (10.1) к (10.5)).
Рассмотрим систему двух дифференциальных уравнений первого порядка:
(10.9)
с начальными условиями у(х0) = у0, z(x0) = z0. Приближенные значения у(xi) ≈ yi, z(xi) ≈ zi вычисляются последовательно по формулам:
,
(10.10)
10.3. Модифицированный метод Эйлера является более точным методом по сравнению с предыдущим. Модификация метода направлена на то, чтобы более точно определить направление перехода из точки (xi,yi) в точку (xi+1,yi+1). Для чего производятся дополнительные промежуточные вычисления, в результате которых определяются координаты промежуточной точки
(10.11)
с помощью которых и определяется следующее приближенное значение yi+1 искомого решения по формуле
,
(10.12)
Геометрический
смысл модифицированного метода Эйлера
показан на рис.10.2. Исходя из точки
М0(x0,y0),
получаем по методу Эйлера для х
=
точку
.
Для
х =
х1
метод Эйлера дал бы точку
на
касательной
к интегральной
кривой в точке М0
. Модифицированный
метод состоит в том, что из точки
М0
проводится отрезок М0М1,
параллельный отрезку
,
направленному в соответствии со значение
углового коэффициента в точке
.
Точка М1,
которая получена по модифицированному
методу Эйлера, находится ближе к истинной
кривой, чем точка
.
Следовательно, модифицированный метод
Эйлера будет обеспечивать большую
точность, чем метод Эйлера при одном и
том же числе n
разбиения отрезка интегрирования.
Модифицированный метод Эйлера легко распространить на нормальную систему дифференциальных уравнений (10.3). Рассмотрим систему двух уравнений первого порядка:
,
с начальными условиями у0 = у(х0), z0 = z(x0).
Приближенные значения у(xi) ≈ yi, z(xi) ≈ zi вычисляются последовательно по формулам:
, (10.13)
где
,
,
,
,
