يك روش نقطه دروني نشدني با گام كامل نيوتن اصلاح شده براي مساله مكملي خطي يكنوا

A full-modified-Newton step infeasible interior-point method for monotone linear complementarity problem

با استفاده از يك جهت جستجوي جديد، يك روش نقطه دروني نشدني را براي مساله مكملي خطي يكنوا ارايه مي دهيم . در اين الگوريتم، تنها از يك گام شدني استفاده مي شود و نشان مي دهيم كه اين ويژگي براي به دست آوردن يك روش با زمان- چندجمله اي كافي است. كران تكرار الگوريتم با بهترين كران تكرار شناخته شده براي مسايل مكملي خطي تطابق دارد. به علاوه، نتايج عددي نشان مي دهند كه الگوريتم جديد عملكرد مطلوبي دارد.

By using a new search direction, we propose an infeasible interior-point method for monotone linear complementarity problem. The algorithm uses only one feasibility step in each iteration, and we prove that it suffices in order to obtain a polynomial-time method. The iteration bound coincides with the currently best iteration bound for linear complementarity problems. Moreover, the numerical results show that the new algorithm has a good performance.