Оптимизация: классический метод Ньютона. Функция f(x) = x + x^3.

preview_player
Показать описание
В этом видио приводится анализ работы классического метода Ньютона для функции f(x) = x + x^3. Вычисляется итеративная формула для получения новой точки из предыдущей: x(k+1) = x(k) - f'(x)/f''(x) = g(x). Далее строится график зависимости x(k+1) от x(k). После производится поиск устойчивых (неподвижных) точек, для которых выполнено условие: x(k) = x(k+1). Как оказалось, f(x) таковых не имеет.
Во второй половине видео приведены код программы для вычисления x(k) и построенная с ее помощью поэтапная визуализация в desmos.

График из видео:

Приятного просмотра!
Рекомендации по теме