A penalty method for solving nonsmooth constrained optimization problems
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: English
View: 357
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS10_116
تاریخ نمایه سازی: 11 شهریور 1397
Abstract:
We introduce an algorithm to solve a locally Lipschitz constrained minimization problem. The method generates second order descent directions to minimize an ℓ1 penalty function. We introduce a new criterion to decide upon acceptability of a Goldstein subdifferential approximation. We show that the new criterion leads to an improvement of the Goldstein subdifferential approximation, as introduced by Mahdavi-Amiri and Yousefpour. Also, making use of our proposed line search strategy, we show that the method always moves on differentiable points. Furthermore, the method has an adaptive behaviour in the sense that, when the iterates move on adequately smooth regions, the search directions switch exactly to the Shanno s conjugate gradient directions and no subdifferential approximation is computed. The global convergence of the method is established.
Authors
M Shaeiri
Faculty of Mathematical Sciences, Sharif University of Technology, Tehran, Iran
N Mahdavi-Amiri
Faculty of Mathematical Sciences, Sharif University of Technology, Tehran, Iran