Numerical computation of the projection of a point onto a polyhedron

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 of the 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.