کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4627877 | 1631818 | 2014 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new active-set strategy for NCP with degenerate solutions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper, we present a semismooth Newton-type method for solving nonlinear complementarity problems with degenerate solutions. At each iteration, an estimated set is used to approximate the degenerate indices of the solutions. Then, a judge step is introduced to decide whether a standard Newton step or a reduced Newton step will be executed. The method combines the standard step and the reduced step in one algorithm. The standard Newton step is mainly used to keep the rate of the global convergence. When near the solution, the degenerate indices will be correctly identified and the original problem will be transformed to a reduced non-degenerate problem. Under some mild assumptions, local superlinear convergence is obtained.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 236, 1 June 2014, Pages 118–128
Journal: Applied Mathematics and Computation - Volume 236, 1 June 2014, Pages 118–128
نویسندگان
Haodong Yu,