همگرايي چندجمله اي الگوريتم پيشگو-اصلاحگر نوع مهروترا براي مسايل مكمل خطي p_* (κ) روي مخروط متقارن

دراين مقاله يك الگوريتم نقطه دروني نشدني پيشگو-اصلاحگر نوع مهروترا، با يك طرح به روز رساني پارامتر مركزي براي مسايل مكمل خطيp_* (κ) روي مخروط هاي متقارن با استفاده از جبرهاي جردن اقليدسي ارايه مي شود. همچنين با اصلاح طول گام ماكزيمم در گام پيشگو و دستگاه نيوتون در گام اصلاحگر، كران پيچيدگي تكرار اين الگوريتم براي تمام رده ي جهت هاي جابجايي پذير، برابر با o(〖(1+κ)〗^3 √(cond(G)) r^2 log⁡(ε^(-1))) است كه در آن r برابر با رتبه مخروط K ، κ امتياز مساله، cond(G) شرط عددي ماتريس G و ε 0 دقت موردنياز براي مساله است. تمام بررسي هاي ارايه شده بر پايه اين فرض كه مجموعه ي جواب هاي شدني دروني براي مسايل مكمل خطي ناتهي هستند، صورت گرفته است.