کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4627070 1631801 2015 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On some steplength approaches for proximal algorithms
ترجمه فارسی عنوان
در برخی از رویکردهای طول موج برای الگوریتم های پروگزیمال
کلمات کلیدی
الگوریتم های پروکسیما، انتخاب طول، بهینه سازی غیر صاف، بهبودی سیگنال
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی

We discuss a number of novel steplength selection schemes for proximal-based convex optimization algorithms. In particular, we consider the problem where the Lipschitz constant of the gradient of the smooth part of the objective function is unknown. We generalize two optimization algorithms of Khobotov type and prove convergence. We also take into account possible inaccurate computation of the proximal operator of the non-smooth part of the objective function. Secondly, we show convergence of an iterative algorithm with Armijo-type steplength rule, and discuss its use with an approximate computation of the proximal operator. Numerical experiments show the efficiency of the methods in comparison to some existing schemes.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 253, 15 February 2015, Pages 345–362
نویسندگان
, ,