In this paper, we give a new accuracy criterion for approximate proximal po
int algorithms. The criterion depends on the current iterate and is easy to
verify. Under the suggested enforceable accuracy restriction, the converge
nce analysis is quite easy to follow. (C) 2001 Academic Press.