A O (n) algorithm for projecting a vector on the intersection of a hyperplane and Rn+

RAIRO Recherche Operationnelle

Volumn 31, Issue 1, 1997, Pages 7-16

  Maculan, Nelson ^a   Minoux, Michel ^b   Plateau, Gérard ^c  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^c UNIVERSITÉ PARIS 13   (France)

Author keywords

Computational linear algebra; Projection of a vector; Subgradient methods

Indexed keywords

EID: 0008764943     PISSN: 03990559     EISSN: None     Source Type: Journal    
DOI: 10.1051/ro/1997310100071     Document Type: Article

References (4)

1. A. V. AHO, J. E. HOPCROFT and J. D. ULLMAN, The Design and Analysis of Computer Algorithms. Addison-Wesley Publishing Company, 1974.
2. n. Journal of Optimization Theory and Applications, 50(1), 1986, pp. 195-200.
3. M. MINOUX, Mathematical Programing. John Wiley and Sons, 1986.
4. n. Operations Research Letters, 8 (4), 1989, pp. 219-222.