کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4640715 1341285 2010 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Numerical comparisons of two effective methods for mixed complementarity problems
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Numerical comparisons of two effective methods for mixed complementarity problems
چکیده انگلیسی

Recently there have two different effective methods proposed by Kanzow et al. in (Kanzow, 2001 [8]) and (Kanzow and Petra, 2004 [9]), respectively, which commonly use the Fischer–Burmeister (FB) function to recast the mixed complementarity problem (MCP) as a constrained minimization problem and a nonlinear system of equations, respectively. They all remark that their algorithms may be improved if the FB function is replaced by other NCP functions. Accordingly, in this paper, we employ the generalized Fischer–Burmeister (GFB) where the 2-norm in the FB function is relaxed to a general pp-norm (p>1p>1) for the two methods and investigate how much the improvement is by changing the parameter pp as well as which method is influenced more when we do so, by the performance profiles of iterations and function evaluations for the two methods with different pp on MCPLIB collection.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 234, Issue 3, 1 June 2010, Pages 667–683
نویسندگان
, , ,