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