Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп / Стецюк П. И., Нурминский Е. А. (2010)
Ukrainian

web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000469652
  Cybernetics and Systems Analysis      А - 2019  /     Issue (2010, Т. 46, № 1)

Стецюк П. И., Нурминский Е. А.
Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп

Розглянуто проблему пошуку вектора мінімальної довжини в опуклій оболонці скінченного набору точок скінченновимірного евклідового простору. Вона зводиться до еквівалентної негладкої екстремальної задачі, для якої встановлюється величина штрафного параметра. Для розв'язування запропоновано використовувати алгоритми субградієнтного спуску з перетворенням простору.

Бібліографічний опис:
Стецюк П. И., Нурминский Е. А. Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп. Кибернетика и системный анализ. 2010. Т. 46, № 1. С. 59-63. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000469652

English  Cybernetics and Systems Analysis   /     Issue (2010, 46 (1))

translit Transliteration

Stetsjuk P. I., Nurminskij E. A.
Negladkij shtraf i subgradientnye algoritmy dlja reshenija zadachi proektsii na politop

Cite:
Stetsjuk, P. I., Nurminskij, E. A. (2010). Negladkij shtraf i subgradientnye algoritmy dlja reshenija zadachi proektsii na politop. Cybernetics and Systems Analysis, 46 (1), 59-63 http://jnas.nbuv.gov.ua/article/UJRN-0000469652 [In Russian].

 

Institute of Information Technologies of VNLU

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209