АДАПТИВНЫЕ ПРОЦЕДУРЫПОСТРОЕНИЯ ПОДХОДЯЩЕЙ АППРОКСИМАЦИИ ДОПУСТИМОГО МНОЖЕСТВА ДЛЯ ЗАДАЧ УСЛОВНОЙ ОПТИМИЗАЦИИ

Abstract

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

In the article realized approaches of creation of admissible set suitable approximation for conditional optimization problems are considered. Using of admissible set suitable approximation in methods of consecutive unconditional minimization allows to guarantee a stop of calculations for final number of iterations in a point which is the solution of a task satisfying the requiring accuracy on functionality. For creation of suitable approximation the procedures based on the adaptations of parameters of approximation guaranteeing its construction for final time are offered.