Speeding up finite-time consensus via minimal polynomial of a weighted graph - A numerical approach

این کار روشی را برای سرعت بخشیدن به الگوریتم توافق زمانی محدود با استفاده از وزن یک ماتریس وزن لاپلایس ارائه می دهد. این امر به واسطه نیاز به توافق میان دولتها از یک سیستم عامل چندگانه در یک تنظیمات کنترل / بهینه توزیع شده انگیزه گرفته شده است. رویکرد یک روش تکراری است که یک چندجمله ای کم از مرتبه پایین را پیدا می کند که منطبق با توپولوژی گراف اساسی است. به طور کلی، چندجملهای کمترین نظم موجود برای یک سیستم شبکه یک مشکل تحقیق باز است. این کار یک رویکرد عددی را پیشنهاد می کند که با استفاده از یک رویکرد دو مرحله ای از کمینه ترین الگوریتم چندجمله ای را جستجو می کند: اولین مسئله بهینه سازی شامل هسته هسته ای و مرحله دوم اصلاح است. همگرایی الگوریتم نشان داده شده است و اثربخشی رویکرد از طریق چندین مثال نشان داده شده است.