АЛГОРИТМ ОТСЕЧЕНИЙ С АППРОКСИМАЦИЕЙ НАДГРАФИКА
                             // Ученые записки КФУ. Физико-математические науки 2013 том155 N4

Яруллин Рашид Саматович; Заботин Игорь Ярославич

АЛГОРИТМ ОТСЕЧЕНИЙ С АППРОКСИМАЦИЕЙ НАДГРАФИКА // Ученые записки КФУ. Физико-математические науки 2013 том155 N4

Заботин Игорь Ярославич; Яруллин Рашид Саматович

URI: http://dspace.kpfu.ru/xmlui/handle/net/20014

Date: 2013

Abstract:

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

Show full item record