· Проверка выполнения условий сходимости. Для сходимости метода необходимо знакопостоянство на отрезке [a;b].
· Выбор начального приближения. Рекуррентная формула метода хорд имеет вид:
где - неподвижная точка.
Неподвижен тот конец отрезка [a;b ], для которого знак функции f(x ) совпадает со знаком ее второй производной. Тогда второй конец отрезка можно принять за начальное приближение к корню, то есть точку х0.
На этапе отделения корня было показано, что для функции f(x)=1–3x+cosx вторая производная <0 на отрезке [0;1] и неподвижной точкой является точка x=b=1, так как . Таким образом, полагая =a=0, получим сходящуюся последовательность приближений к корню.
В рассматриваемой задаче рекуррентная формула принимает следующий вид
, =0
· Условие окончания процесса уточнения корня. Оценку погрешности можно проводить по любой из формул или , где m1 и M1 – наименьшее и наибольшее значения на отрезке. В случае если M 1< m1 можно использовать правило останова .
Ручной расчет» трех итераций
|
|
Для получения решения уравнения методом хорд воспользуемся следующей рекуррентной формулой:
Результаты вычислений представлены в виде следующей таблицы 1-2b:
n | Xn | f(xn) |
0 | 0 | 2 |
1 | 0.5781 | 0.1032549 |
2 | 0.6059 | 4.080772 •10-3 |
3 | 0.6070 | 1.590771•10-4 |
Погрешность численного решения нелинейных уравнений
Погрешность результата, вычисленного методом хорд, оцениваем по формуле . Тогда после трех итераций
Решение уравнения средствами MathCad
Для решения нелинейных уравнений вида f(x) = 0 в Mathcad используется функция root(f(x), x, a, b), где f(x) – выражение, стоящее в левой части решаемого уравнения, x – аргумент функции, a и b –границы отрезка с корнем. В приведенном ниже примере z - имя переменной, которой присваивается найденное значение корня. Функция root реализует вычисление корня уравнения численным методом с точностью TOL ( по умолчанию TOL =1.10-3).
Лабораторная работа по теме
«Интерполяция функций»