شماره رکورد
2212
شماره راهنما
2312م
پديد آورنده
Mansouri, H.
عنوان مقاله
يك آناليز پيچيدگي جديد براي يك روش اوله -دوگان نقطه دروني براي بهينه سازي نيمه معين
عنوان به لاتين
New complexity analysis of a full nesterov-todd steps iipm for semidefinite optimization
مشخصات ظاهري
18ص.
چکيده
در اين مقاله يك الگوريتم اوليه-دوگان نقطه دروني نشدني با استفاده از گام هاي كامل نيوتن براي حل مسائل بهينه سازي نيمه معين ارائه مي گردد. جهت هاي جستجو در اين الگوريتم متفاوت از الگوريتم هاي موجود بوده و با يك آناليز ساده تر اثبات مي شود كه پيچيدگي الگوريتم ارائه شده در اين مقاله با بهترين پيچيدگي براي اين دسته از الگوريتم ها يكسان است
عنوان نشريه
بولتن انجمن رياضي ايران
وضعيت نشر
انجمن رياضي ايران
سال
1389
ماه
فروردين
جلد
37
شماره سريال
1
صفحه
286 - 269