
- •Глава 2. Численные методы решения нелинейных уравнений с одним неизвестным
- •Постановка задачи. Метод последовательных приближений. Отделение корней
- •Теорема 2. Если строго монотонна на отрезке, то на нем не может быть более одного корня уравнения (2.1.1).
- •Метод половинного деления Построение последовательности приближений. Геометрический смысл метода половинного деления
- •Условия применимости и окончания итераций
- •Алгоритм половинного деления
- •Метод простой итерации Преобразование уравнения
- •Построение последовательности приближений. Условия применимости и окончания итераций
- •Геометрический смысл метода простой итерации
- •Метод касательных Построение последовательности приближений
- •Доказательство. Так как инепрерывны и не обращаются в 0 на отрезке, согласно теореме об устойчивости знака непрерывной функции,ибудут иметь постоянный знак на отрезке.
- •Геометрический смысл метода касательных Проведем к графику функциив точкекасательную до пересечения с осьюOх (рис. 2.7). Докажем, что абсцисса точки пересечения касательной .
- •Метод хорд Построение последовательности приближений
- •Геометрический смысл метода хорд
- •Комбинированный метод хорд и касательных
- •2.7. Метод Стеффенсена
- •Уточнение метода Ньютона для случая кратного корня
- •Контрольные вопросы и задания
Геометрический смысл метода касательных Проведем к графику функциив точкекасательную до пересечения с осьюOх (рис. 2.7). Докажем, что абсцисса точки пересечения касательной .
Тангенс угла
наклона касательной
,
с одной стороны, равен
,
а с другой,
.
Отсюда
=
.
Р
Рис.
2.8
,
получим:
,
что и требовалось доказать. На рисунке
2.8 изображены несколько первых членов
последовательности приближений
,
полученных с помощью касательных к
графику функции
.На пересечении с осью
Ох первой
касательной, проходящей через точку
,получается точка
,на пересечении
с осью Ох
второй касательной, проходящей через
точку
,
точка
и т. д.
На рис. 2.7, 2.8
изображен график функции
в первом из четырех возможных случаев,
когда
,
на отрезке
.
В этом случае функция
должна быть возрастающей, выпуклость
ее графика должна быть направлена вниз,
а
,
как и показано на рисунках. Из рис. 2.8
видно, чтопоследовательность
в случае,
когда
,
на
отрезке
,должна
сходиться к
справа.
В остальных трех
возможных случаях получаются аналогичные
рисунки (изобразите их самостоятельно).
В случае, когда
,
на
,последовательность
также будет
сходиться к
справа, а в
остальных случаях
( когда
,
на
или
,
на
)последовательность
будет
сходиться к
слева.
Метод хорд Построение последовательности приближений
Метод хорд
применяется для решения уравнения
,
но, как и метод касательных, является
частным случаем метода простой итерации.
Заменим уравнение
равносильным уравнением вида
,
выбирая в
.
Таким образом
.
Для решения уравнения
построим последовательность приближений
по методу простой итерации:
,
(2.5)
Задавая каким-нибудь
способом
и
,
по рекуррентной формуле (2.5) при
один за другим вычисляем все члены
последовательности
.
Так строится последовательность
приближений в методе хорд. Название
метода связано с его геометрическим
смыслом.
Условия применимости и окончания итераций
Теорема 7.
Пусть на отрезке
существует единственный корень
уравнения
,
функция
дважды непрерывно дифференцируема на
отрезке
,
и
не обращаются в ноль на отрезке
.
Если
на
,
то
выбирается равным
,
а
.
Если
на
,
то
выбирается равным
а
(условия применимости метода).
Т
Рис.
2.9
,
получаемая с помощью рекуррентной
формулы (2.5.1) с выбранными значениями
и
,
сходится к
,
то есть
.
Пусть существует
число
.
Если
,
то в
качестве искомого приближенного значения
корня с погрешностью, не превышающей
,
можно выбрать
(условие
окончания итераций).
Доказательство этой теоремы проводится аналогично доказательству теоремы 6.
Геометрический смысл метода хорд
Проведем к графику
функции
хорду,
соединяющую точки
и
(рис. 2.9). Докажем, чтокоордината
точки пересечения хорды с
осью абсцисс
.
Для этого найдем тангенс угла
из двух прямоугольных треугольников с
углом
при вершине:
.
Решив
данное уравнение относительно
,
получим
,
что и требовалось доказать.
Н
Рис.
2.10
,
полученных с помощью хорд, проведенных
к графику функции
.На пересечении с осью Ох
первой хорды, проходящей через точки
и
,
получается точка
,
на пересечении с осьюОх
второй хорды, проходящей через точки
и
,
точка
и т. д.
На рис. 2.9 и 2.10,
изображен график функции
в первом из четырех возможных случаев,
когда
,
на отрезке
.
В этом случае функция
должна быть возрастающей, выпуклость
ее графика должна быть направлена вниз,
,
а
,
как и показано на рисунках. Из рис. 2.10
видно, чтопоследовательность
в случае, когда
,
на отрезке
,
должна сходиться к
слева.
В остальных трех
возможных случаях получаются аналогичные
рисунки (изобразите их самостоятельно).
В случае, когда
,
на
,
последовательность
также будет сходиться к
слева, а в остальных случаях ( когда
,
на
или
,
на
) последовательность
будет сходиться к
справа.