Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Метод Ньютона-Рафсона

Алгоритм решения:Задаем х0, проводим в этой точке касательную к функции f’(x).Находим точку пересечения касательной с осью Ox. Обозначаем эту точку x1.Продолжаем процедуру до тех пор, пока не выполнится критерий остановки f'(xk)≤ԑ.Цель: поиск решения уравнения f’(x) =
Метод Ньютона-РафсонаВыполнила: Фертикова Елена,гр. 53425/2 Алгоритм решения:Задаем х0, проводим в этой точке касательную к функции f’(x).Находим точку Ордината точек касательной описывается выражением:f’(xk) + f’’(xk)(x-xk),поэтому приравняв это выражение к нулю,найдем Пример №1Выберем x0 = 1 и найдем точку минимума для производной с Пример №2Выберем x0 = 1.2 и найдем точку минимума для производной с Пример №3 Пример №4 Выводы:Недостатки метода:Малая область сходимостиЧувствителен к выбору начальной точки2. Преимущества метода:Быстрая сходимость
Слайды презентации

Слайд 2 Алгоритм решения:
Задаем х0, проводим
в этой точке касательную

Алгоритм решения:Задаем х0, проводим в этой точке касательную к функции f’(x).Находим


к функции f’(x).
Находим точку пересечения касательной с осью Ox.

Обозначаем эту точку x1.
Продолжаем процедуру до тех пор, пока не выполнится критерий остановки f'(xk)≤ԑ.

Цель: поиск решения уравнения f’(x) = 0


Слайд 3 Ордината точек касательной описывается выражением:
f’(xk) + f’’(xk)(x-xk),
поэтому приравняв

Ордината точек касательной описывается выражением:f’(xk) + f’’(xk)(x-xk),поэтому приравняв это выражение к

это выражение к нулю,
найдем xk+1
xk+1 = xk - (f’(xk)/

f’(xk))


Слайд 4 Пример №1


Выберем x0 = 1 и найдем точку

Пример №1Выберем x0 = 1 и найдем точку минимума для производной

минимума для производной с погрешностью ԑ = 1,3·10-2.
Имеем


1. f’(x0)

= -0,439, Ӏf’Ӏ≥ԑ, поэтому продолжаем вычисления
f’’ = 0,12, x1 = 1- (-0,439/0.12) = 4,658.
2. f’(x1) = 0,344, Ӏf’Ӏ≥ԑ, продолжаем вычисления
f’’ = 0.182, x2 = 2,786.
3. f’(x2) = -0,093, Ӏf’Ӏ≥ԑ, продолжаем вычисления
f’’ = 0,246, x3 = 2,786- (-0,093/0.246) = 3,146.
4. f’(x3) = 0,0011, Ӏf’Ӏ≤ԑ.



Слайд 7 Пример №2

Выберем x0 = 1.2 и найдем точку

Пример №2Выберем x0 = 1.2 и найдем точку минимума для производной

минимума для производной с погрешностью ԑ=8,233·10-2.

1. f’(1,2) = 8.233,

Ӏ f’(1,25)Ӏ ≥ ԑ.
f’’(1,25) = 92,779
x1 = 1,2 - (8,233)/(92,779) = 1,111
2. f’(1,111) =0,926, Ӏ f’(1,017)Ӏ ≥ ԑ
f’’(1,017) = 60,934
x2 = 1,0958
3. f’(1,0958) = 0,0664, Ӏ f’(1,176)Ӏ ≤ ԑ










Слайд 10 Пример №3

Пример №3

Слайд 12 Пример №4

Пример №4

  • Имя файла: metod-nyutona-rafsona.pptx
  • Количество просмотров: 102
  • Количество скачиваний: 1