Article ID: | iaor20126115 |
Volume: | 155 |
Issue: | 1 |
Start Page Number: | 180 |
End Page Number: | 195 |
Publication Date: | Oct 2012 |
Journal: | Journal of Optimization Theory and Applications |
Authors: | Mahdavi-Amiri Nezam, Yousefpour Rohollah |
Keywords: | heuristics |
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.