کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142958 | 1489586 | 2012 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An improved ellipsoid method for solving convex differentiable optimization problems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: An improved ellipsoid method for solving convex differentiable optimization problems An improved ellipsoid method for solving convex differentiable optimization problems](/preview/png/1142958.png)
چکیده انگلیسی
We consider the problem of solving convex differentiable problems with simple constraints. We devise an improved ellipsoid method that relies on improved deep cuts exploiting the differentiability property of the objective function as well as the ability to compute an orthogonal projection onto the feasible set. The linear rate of convergence of the objective function values sequence is proven and several numerical results illustrate the potential advantage of this approach over the classical ellipsoid method.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 40, Issue 6, November 2012, Pages 541–545
Journal: Operations Research Letters - Volume 40, Issue 6, November 2012, Pages 541–545
نویسندگان
Amir Beck, Shoham Sabach,