fa یک روش نقطه درونی نشدنی با گام کامل نیوتن اصلاح شده برای مساله مکملی خطی یکنوا جبر alg علمی پژوهشی بنیادی S این جا، با استفاده از یک جهت جستجوی جدید، یک روش نقطه درونی نشدنی را برای مساله<br> مکملی خطی یکنوا ارایه می دهیم . در این الگوریتم، تنها از یک گام شدنی استفاده می شود و نشان<br> می دهیم که این ویژگی برای به دست آوردن یک روش با زمان- چندجمله ای کافی است. کران تکرار<br> الگوریتم با بهترین کران تکرار شناخته شده برای مسایل مکملی خطی تطابق دارد. به علاوه، نتایج<br> عددی نشان می دهند که الگوریتم جدید عملکرد مطلوبی دارد . By using a new search direction, we propose an infeasible<br> interior-point method for monotone linear complementarity problem. The<br> algorithm uses only one feasibility step in each iteration, and we prove that<br> it suffices in order to obtain a polynomial-time method. The iteration bound<br> coincides with the currently best iteration bound for linear complementarity<br> problems. Moreover, the numerical results show that the new algorithm has<br> a good performance. مساله مکملی خطی, روش نقطه درونی نشدنی, پیچیدگی چندجمله ای Linear complementarity problem, infeasible interior-point method, polynomial complexity 749 763 http://mmr.khu.ac.ir/browse.php?a_code=A-10-534-1&slc_lang=fa&sid=1 Nezameddin Mahdavi-Amiri نظام الدین مهدوی امیری nezamm@sharif.edu 10031947532846005406 10031947532846005406 Yes Sharif University of Technology دانشگاه صنعتی شریف Behrouz Kheirfam بهروز خیرفام b.kheirfam@azaruniv.edu 10031947532846005407 10031947532846005407 No Shahid Madani University of Azarbaijan دانشگاه شهید مدنی آذربایجان