an extension of the quasinewton method for minimizing locally lipschitz functions
|
|
|
|
|
نویسنده
|
akbari z.
|
منبع
|
iranian journal of numerical analysis and optimization - 2019 - دوره : 9 - شماره : 2 - صفحه:123 -139
|
چکیده
|
We present a method to minimize locally lipschitz functions. at first, a local quadratic model is developed to approximate a locally lipschitz function. this model is constructed by using the ϵsubdifferential. we minimize this local model and compute a search direction. it is shown that this direction is descent. we generalize the wolfe conditions for finding an adequate step length along this direction. next, the method is equipped with a quasi newton approach to update the local model and its globally convergence is proposed. finally, the proposed algorithm is implemented in matlab environment on some standard nonsmooth optimization test problems and compared with some algorithms in the literature.
|
کلیدواژه
|
quasi-newton method; quadratic model; line search algorithm; locally lipschitz functions
|
آدرس
|
university of mazandaran, faculty of mathematical sciences, iran
|
پست الکترونیکی
|
z.akbari@umz.ac.ir
|
|
|
|
|