Variable target value subgradient method

Variable target value subgradient method

0.00 Avg rating0 Votes
Article ID: iaor19921177
Country: Netherlands
Volume: 49
Issue: 3
Start Page Number: 359
End Page Number: 369
Publication Date: Jan 1991
Journal: Mathematical Programming
Authors: , ,
Keywords: gradient methods
Abstract:

Polyak’s subgradient algorithm for nondifferentiable optimization problems requires prior knowledge of the optimal value of the objective function to find an optimal solution. In this paper the authors extend the convergence properties of the Polyak’s subgradient algorithm with a fixed target value to a more general case with variable target values. Then a target value updating scheme is provided which finds an optimal solution without prior knowledge of the optimal objective value. The convergence proof of the scheme is provided and computational results of the scheme are reported.

Reviews

Required fields are marked *. Your email address will not be published.