- •Основы вычислительной математики Учебно-методическое пособие
- •Оглавление
- •Предисловие
- •I. Введение
- •Контрольные вопросы
- •II. Системы линейных алгебраических уравнений
- •II.1. Основные понятия и определения
- •II.2. Прямые методы решения систем линейных уравнений
- •II.3. Метод Гаусса решения слау
- •II.4. Решение слау с помощью -разложения
- •II.5. Метод итераций решения слау
- •II.6. Метод Зейделя решения слау
- •II.7. Сходимость итерационных процессов для систем линейных уравнений
- •III. Методы решения нелинейных скалярных уравнений
- •III.1. Локализация корней
- •III.2. Метод простых итераций
- •III.3. Приведение нелинейного уравнения к виду , допускающему сходящиеся итерации
- •III.4. Метод Ньютона (Метод касательных)
- •III.5. Контрольные вопросы
- •III.6. Задачи для самостоятельного решения
- •IV. Приближенное решение систем нелинейных уравнений
- •IV.1. Метод Ньютона
- •IV.2. Метод итераций
- •IV.3. Контрольные вопросы
- •IV.4. Задачи для самостоятельного решения
- •V. Интерполяция и аппроксимация
- •V.1. Интерполяция
- •V.2. Интерполяционный многочлен в форме Лагранжа
- •V.3. Интерполяционный многочлен в форме Ньютона
- •V.4. Приближение методом наименьших квадратов
- •V.5. Контрольные вопросы
- •V.6. Задания для самостоятельного решения
- •VI. Равномерное приближение функций
- •V.1. Полиномы Чебышева
- •VI.2. Понятие о равномерном приближении функций
- •VI.3. Контрольные вопросы
- •VII. Приближенное дифференцирование
- •VII.1. Постановка вопроса
- •VII.2. Формулы приближенного дифференцирования, основанные на первой интерполяционной формуле Ньютона
- •VII.3. Формулы приближенного дифференцирования, основные на формуле Стирлинга
- •VII.4. Контрольные вопросы
- •VII.5. Задачи для самостоятельного решения
- •VIII. Численное интегрирование функций
- •VIII.1. Общие замечания
- •VIII.2.Квадратурные формулы Ньютона-Котеса
- •VIII.3. Формула трапеций и ее остаточный член
- •Общая формула трапеций (правило трапеций).
- •VIII.4. Формула Симпсона и ее остаточный член
- •Общая формула Симпсона (параболическая формула).
- •VIII.5. Формулы Ньютона-Котеса высших порядков
- •VIII.6. Контрольные вопросы
- •VIII.7. Задачи для самостоятельного решения
- •IX. Приближенное решение обыкновенных дифференциальных уравнений
- •IX.1. Интегрирование дифференциальных уравнений с помощью степенных рядов
- •IX.2. Метод последовательных приближений
- •IX.3. Метод Эйлера
- •IX.4. Метод Эйлера с итерациями
- •IX.5. Метод Рунге-Кутта
- •IX.6. Контрольные вопросы
- •IX.7. Задачи для самостоятельного решения
- •X. Преобразование фурье
- •X.1. Разложение периодических функций в ряд Фурье
- •X.2. Эффект Гиббса
- •X.3. Контрольные вопросы
- •IX.4. Задачи для самостоятельного решения
- •Список литературы
IX.2. Метод последовательных приближений
Рассмотрим дифференциальное уравнение
(9.12)
с начальным условием
. (9.13)
Предположим,
что в некоторой окрестности точки
уравнение (9.12) удовлетворяет условиям
существования и единственности решения.
Будем строить
искомое решение
для значений
.
Случай
аналогичен. Интегрируя правую и левую
часть (9.12) в пределах от
до
получим
или в силу (13)
(9.14)
– интегральное уравнение, решение которого удовлетворяет (9.12) и (9.13).
Для нахождения решения применим метод последовательных приближений. Заменяя в (9.14) неизвестную функцию данным значением , получим первое приближение
.
Продолжая этот процесс, получим формулу приближений
(9.15)
Геометрически
последовательные приближения представляют
собой кривые
,
проходящие через общую точку
.
Рис. 9.2.
Доказано, что при выполнении условия Липшица
последовательные приближения
на некотором достаточном малом отрезке
имеют смысл и равномерно сходятся,
причем предельная функция
удовлетворяет (9.12) и (9.13).
Если правая
часть
уравнения (9.12) определена и непрерывна
в области
,
а
,
то за величину
можно принять
.
(9.16)
Для погрешности приближения
имеем следующую оценку
(9.17)
причем
равномерно на
.
Пример 9.3. Методом последовательных приближений найти приближенное решение дифференциального уравнения
(9.18)
удовлетворяющее начальному
условию
Решение. В
качестве начального приближения возьмем
.
Так как
то
Аналогично
,
и т.д.
Оценим погрешность,
например, четвертого приближения
.
Рассмотрим некоторую область
,
где правая часть уравнения (9.18)
функция
(9.19)
определена и непрерывна.
Так как функция
(9.19) непрерывна во всей плоскости
,
то за
и
могут быть взяты любые положительные
числа. При
имеем
.
Поэтому,
предполагая
,
из формулы (9.16) получаем
.
Выбрав для
определенности
,
будем иметь
.
Константа Липшица для области
в данном случае будет
.
Используя
формулу (9.17) при
,
окончательно получим
.
И, следовательно,
.
Нетрудно заметить, что
И, следовательно,
,
причем сходимость равномерна
на любом отрезке
IX.3. Метод Эйлера
Пусть дано дифференциальное уравнение
(9.20)
с начальным условием .
Выбрав достаточно малый шаг , построим систему равноотстоящих точек
.
Искомую
начальную кривую
,
проходящую через точку
,
приближенно заменяем ломанной
с вершинами
,
звенья которой
прямолинейны между прямыми
и
и имеют подъем
.
(9.21)
Рис. 9.3. Ломаная Эйлера.
Из формулы (9.21) вытекает, что значения могут быть определены (метод Эйлера) по формулам
(9.22)
Метод Эйлера является простейшим методом интегрирования дифференциального уравнения.
Недостатки метода:
малая точность;
систематическое накопление ошибок.
Пример 9.4. Применяя метод Эйлера, составить на таблицу значений интеграла дифференциального уравнения
,
удовлетворяющего
начальному условию
,
выбрав шаг
.
Решение.
Результаты вычислений приведены ниже
в таблице. Для сравнения в последнем
столбце помещены значения точного
решения
.
Из приведенной таблицы видно, что
абсолютная погрешность значения
составляет
.
Отсюда относительная погрешность
приблизительно равна 2,8%.
|
|
|
|
|
Точное значение
|
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0,1 |
1 |
0,05 |
0,005 |
1,0025 |
2 |
0,2 |
1,005 |
0,1005 |
0,0101 |
1,0100 |
3 |
0,3 |
1,0151 |
0,1523 |
0,0152 |
1,0227 |
4 |
0,4 |
1,0303 |
0,2067 |
0,0206 |
1,0408 |
5 |
0,5 |
1,0509 |
0,2627 |
0,0263 |
1,0645 |
6 |
0,6 |
1,0772 |
0,3232 |
0,0323 |
1,0942 |
7 |
0,7 |
1,1095 |
0,3883 |
0,0388 |
1,1303 |
8 |
0,8 |
1,1483 |
0,4593 |
0,0459 |
1,1735 |
9 |
0,9 |
1,1943 |
0,5374 |
0,0537 |
1,2244 |
10 |
1,0 |
1,2479 |
– |
– |
1,2840 |
