Geodesic
Two fast algorithms for projecting a point onto the canonical simplex
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 56 (2016) no. 5, pp. 742-755

Voir la notice de l'article provenant de la source Math-Net.Ru

Two fast orthogonal projection algorithms of a point onto the canonical simplex are analyzed. These algorithms are called the vector and scalar algorithms, respectively. The ideas underlying these algorithms are well known. Improved descriptions of both algorithms are given, their finite convergence is proved, and exact estimates of the number of arithmetic operations needed for their implementation are derived, and numerical results of the comparison of their computational complexity are presented. It is shown that on some examples the complexity of the scalar algorithm is maximal but the complexity of the vector algorithm is minimal and conversely. The orthogonal projection of a point onto the solid simplex is also considered. 
@article{ZVMMF_2016_56_5_a2,
     author = {V. N. Malozemov and G. Sh. Tamasyan},
     title = {Two fast algorithms for projecting a point onto the canonical simplex},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {742--755},
     publisher = {mathdoc},
     volume = {56},
     number = {5},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_5_a2/}
}
TY  - JOUR
AU  - V. N. Malozemov
AU  - G. Sh. Tamasyan
TI  - Two fast algorithms for projecting a point onto the canonical simplex
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2016
SP  - 742
EP  - 755
VL  - 56
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_5_a2/
LA  - ru
ID  - ZVMMF_2016_56_5_a2
ER  - 
%0 Journal Article
%A V. N. Malozemov
%A G. Sh. Tamasyan
%T Two fast algorithms for projecting a point onto the canonical simplex
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2016
%P 742-755
%V 56
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_5_a2/
%G ru
%F ZVMMF_2016_56_5_a2
V. N. Malozemov; G. Sh. Tamasyan. Two fast algorithms for projecting a point onto the canonical simplex. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 56 (2016) no. 5, pp. 742-755. http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_5_a2/