کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7151581 1462284 2018 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Convergence rates of discrete-time stochastic approximation consensus algorithms: Graph-related limit bounds
ترجمه فارسی عنوان
نرخ همگرایی الگوریتم های توافق تقریبی اتفاقی زمان گسسته: محدودیت های محدود مربوط به گراف
کلمات کلیدی
اجماع، وفاق، شبکه سنسور، توالی تفاوت مارتینگال، تقریبی تصادفی، نرخ همگرایی،
ترجمه چکیده
در این مقاله، میزان همگرا بودن الگوریتم های توافق تقریبی اتفاقی زمان تقریبی گسسته در شبکه های حسگر با نویز های ارتباطی تحت دیگراف های معمولی را مطالعه می کنیم. نتایج اصلی تجزیه و تحلیل تصادفی و تئوری گراف جبری برای بررسی پویایی خطای اجماع مورد استفاده قرار می گیرند و میانگین مقادیر همگرایی مسیر مربع و نمونه خطای توافق هر دو با توجه به پارامترهای گراف و پارامترهای نویز ارائه می شود. به ویژه، روش محاسبه برای برآورد مرزهای حد مربع محدود در زیر دیفرانگانهای متعادل ارائه شده است، و شرایط کافی در توپولوژی شبکه و اندازه گام برای دستیابی به نرخ همگرا سریع داده شده است. برای محدوده محدودیت مسیر نمونه، روش های برآورد نیز در زیر نمودار های غیر هدایت ارائه می شود.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی کنترل و سیستم های مهندسی
پیش نمایش مقاله
نرخ همگرایی الگوریتم های توافق تقریبی اتفاقی زمان گسسته: محدودیت های محدود مربوط به گراف
چکیده انگلیسی
In this paper, we study the convergence rates of the discrete-time stochastic approximation consensus algorithms over sensor networks with communication noises under general digraphs. Basic results of stochastic analysis and algebraic graph theory are used to investigate the dynamics of the consensus error, and the mean square and sample path convergence rates of the consensus error are both given in terms of the graph and noise parameters. Especially, calculation methods to estimate the mean square limit bounds are presented under balanced digraphs, and sufficient conditions on the network topology and the step sizes are given to achieve the fast convergence rate. For the sample path limit bounds, estimation methods are also presented under undirected graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Systems & Control Letters - Volume 112, February 2018, Pages 9-17
نویسندگان
, ,