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

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

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


عنوان مقاله:صدور گواهینامه پیچیدگی محاسباتی برای روش گرادیان دوگانه: برنامه را به جاسازی شده 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

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

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

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

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

 

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

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

خلاصه مقاله، نویسندگان و کلمات کلیدی

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)



[ ]

فهرست مقالات مرتبط و مشابه

  1. Richter, Stefan, Morari, Manfred, Jones, Colin N. (2011) 'Towards computational complexity certification for constrained MPC based on Lagrange Relaxation and the fast gradient method', IEEE Conference on Decision and Control and European Control Conference, Institute of Electrical and Electronics Engineers (IEEE), pp:0-0
  2. Richter, Stefan, Jones, Colin Neil, Morari, Manfred (2012) 'Computational Complexity Certification for Real-Time MPC With Input Constraints Based on the Fast Gradient Method', IEEE Transactions on Automatic Control, Institute of Electrical & Electronics Engineers (IEEE), pp:1391-1403
  3. Patrascu, Andrei, Necoara, Ion (2016) 'Complexity certifications of inexact projection primal gradient method for convex problems: Application to embedded MPC', 2016 24th Mediterranean Conference on Control and Automation (MED), Institute of Electrical and Electronics Engineers (IEEE), pp:0-0
  4. Necoara, Ion (2014) 'Worst-case computational complexity analysis for embedded MPC based on dual gradient method', 2014 18th International Conference on System Theory, Control and Computing (ICSTCC), Institute of Electrical and Electronics Engineers (IEEE), pp:0-0
  5. Nedelcu, Valentin, Necoara, Ion, Tran-Dinh, Quoc (2014) 'Computational Complexity of Inexact Gradient Augmented Lagrangian Methods: Application to Constrained MPC', SIAM Journal on Control and Optimization, Society for Industrial & Applied Mathematics (SIAM), pp:3109-3134
  6. Ferranti, Laura, Keviczky, Tamas (2015) 'A parallel dual fast gradient method for MPC applications', 2015 54th IEEE Conference on Decision and Control (CDC), Institute of Electrical and Electronics Engineers (IEEE), pp:0-0
  7. Necoara, Ion, Stoican, Florin, Clipici, Dragos, Patrascu, Andrei, Hovd, Morten (2014) 'A linear MPC algorithm for embedded systems with computational complexity guarantees', 2014 18th International Conference on System Theory, Control and Computing (ICSTCC), IEEE, pp:0-0
  8. Richter, Stefan , Jones, Colin Neil , Morari, Manfred (2012) 'Certification aspects of the fast gradient method for solving the dual of parametric convex programs', Mathematical Methods of Operations Research, Springer Science + Business Media, pp:305-321
  9. Klintberg, Emil, Gros, Sebastien (2017) 'Approximate inverses in preconditioned fast dual gradient methods for MPC', IFAC-PapersOnLine, Elsevier BV, pp:5901-5906
  10. , (2012) 'Enacting Diversity in Dual Certification Programs', Journal of Teacher Education, SAGE Publications, pp:254-267

 

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




 

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