شماره ركورد كنفرانس :
5263
عنوان مقاله :
استفاده از روش سيمپلكس براي يافتن ماتريس با كمترين شعاع طيفي
پديدآورندگان :
بيدآبادي نرگس n_bidabadi@yazd.ac.ir بخش رياضي كاربردي، دانشكده علوم رياضي، دانشگاه يزد , دهقاني احمدآباد فاطمه fdehghani1260@gmail.com دانشگاه يزد
كليدواژه :
روش بهينه سازي تكراري , ماتريس هاي نامنفي , شعاع طيفي , دور
عنوان كنفرانس :
54 امين كنفرانس رياضي ايران
چكيده فارسي :
در اين مقاله يك روش بهينه سازي تكراري را براي يافتن مينيمم شعاع طيفي يك ماتريس بر روي مجموعه ي فشرده اي از ماتريس هاي نامنفي معرفي مي‌كنيم. مجموعه هاي ماتريسي را با ساختار حاصل ضرب در نظر مي گيريم، يعني همه ي سطرها به طور مستقل از مجموعه هاي فشرده ي داده شده انتخاب مي شوند. اگر تمام اين مجموعه‌ها، محدود يا چندوجهي باشند، الگوريتم، ماتريسي را با شعاع طيفي مينيمم در چند تكرار پيدا مي كند. همچنين اين الگوريتم دچار دور نمي شود و در زمان محدود پايان مي يابد.
