PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Arioli M., Laratta A., Menchi O. Numerical computation of the projection of a point onto a polyhedron. In: Journal of Optimization Theory and Applications, vol. 43 (4) pp. 495 - 525. Plenum Publishing Corporation, 1984.
 
 
Abstract
(English)
Some active-set methods are studied for the computation of the projection of a point onto a polyhedron. Special attention is given to the study of the propagation of computation errors. Error bounds for the solution due to the propagation ofthe data perturbations (inherent errors) are given. Then, an extensive numerical experimentation on test problems is performed. Finally, the errors of the computed solutions are compared with the inherent errors.
Subject Projection onto polyhedrons
active set methods
orthogonal factorization
quadratic programming


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional