Методы второго порядка
Методы второго порядка используют, если возможно найти вторую производную исследуемой функции. Их основой является метод Ньютона, предполагающий аппроксимацию исследуемой функции Y = fix) квадратичным полиномом в окрестностях некоторой точки JCw (точки начального приближения). Следующее приближение х(*+1) определяется путем минимума квадратичной аппроксимации функции F(x), т.е. такой точки в окрестности jc(t), в которой вид функции в наибольшей степени «похож» на квадратичную. Различные модификации метода Ньютона в основном отличаются друг от друга способами расчета вторых производных. Методы второго порядка сходятся быстрее градиентных, однако требуют вычислений вторых производных [42].
Похожие рефераты:
