An Effective Nonsmooth Optimization Algorithm for Locally Lipschitz Functions

An Effective Nonsmooth Optimization Algorithm for Locally Lipschitz Functions

0.00 Avg rating0 Votes
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: ,
Keywords: heuristics
Abstract:

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.

Reviews

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