An Infeasible Interior-Point Algorithm for Solving Linear Complementarity Problems
- سال انتشار: 1388
- محل انتشار: سومین کنفرانس بین المللی انجمن تحقیق در عملیات ایران
- کد COI اختصاصی: ICIORS03_406
- زبان مقاله: انگلیسی
- تعداد مشاهده: 297
نویسندگان
Department of Applied Mathematics, ShahrekordUniversity,P.O.Box۱۱۵, Shahrekord, Iran,
Department of Applied Mathematics, Shahrekord University, P.O. Box ۱۱۵, Shahrekord, Iran.
چکیده
A new infeasible-interior-point algorithm for solving linear complementarity problems requiring one feasibility step and three centering steps. The algorithm starts from strictly feasible iterates of a perturbed problem, on its central path, and feasibility step finds strictly feasible iterates for the next perturbed problem. By using centering steps for the new perturbed problem, we obtain strictly feasible iterates close enough to central path of the new perturbed problem. The starting point depends on two positive number p, and o, . The algorithm terminates either by finding an e-solution ordetecting that the LCP problem has no optimal solution with vanishing duality gap satisfying a condition in terms of p, and p, . The iteration bound coincides with the currently best iteration boundfor linear complementarity problems.کلیدواژه ها
Linear complementarity problem, infeasible interior-point methods, central path, polynomialcomplexityمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.