A Gradient Projection Algorithm for Relaxation Methods

1 May 1983

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE)

Vol. PAMI-5 (3) , 330-332
https://doi.org/10.1109/tpami.1983.4767394

Abstract

We consider a particular problem which arises when apply-ing the method of gradient projection for solving constrained optimiza-tion and finite dimensional variational inequalities on the convex set formed by the convex hull of the standard basis unit vectors. The method is especially important for relaxation labeling techniques applied to problems in artificial intelligence. Zoutendijk's method for finding feasible directions, which is relatively complicated in general situations, yields a very simple finite algorithm for this problem. We present an extremely simple algorithm for performing the gradient projection and an independent verification of its correctness.

Keywords

This publication has 2 references indexed in Scilit:

A New Probabilistic Relaxation Scheme
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1980
Scene Labeling by Relaxation Operations
IEEE Transactions on Systems, Man, and Cybernetics, 1976