استفاده از روش سيمپلكس براي يافتن ماتريس با كمترين شعاع طيفي

در اين مقاله يك روش بهينه سازي تكراري را براي يافتن مينيمم شعاع طيفي يك ماتريس بر روي مجموعه ي فشرده اي از ماتريس هاي نامنفي معرفي مي‌كنيم. مجموعه هاي ماتريسي را با ساختار حاصل ضرب در نظر مي گيريم، يعني همه ي سطرها به طور مستقل از مجموعه هاي فشرده ي داده شده انتخاب مي شوند. اگر تمام اين مجموعه‌ها، محدود يا چندوجهي باشند، الگوريتم، ماتريسي را با شعاع طيفي مينيمم در چند تكرار پيدا مي كند. همچنين اين الگوريتم دچار دور نمي شود و در زمان محدود پايان مي يابد.