Improved Convergence Result for the Discrete Gradient and Secant Methods for Nonsmooth Optimization |
| |
Authors: | K C Kiwiel |
| |
Institution: | 1.Systems Research Institute,Polish Academy of Sciences,Warsaw,Poland |
| |
Abstract: | We study a generalization of the nonderivative discrete gradient method of Bagirov et al. for minimizing a locally Lipschitz
function f on ℝ
n
. We strengthen the existing convergence result for this method by showing that it either drives the f-values to −∞ or each of its cluster points is Clarke stationary for f, without requiring the compactness of the level sets of f. Our generalization is an approximate bundle method, which also subsumes the secant method of Bagirov et al. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|