Метод минимизации с преобразованием пространства на основе квадратичной аппроксимации функции

Abstract

Описываются метод минимизации гладких функций, основанный на локально-квадратичной оценке функции по разности ее градиентов. В случае квадратичной функции метод дает решение за конечное число шагов.

Розглядається метод мінімізації гладких функцій, який грунтується на локально-квадратичній оцінці функції за різницею її градієнтів. У випадку квадратичної функції метод дає розв’язок за скінчену кількість кроків.

A method for smooth function minimization based on local quadratic estimation of the function using difference of its gradients is considered. In case of quadratic function the method gives solution after finite number of steps.