A New Non-monotone Line Search Algorithm to Solve Non-smooth Optimization Finance Problem

Advances in Mathematical Finance and Applications

مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 10 تیر 1402

نوع مقاله: َApplied-Research Paper

شناسه دیجیتال (DOI): 10.22034/amfa.2023.1965376.1784

نویسنده

Saeed Banimehri^*

Department of Mathematics, Bu-Ali sina University, hamedan, Iran

چکیده

In this paper, a new non-monotone line search is used in the diagonal discrete gradient bundle method to solve large-scale non-smooth optimization problems. Non-smooth optimization problems are encountered in many applications in fi-nance problems. The new principle causes the step in each iteration to be longer, which reduces the number of iterations, evaluations, and the computational time. In other words, the efficiency and performance of the method are improved. We prove that the diagonal discrete gradient bundle method converges with the pro-posed non-monotone line search principle for semi-smooth functions, which are not necessarily differentiable or convex. In addition, the numerical results confirm the efficiency of the proposed correction.

کلیدواژه‌ها

Non-smooth optimization؛ Derivative-free optimization؛ Diagonal discrete gradient bundle method؛ Non-monotone Armijo line search