- •Глава 8. Численные методы Решения нелинейных уравнений
- •8.1.Корни нелинейного уравнения. Виды нелинейных уравнений и методы их решения
- •8.2.Типовая последовательность действий при численном решении нелинейных уравнений. Локализация корней
- •8.2.1. Локализация корней при помощи сканирования с постоянным шагом
- •8.2.2. Метод локализации корней с использованием стационарных точек
- •8.3. Уточнение корней уравнения на доверительном отрезке. Метод половинного деления
- •8.3.1. Метод половинного деления уточнения корней на доверительном отрезке
- •8.4. Метод хорд
- •8.5. Уточнение корней уравнения в окрестности начального приближения. Сканирование с переменным шагом
- •8.5.1. Сканирование с переменным шагом
- •8.6. Метод простой итерации
- •Геометрический смысл метода простой итерации.
- •8.7. Метод Ньютона (метод касательных)
8.3. Уточнение корней уравнения на доверительном отрезке. Метод половинного деления
В простейшем случае уточнение корня на доверительном отрезке [a,b] с заданной точностью означает задание абсолютной погрешности, с которой приближенное значение корня xпр может отличаться от точного значения корня x*:
x* - xпр≤ . (8.4)
и численное определение нового итогового доверительного отрезка [,], на котором все точки xпр[,] удовлетворяют условию (8.4).
Итерационное численное определение итогового доверительного отрезка [,] при простейшем варианте реализации методов уточнения заключается в последовательных вычислениях приближенных значений корня x1, x2,..., xi, построении на каждом шаге i нового сокращенного доверительного отрезка [ai,bi] и проверке его длины. Если bi - ai ≤ , то доверительный отрезок требуемой длины найден, вычисления завершаем. Иначе (при bi - ai>) переходим к новой итерации и продолжаем сокращать доверительный интервал.
Данная простейшая схема чаще всего срабатывает. Однако в реальных расчетах при поиске итогового доверительного отрезка [,] встречаются такие ситуации, когда для очередного приближенного значения xi значение функции оказывается практически равным нулю: f(xi) 0. Данную ситуацию кратко назовем попаданием в корень, поскольку в этом случае значение xi очень близко к искомому корню x*. При этом из-за погрешностей вычислений f(xi) может возникнуть ошибка в знаке функции, из-за чего уже на следующей итерации может быть потерян искомый корень уравнения, т.е. будут строиться доверительные интервалы, не содержащие x*.
Для устранения возможной потери корней необходимо уже на этапе постановки задачи учесть погрешность вычисления функции и возможность попадания в корень.
Корректная (позволяющая всегда найти решение при возможном попадании в корень) постановка задачи уточнения на доверительном отрезке [a,b] с заданной точностью и погрешностью вычисления функции f означает численное определение:
1) либо нового итогового доверительного отрезка [,] длины, не превышающей :
( - ) (8.5а)
2) либо приближенного значения корня xпр, у которого:
f(xi)< f. (8.5б) С учетом новой постановки задачи уточнения корня (8.5а)-(8.5б) численный алгоритм ее решения на каждой итерации i при известном доверительном отрезке [ai-1,bi-1]из предыдущей итерации (i -1) должен включать следующие действия:
1) расчет очередного приближения хi,
2) проверка условияf(xi)≤f - если оно выполнено, то найдено приближенное значение корня xпр, для которого выполнено условие окончания расчета (8.5б), выход из алгоритма, иначе (f(xi)> f) – продолжение расчетов;
3) сокращение доверительного отрезка, обозначим его [ai,bi], если bi - ai ≤ , то найден доверительный интервал требуемой длины (выполнено условие окончания расчета (8.5а)), вычисления завершаем; иначе (bi - ai>) - переходим к новой итерации.
Основным требованием к итерационным методам решения уравнений является сходимость: предел последовательности получаемых значений неизвестного {x1,x2,x3,...} должен существовать и быть равным искомому точному корню уравнения x*.
При наличии сходимости главным качественным показателем метода является скорость сходимости, которая определяется числом n вычислений функции f(x), необходимых для получения приближенного значения корня xпр с заданной точностью на исходном доверительном отрезке [a,b]. Таким образом, в общем случае n зависит от следующих факторов: 1) вида функции f(x), 2) длины доверительного отрезка (b - a), 3) точности решения , т.е. в общем случае:
n = n(f(x),(b - a),). (8.6)
Поскольку число необходимых расчетов функции f(x) возрастает с увеличением длины отрезка [a,b] и уменьшением точности , то вместо двух данных факторов можно рассмотреть их отношение М=(b - a)/, которое назовем масштабом задачи.
Наиболее распространенными методами уточнения корней на заданном доверительном отрезке являются следующие итерационные методы нулевого порядка, в которых используется только расчет значений целевой функции:
1) половинное деление,
2) метод хорд.