VARIABLE TARGET VALUE SUBGRADIENT METHOD

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 we 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.
Publisher
ELSEVIER SCIENCE BV
Issue Date
1991-01
Language
ENG
Keywords

OPTIMIZATION

Citation

MATHEMATICAL PROGRAMMING, v.49, no.3, pp.359 - 369

ISSN
0025-5610
URI
http://hdl.handle.net/10203/2059
Appears in Collection
NE-Journal Papers(저널논문)
  • Hit : 584
  • Download : 6
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 31 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0