Название: Информатика - Алгоритмы и программы (Н.В. Усольцев)

Жанр: Информатика

Просмотров: 1276


4.  методы второго порядка

Методы второго порядка используют информацию о второй производной функции .

Учитывая, что в точке экстремума

                        ,

можно найти искомое значение  как решение системы нелинейных уравнений, например, методом Ньютона с использованием итерационной формулы

                       

Матрица Якоби системы будет матрица первых производных градиента или, что то же самое, матрица вторых производных функции:

                        .

Для вычисления ее элементов обычно используется численное дифференцирование: