کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4636961 | 1340731 | 2006 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A combined homotopy interior point method for the linear complementarity problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A combined homotopy interior point method for the linear complementarity problem (LCP) is proposed in this paper. We construct a homotopy path for the linear complementarity problem and prove that the homotopy path determines a smooth interior path from an arbitrary given interior point to the solution of LCP. Furthermore, we modify a predictor corrector algorithm with the technique of the cone neighborhood to trace the homotopy path. Finally, a numerical example is provided to show the effectiveness and feasibility of this method.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 179, Issue 2, 15 August 2006, Pages 696–701
Journal: Applied Mathematics and Computation - Volume 179, Issue 2, 15 August 2006, Pages 696–701
نویسندگان
Qian Yu, Chongchao Huang, Xianjia Wang,