In this paper a comparative study of the time complexity of two “fast” algorithms for projecting a point onto the standard simplex is presented. Methods of Maculan-de Paula and Malozemov-Pevnyi, as well as two modifications of Malozemov-Pevnyi are considered. From the results of numerical experiments we can conclude that one of presented modifications of Malozemov-Pevnyi algorithm is practical.
Язык оригиналаанглийский
Название основной публикации"Stability and Control Processes" in Memory of V.I. Zubov (SCP), 2015 International Conference
ИздательInstitute of Electrical and Electronics Engineers Inc.
Страницы353-356
ISBN (печатное издание)9781467376983
DOI
СостояниеОпубликовано - 2015

ID: 3984529