Standard

Orthogonal projection of a point onto the standard simplex algorithms analysis. / Tamasyan, G.; Prosolupov, E.; Zhabko, A. P. (редактор); 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. стр. 353-356.

Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная

Harvard

Tamasyan, G, Prosolupov, E, Zhabko, AP (ред.) & Petrosyan, LA 2015, 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., стр. 353-356. https://doi.org/10.1109/SCP.2015.7342137

APA

Tamasyan, G., Prosolupov, E., Zhabko, A. P. (Ред.), & Petrosyan, L. A. (2015). 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 (стр. 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. в "Stability and Control Processes" in Memory of V.I. Zubov (SCP), 2015 International Conference. Institute of Electrical and Electronics Engineers Inc. 2015. стр. 353-356 https://doi.org/10.1109/SCP.2015.7342137

Author

Tamasyan, G. ; Prosolupov, E. ; Zhabko, A. P. (редактор) ; 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. стр. 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