PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Arioli M., Laratta A., Menchi O. A BIG-M type method for the computation of projections onto polyhedrons. Internal note IEI-B83-10, 1983.
 
 
Abstract
(English)
In a previous work we examined some active constraints methods for the computation of the projection of a pointi onto a polyhedron when a feasible point is known. In this paper, we assume that such a point is not known, and examine a method similar to the Big-M method developed for the solution of linear programming problems. Special attention is given to the study of computing error propagation.
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