کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5010520 | 1462296 | 2017 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Convergence rates of moment-sum-of-squares hierarchies for optimal control problems
ترجمه فارسی عنوان
نرخ همگرایی سلسله مراتب لحظات-مجموع مربعات برای مشکلات کنترل بهینه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کنترل بهینه، آرامش لحظه ای، مجموعۀ چند جملهای مربع، نرخ همگرایی، برنامه نویسی نیمه تمام نظریه تقریبی،
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
کنترل و سیستم های مهندسی
چکیده انگلیسی
We study the convergence rate of the moment-sum-of-squares hierarchy of semidefinite programs for optimal control problems with polynomial data. It is known that this hierarchy generates polynomial under-approximations to the value function of the optimal control problem and that these under-approximations converge in the L1 norm to the value function as their degree d tends to infinity. We show that the rate of this convergence is O(1âloglogd). We treat in detail the continuous-time infinite-horizon discounted problem and describe in brief how the same rate can be obtained for the finite-horizon continuous-time problem and for the discrete-time counterparts of both problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Systems & Control Letters - Volume 100, February 2017, Pages 1-5
Journal: Systems & Control Letters - Volume 100, February 2017, Pages 1-5
نویسندگان
Milan Korda, Didier Henrion, Colin N. Jones,