Standard

Orthogonal projection of a point onto the standard simplex algorithms analysis. / Tamasyan, G.; Prosolupov, E.; Zhabko, A. P. (Editor); Petrosyan, L.A.

"Stability and Control Processes" in Memory of V.I. Zubov (SCP), 2015 International Conference. Institute of Electrical and Electronics Engineers Inc., 2015. p. 353-356.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research

Harvard

Tamasyan, G, Prosolupov, E, Zhabko, AP (ed.) & Petrosyan, LA 2015, Orthogonal projection of a point onto the standard simplex algorithms analysis. in "Stability and Control Processes" in Memory of V.I. Zubov (SCP), 2015 International Conference. Institute of Electrical and Electronics Engineers Inc., pp. 353-356. https://doi.org/10.1109/SCP.2015.7342137

APA

Tamasyan, G., Prosolupov, E., Zhabko, A. P. (Ed.), & Petrosyan, L. A. (2015). Orthogonal projection of a point onto the standard simplex algorithms analysis. In "Stability and Control Processes" in Memory of V.I. Zubov (SCP), 2015 International Conference (pp. 353-356). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SCP.2015.7342137

Vancouver

Tamasyan G, Prosolupov E, Zhabko AP, (ed.), Petrosyan LA. Orthogonal projection of a point onto the standard simplex algorithms analysis. In "Stability and Control Processes" in Memory of V.I. Zubov (SCP), 2015 International Conference. Institute of Electrical and Electronics Engineers Inc. 2015. p. 353-356 https://doi.org/10.1109/SCP.2015.7342137

Author

Tamasyan, G. ; Prosolupov, E. ; Zhabko, A. P. (Editor) ; Petrosyan, L.A. / Orthogonal projection of a point onto the standard simplex algorithms analysis. "Stability and Control Processes" in Memory of V.I. Zubov (SCP), 2015 International Conference. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 353-356

BibTeX

@inproceedings{a03701ff9c0443d19a99c1eecafb1392,
title = "Orthogonal projection of a point onto the standard simplex algorithms analysis",
abstract = "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.",
keywords = "optimisation, Malozemov-Pevnyi algorithm, Malozemov-Pevnyi modifications, orthogonal projection, standard simplex algorithms analysis, Algorithm design and analysis, Arrays, Complexity theory, Electronic mail, Indexes, Sorting, Standards",
author = "G. Tamasyan and E. Prosolupov and Zhabko, {A. P.} and L.A. Petrosyan",
year = "2015",
doi = "10.1109/SCP.2015.7342137",
language = "English",
isbn = "9781467376983",
pages = "353--356",
booktitle = "{"}Stability and Control Processes{"} in Memory of V.I. Zubov (SCP), 2015 International Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

RIS

TY - GEN

T1 - Orthogonal projection of a point onto the standard simplex algorithms analysis

AU - Tamasyan, G.

AU - Prosolupov, E.

AU - Petrosyan, L.A.

A2 - Zhabko, A. P.

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

KW - optimisation

KW - Malozemov-Pevnyi algorithm

KW - Malozemov-Pevnyi modifications

KW - orthogonal projection

KW - standard simplex algorithms analysis

KW - Algorithm design and analysis

KW - Arrays

KW - Complexity theory

KW - Electronic mail

KW - Indexes

KW - Sorting

KW - Standards

U2 - 10.1109/SCP.2015.7342137

DO - 10.1109/SCP.2015.7342137

M3 - Conference contribution

SN - 9781467376983

SP - 353

EP - 356

BT - "Stability and Control Processes" in Memory of V.I. Zubov (SCP), 2015 International Conference

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

ID: 3984529