Gradient Convergence in Gradient methods with Errors

  • Authors:
  • Dimitri P. Bertsekas;John N. Tsitsiklis

  • Affiliations:
  • -;-

  • Venue:
  • SIAM Journal on Optimization
  • Year:
  • 1999

Quantified Score

Hi-index 0.07

Visualization

Abstract

Minimizing a separable convex objective subject to an ordering restriction on its variables is a generalization of a class of problems in statistical estimation and inventory control. It is shown that a pool adjacent violators (PAV) algorithm can be ...