کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7543192 1489367 2018 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Domain decomposition based parallel Howard's algorithm
ترجمه فارسی عنوان
تجزیه دامنه بر اساس الگوریتم موازی هوارد
کلمات کلیدی
ترجمه چکیده
الگوریتم هوارد، یک روش حل برای معادلات همیلتون-یعقوبی گسسته، کاربرد زیادی در برنامه های کاربردی برای کارایی بالا و عملکرد خوب دارد. یکی از ویژگی های مفید این روش، همگرایی فوق العاده خطی است که در حضور تعداد محدودی از کنترل ها در زمان محدود به دست می آید. اجرای روش می تواند به طور قابل توجهی با استفاده از محاسبات موازی بهبود یابد. ساختن نسخه موازی روش به دلیل ماهیت هیپربولیک مشکل نیست. در این مقاله ما یک نسخه موازی الگوریتم هوارد که توسط ایده تجزیه دامنه هدایت می شود پیشنهاد می کنیم. این اجازه می دهد برخی خصوصیات مهم را بیرون بیاوریم و همگرایی را بر اساس فرضهای استاندارد ثابت کنیم. ویژگی های خوب الگوریتم از طریق برخی آزمایش ها و نمونه ها نشان داده شده است.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی کنترل و سیستم های مهندسی
پیش نمایش مقاله
تجزیه دامنه بر اساس الگوریتم موازی هوارد
چکیده انگلیسی
The Howard's algorithm, a technique of resolution for discrete Hamilton-Jacobi equations, is of large use in applications for its high efficiency and good performances. A useful characteristic of the method is the superlinear convergence which, in presence of a finite number of controls, is reached in finite time. Performances of the method can be significantly improved using parallel computing. Building a parallel version of the method is not trivial because of the hyperbolic nature of the problem. In this paper we propose a parallel version of the Howard's algorithm driven by an idea of domain decomposition. This permits to derive some important properties and to prove the convergence under standard assumptions. The good features of the algorithm are shown through some tests and examples.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Mathematics and Computers in Simulation - Volume 147, May 2018, Pages 121-139
نویسندگان
,