|
|
|
|
لازم بودن l- ایستایی برای بهینگی در بهینه سازی غیر خطی با قید تُنُکی
|
|
|
|
|
|
|
|
نویسنده
|
خادمی عباس ,سلیمانی دامنه مجید
|
|
منبع
|
پژوهش هاي رياضي - 1399 - دوره : 6 - شماره : 3 - صفحه:387 -392
|
|
چکیده
|
در این مقاله، یک شرط لازم بهینگی برای مسئله‌ای خاص در بهینه‌سازی غیرخطی، تحت عنوان مسئله با قید تُنُکی، را بررسی می‌کنیم. این مسئله به کمینه کردن تابعی به‌طور پیوسته مشتق‌پذیر تحت یک محدودیت تنکی روی متغییر می‌پردازد. نشان می‌دهیم که، در حالت کلی، lایستایی یک شرط لازم بهینگی برای مسئله با قید تنکی است. این خاصیت در ادبیات موضوع تحت فرض لیپ شیتز بودن عملگر گرادیان اثبات شده است.
|
|
کلیدواژه
|
بهینه‌سازی غیرخطی، مسائل با قید تُنُکی، بهینگی، ‐lایستایی.
|
|
آدرس
|
دانشگاه تهران، پردیس علوم, دانشکدۀ ریاضی، آمار و علوم کامپیوتر, ایران, دانشگاه تهران، پردیس علوم, دانشکدۀ ریاضی، آمار و علوم کامپیوتر, ایران
|
|
پست الکترونیکی
|
soleimani@khayam.ut.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
On necessity of L-stationarity in Nonlinear Optimization with a Sparsity Constraint
|
|
|
|
|
Authors
|
Khademi Abbas ,Soleimani-damaneh Majid
|
|
Abstract
|
In this paper, we investigate a necessary optimality condition for a specific problem in nonlinear programming, called sparsity constrained problem. This model involves minimizing a continuously differentiable function over a sparsity constraint. We show that Lstationarity is necessary for optimality in sparsity constrained problems in general. This important property has been proved in the literature under Lipschitzness of the gradient mapping../files/site1/files/61/6(1).pdf
|
|
Keywords
|
Nonlinear programming ,Sparsity constrained problems ,L-stationarity ,Optimality condition
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|