Dominant eigenvalue minimization with trace preserving diagonal perturbation: Subset design problem

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