A O(N) ALGORITHM FOR PROJECTING A VECTOR ON THE INTERSECTION OF A HYPERPLANE AND R(+)(N)

Authors
MACULAN N MINOUX M PLATEAU G
Citation
N. Maculan et al., A O(N) ALGORITHM FOR PROJECTING A VECTOR ON THE INTERSECTION OF A HYPERPLANE AND R(+)(N), RAIRO. Recherche operationnelle, 31(1), 1997, pp. 7-16
Citations number
4
Categorie Soggetti
Operatione Research & Management Science","Operatione Research & Management Science
Journal title
RAIRO. Recherche operationnelle → ACNP
ISSN journal
03990559
Volume
31
Issue
1
Year of publication
1997
Pages
7 - 16
Database
ISI
SICI code
0399-0559(1997)31:1<7:AOAFPA>2.0.ZU;2-J
Abstract
We present a O (n) time algorithm for the projection of a vector on th e intersection of a hyperplane and R(+)(n). A linear-time median-findi ng algorithm is used to determine the median of the components of the vector to be projected. This extends a previous result of Maculan and Paula Jr. concerning the projection on the n-dimensional simplex.