double arrow

Алгоритм метода касательных

1. Выберем начальное приближение. Начальное приближение x0 выбирается,исходя из условия f(x0) f ’’(x0) >0.Для функции(изображенной на рисунке) 2-ая производная больше 0 (f ’’(x0) > 0, функция выпукла книзу), f(a)<0, f(b)>0, следовательно, x0 = b (в т. x0 = а данное условие не выполняется). 2.Проведем касательную к кривой y = f(x) в точке A0[x0, f(x0)]. 3.В качестве 1-го приближения корня х1 возьмем абсциссу точки пересечения этой касательной с осью ОХ. 4.Через точкуА1[x1, f(x1)]. снова проведем касательную, абсцисса точки пересечения которой с осьюОХ даст нам второе приближение корня х2 и т.д. 5.Продолжим процесс, в результате получим итерационную последовательность x0 , x1, x2,……xn, 6. Формула для вычисления n-ого приближения 7.Итерационный процесс продолжается до тех пор, пока две соседние итерации не станут достаточно близкими, т.е. пока не выполнится одно из условий Или     Если хоты бы одно из условие (1.4) или ( 1.5) выполняется, то в качестве приближенного решения уравнения (1.1) с точностью e принимается n-я итерация, т.е. . Если ни одно из условий не выполняется, то итерационный процесс необходимо продолжить.

Аналогичным образом находиться корень и в случае, когда f ’’(x)<0 для xÎ [a b] (см. Теорема1)

2 этап. Уточнение корня уравнения. Реализация метода касательных (Ньютона)

Задание 2.2.Уточнение корня уравнения

(1.2)

методом касательных проводим на основании теоремы 2.

3. Найдем начальное приближение x0, исходя из условия




f(x0) f ’’ (x0)>0.

Для функции вторая производная f ’’ (x)=1/х положительнана всем отрезке [0.5, 3] (функция – выпуклая книзу), f(0.5)<0, f(3.0)>0, следовательно x0=b=3.

4. Корень уравнения x* с заданной точностью ε вычисляется по формуле

(1.7)

Последовательность действий. Подготовьте таблицу, как показано на рисунке 1. Введите в ячейки A4 текст Начало отрезка a=, D4 = 0.5, A5 текст Конец отрезка b=, D5 = 3.0, A6 текст Начальное приближение x0=, D6 = D5, A7 текст Точность вычисления e=, D7 =0,01 2.Используя автозаполнение введите номер итерации nв столбце А. 3. Введите в ячейки В13 =D6 (значение x0) C13 =B13*ln(B13)-1(формулу для вычисления значения функции), D13 =ln(B13)+1 (формулу для вычисления значения ее производной), E13 =abs(C13) (формулу для вычисления абсолютного значения функции |f(xn)|). 4. B14 =B13-C13/D13 (формулу для вычисления 1-го приближения) 5.Выделите ячейки C13, D13, E13 и скопируйте на строку ниже, т.е. соответственно в C14, D14, E14 и вы получите значения функции, ее производной и значение абсолютной величины функции в точке первого приближения х1 . 6.Выделите блок ячеек В14-Е14 и скопируйте их вниз до конца таблицы. 7.Итерационный процесс следует продолжить до тех пор, пока не выполнится условие |f(xn)|< e Ячейки E15-E17 тонированы серым цветом с использованием Условного форматирования(см. далее)     За приближенное значение корня уравнения с точностью e=0.01принимается 2-я итерация, т.е. x*»1,76656.  







Сейчас читают про: