An Improved Predictor-Corrector Interior-Point Algorithm for Linear Complementarity Problems with O(nL)-Iteration Complexity
المؤلفون المشاركون
المصدر
Journal of Applied Mathematics
العدد
المجلد 2011، العدد 2011 (31 ديسمبر/كانون الأول 2011)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2011-12-29
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
This paper proposes an improved predictor-corrector interior-point algorithm for the linear complementarity problem (LCP) based on the Mizuno-Todd-Ye algorithm.
The modified corrector steps in our algorithm cannot only draw the iteration point back to a narrower neighborhood of the center path but also reduce the duality gap.
It implies that the improved algorithm can converge faster than the MTY algorithm.
The iteration complexity of the improved algorithm is proved to obtain O(nL) which is similar to the classical Mizuno-Todd-Ye algorithm.
Finally, the numerical experiments show that our algorithm improved the performance of the classical MTY algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Fang, Debin& Yu, Qian. 2011. An Improved Predictor-Corrector Interior-Point Algorithm for Linear Complementarity Problems with O(nL)-Iteration Complexity. Journal of Applied Mathematics،Vol. 2011, no. 2011, pp.1-12.
https://search.emarefa.net/detail/BIM-464093
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Fang, Debin& Yu, Qian. An Improved Predictor-Corrector Interior-Point Algorithm for Linear Complementarity Problems with O(nL)-Iteration Complexity. Journal of Applied Mathematics No. 2011 (2011), pp.1-12.
https://search.emarefa.net/detail/BIM-464093
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Fang, Debin& Yu, Qian. An Improved Predictor-Corrector Interior-Point Algorithm for Linear Complementarity Problems with O(nL)-Iteration Complexity. Journal of Applied Mathematics. 2011. Vol. 2011, no. 2011, pp.1-12.
https://search.emarefa.net/detail/BIM-464093
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-464093
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر