| |
Стецюк, П. И.
Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп [Текст] / П. И. Стецюк, Е. А. Нурминский
// Кибернетика и системный анализ. – 2010. – Т. 46, № 1. – С. 59-63.
Розглянуто проблему пошуку вектора мінімальної довжини в опуклій оболонці скінченного набору точок скінченновимірного евклідового простору. Вона зводиться до еквівалентної негладкої екстремальної задачі, для якої встановлюється величина штрафного параметра. Для розв'язування останньої пропонується використовувати алгоритми субградієнтного спуску з перетворенням простору. |
