Loading...

An Effective Nonsmooth Optimization Algorithm for Locally Lipschitz Functions

Mahdavi Amiri, N ; Sharif University of Technology | 2012

198 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/s10957-012-0024-7
  3. Publisher: 2012
  4. Abstract:
  5. To construct an effective minimization algorithm for locally Lipschitz functions, we show how to compute a descent direction satisfying Armijo's condition. We present a finitely terminating algorithm to construct an approximating set for the Goldstein subdifferential leading to the desired descent direction. Using this direction, we propose a minimization algorithm for locally Lipschitz functions and prove its convergence. Finally, we implement our algorithm with matrix laboratory (MATLAB) codes and report our testing results. The comparative numerical results attest to the efficiency of the proposed algorithm
  6. Keywords:
  7. Armijo's condition ; Goldstein subdifferential ; Lipschitz function ; Minimization algorithm ; Search direction
  8. Source: Journal of Optimization Theory and Applications ; Volume 155, Issue 1 , 2012 , Pages 180-195 ; 00223239 (ISSN)
  9. URL: http://link.springer.com/article/10.1007%2Fs10957-012-0024-7