# A $O\left(n\right)$ algorithm for projecting a vector on the intersection of a hyperplane and ${R}_{+}^{n}$

Nelson Maculan; Michel Minoux; Gérard Plateau

RAIRO - Operations Research - Recherche Opérationnelle (1997)

- Volume: 31, Issue: 1, page 7-16
- ISSN: 0399-0559

## Access Full Article

top## How to cite

topMaculan, Nelson, Minoux, Michel, and Plateau, Gérard. "A $O(n)$ algorithm for projecting a vector on the intersection of a hyperplane and $R^n_+$." RAIRO - Operations Research - Recherche Opérationnelle 31.1 (1997): 7-16. <http://eudml.org/doc/105143>.

@article{Maculan1997,

author = {Maculan, Nelson, Minoux, Michel, Plateau, Gérard},

journal = {RAIRO - Operations Research - Recherche Opérationnelle},

keywords = {projection of a vector; computational linear algebra; subgradient methods; linear-time median-finding algorithm},

language = {eng},

number = {1},

pages = {7-16},

publisher = {EDP-Sciences},

title = {A $O(n)$ algorithm for projecting a vector on the intersection of a hyperplane and $R^n_+$},

url = {http://eudml.org/doc/105143},

volume = {31},

year = {1997},

}

TY - JOUR

AU - Maculan, Nelson

AU - Minoux, Michel

AU - Plateau, Gérard

TI - A $O(n)$ algorithm for projecting a vector on the intersection of a hyperplane and $R^n_+$

JO - RAIRO - Operations Research - Recherche Opérationnelle

PY - 1997

PB - EDP-Sciences

VL - 31

IS - 1

SP - 7

EP - 16

LA - eng

KW - projection of a vector; computational linear algebra; subgradient methods; linear-time median-finding algorithm

UR - http://eudml.org/doc/105143

ER -

## References

top- 1. A. V. AHO, J. E. HOPCROFT and J. D. ULLMAN, The Design and Analysis of Computer Algorithms. Addison-Wesley Publishing Company, 1974. Zbl0326.68005MR413592
- 2. C. MICHELOT, A Finite Algorithm for Finding the Projection of a Point onto the Canonical Simplex of Rn. Journal of Optimization Theory and Applications, 50 (1), 1986, pp. 195-200. Zbl0571.90074MR851135
- 3. M. MINOUX, Mathematical Programing. John Wiley and Sons, 1986. Zbl0602.90090MR868279
- 4. N. MACULAN and G. G. de PAULA Jr., A Linear-Time Median-Finding Algorithm for Projecting a Vector on the Simplex of Rn. Operations Research Letters, 8(4), 1989, pp. 219-222. Zbl0679.90054MR1013763

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.