2212

2312م

New complexity analysis of a full nesterov-todd steps iipm for semidefinite optimization

18ص.

در اين مقاله يك الگوريتم اوليه-دوگان نقطه دروني نشدني با استفاده از گام هاي كامل نيوتن براي حل مسائل بهينه سازي نيمه معين ارائه مي گردد. جهت هاي جستجو در اين الگوريتم متفاوت از الگوريتم هاي موجود بوده و با يك آناليز ساده تر اثبات مي شود كه پيچيدگي الگوريتم ارائه شده در اين مقاله با بهترين پيچيدگي براي اين دسته از الگوريتم ها يكسان است

بولتن انجمن رياضي ايران

انجمن رياضي ايران

1389

فروردين

37

1

286 - 269