سایپرز، باشگاه دانش - ارائه دهنده مقالات ژورنالهای خارجی

اطلاعات و مشخصات مقاله

explorer iconلينك‌ها

[ بازگشت | جستجو | فهرست کلمات کلیدی | فهرست موضوعات | فهرست نویسندگان | فهرست ناشران | فهرست ژورنالها ]

info iconاطلاعات مقاله

[ 128 بار مشاهده چكيده]

عنوان مقاله:صدور گواهینامه پیچیدگی محاسباتی برای روش گرادیان دوگانه: برنامه را به جاسازی شده MPC
ناشر: [ Elsevier BV ]
ژورنال
دوره (شماره): (0)
سال انتشار:July 2015
شماره صفحات: 495649-56
نشانگر دیجیتالی شیء:[ 10.1016/j.sysconle.2015.04.011 ]
شما اینجا هستید:
  1. Scipers, the Knowledge ClubScipers »
  2. Elsevier BV »
  3. Systems & Control Letters »
  4. Computational complexity certification for dual gradient method: Application to embedded MPC

report iconنمايش خلاصه مقاله

Computational Complexity Certification For Dual Gradient Method: Application To Embedded MPC


مقاله: صدور گواهینامه پیچیدگی محاسباتی برای روش گرادیان دوگانه: برنامه را به جاسازی شده MPC

نويسند‌گان:


خلاصه مقاله:


In this paper we analyze the computational complexity of the dual gradient method for solving linearly constrained convex problems. When it is difficult to project on the primal feasible set described by linear constraints, we use the Lagrangian relaxation to handle the complicated constraints and then, we apply the dual gradient algorithm for solving the corresponding dual. We give a unified convergence rate analysis for the dual gradient algorithm: we provide sublinear or linear estimates on the primal suboptimality and feasibility violation of the generated approximate primal solutions. Our analysis relies on the Lipschitz property of the dual function or an error bound property. Furthermore, the iteration complexity analysis is based on two types of approximate primal solutions: an average primal sequence or the last primal iterate sequence. We also discuss complexity certifications and implementation aspects of the dual gradient algorithm on constrained MPC problems for embedded linear systems.


در این مقاله ما به پیچیدگی محاسباتی از روش گرادیان دوگانه برای حل مشکلات محدب خطی محدود تجزیه و تحلیل. هنگامی که آن را دشوار است به پروژه در مجموعه عملی اولیه شرح داده شده توسط محدودیت های خطی، ما از آرامش لاگرانژی که مسئولیت رسیدگی به محدودیت های پیچیده و پس از آن، ما اعمال الگوریتم گرادیان دوگانه برای حل دو مربوطه. ما به تجزیه و تحلیل نرخ همگرایی واحد و یکپارچه برای الگوریتم گرادیان دوگانه: ما شما را به sublinear یا خطی برآورد در suboptimality و امکان سنجی اولیه نقض راه حل اولیه تقریبی تولید می شود. تجزیه و تحلیل ما در اموال بودند Lipschitz از تابع دو یا اموال کران خطا متکی است. یک توالی اولیه طور متوسط ​​و یا آخرین توالی تکرار اولیه: علاوه بر این، تجزیه و تحلیل پیچیدگی تکرار در دو نوع راه حل اولیه تقریبی است. ما همچنین گواهی نامه پیچیدگی و اجرای جنبه های الگوریتم گرادیان دوگانه در مشکلات محدود MPC برای سیستم های خطی تعبیه شده مورد بحث است.


كلمات كليدي:

Complexity certification , Embedded model predictive control, Linear/sublinear convergence rate , Complexity certification, Dual gradient, Embedded model predictive control, Linear/sublinear convergence rate
گواهینامه پیچیدگی , کنترل پیش بینی مدل جاسازی شده , حالت خطی / زیر خطدار نرخ همگرایی , گواهینامه پیچیدگی, شیب دوگانه, کنترل پیش بینی مدل های جاسازی شده , حالت خطی / sublinear نرخ همگرایی


موضوعات:

Control and Systems Engineering, Mechanical Engineering, Electrical and Electronic Engineering, Computer Science(all)



[ ]

 

دسترسی بین المللی

اگر شما در داخل کشور (ایران) هستید و این صفحه را مشاهده می کنید، نشان می دهد که IP شما به هر دلیلی در لیست IP های ایران ثبت نشده است. برای رفع این مشکل کافی است IP خود را که در پایین این پیام درج شده از طریق آدرس ایمیل support@scipers.com به ما اطلاع دهید. پس از دریافت درخواست، کارشناسان فنی موضوع را بررسی می نمایند و در صورتی که محل اتصال شما از کشور ایران بوده باشد، به لیست استفاده کنندگان مجاز افزوده می شوید.
IP: 3.80.55.37

اطلاعات استنادی

اطلاعات استنادی این مقاله را به نرم افزارهای مدیریت اطلاعات علمی و استنادی ارسال نمایید و در تحقیقات خود از آن استفاده نمایید.

 

به اشتراک گذاری

این صفحه را با استفاده از انواع شبکه های اجتماعی با دوستان خود به اشتراک بگذارید.

فهرست مراجع و منابع




 

برگشت به بالا
رونمایی از اولین و تنها ربات تلگرامی جستجوی مقالات ژورنالی
×