In this note we present a new algorithm for the constrained problem of
estimating the regression coefficients. This algorithm is based on th
e idea of direct averaging of the observations in order to estimate th
e search direction. It is shown that if the true parameter belongs to
the ''permitted'' set then the algorithm delivers asymptotically optim
al estimates of the parameter. On the other hand, finite convergence o
f the method is proved when the true parameter lies outside the ''perm
itted'' set.