Class: 'Method of fiducial vicinity'
http://cll.niimm.ksu.ru/ontologies/mathematics#E649
Annotations (3)
-
comment "Алгоритм нахождения локального минимума негладких невыпуклых функций.
Строится функция, аппроксимирующая целевую, и минимизируется с ограничениями на шаг, при которых следующая итерационная точка должна принадлежать доверительной окрестности. .сли получается достаточное убывание целевой функции,
доверительная окрестность расширяется, и производится переход к новой итерационной точке. . противном случае итерационная точка остается прежней, и доверительная окрестность сокращается. .спомогательная задача минимизации аппроксимации целевой функции может
решаться приближенно с помощью двойственных оценок.
(Изв. ВУЗов 01-1-2004).
More J.J. Recent developments in algorithms and software for trust region methods // Math. Progr.: State of the Art. - 1982. - P. 259-287.
Powell M.J.D. Convergence properties of a class of minimization algorithms // Non. Progr. 2. Academ. Press, 1975. P. 1-27.
" (ru)
-
label "Method of fiducial vicinity" (en)
-
label "Метод доверительных окрестностей" (ru)
Superclasses (1)
Usage (1)
-
Class: 'Method of fiducial vicinity'