Journal of Applied Mathematics
Volume 2004 (2004), Issue 5, Pages 409-431
We consider the problem of projecting a point onto a region
defined by a linear equality or inequality constraint and
two-sided bounds on the variables. Such problems are interesting
because they arise in various practical problems and as
subproblems of gradient-type methods for constrained optimization.
Polynomial algorithms are proposed for solving these problems and
their convergence is proved. Some examples and results of
numerical experiments are presented.