ارائه روشي با پيجيدگي( 0(Ln√nlog ((x^o )〖^(Ts^o )〗)/ε براي روش هاي نقطه دروني نشدني براي براي مسائل نشدني با بهنگام سازي عريض

ما در اين مقاله به بررسي يكي از روش هاي نقطه دروني نشدني با بهنگام سازي هاي عريض مي پردازيم. الگوريتم پيشنهاد شده به دو بخش، حلقه دروني و حلقه خارجي تقسيم مي شود. ابتدا رد حلقه خارجي يك مسئله نشدني حل شه و سپس با تغييراتي كه در دستگاه اوليه ايجاد مي شود، مسئله به حالت شدني تبديل مي گردد و در حلقه دروني چند تكرار شدني انجام مي شود كه باعث نزديك شدن به جواب بهينه مي گردد. در اين جا نشان مي دهيم كه الگوريتم پيشنهاد شده داراي پيچيدگي از مرتبه ( 0(Ln√(nlog ((x^o ) 〖^(Ts^o )〗)/ε) مي باشد.