Numerical comparisons of two effective methods for mixed complementarity problems

Jein Shan Chen*, Shaohua Pan, Ching Yu Yang

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

7 引文 斯高帕斯(Scopus)

摘要

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 p-norm (p > 1) for the two methods and investigate how much the improvement is by changing the parameter p 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 p on MCPLIB collection.

原文英語
頁(從 - 到)667-683
頁數17
期刊Journal of Computational and Applied Mathematics
234
發行號3
DOIs
出版狀態已發佈 - 2010 六月 1

ASJC Scopus subject areas

  • 計算數學
  • 應用數學

指紋

深入研究「Numerical comparisons of two effective methods for mixed complementarity problems」主題。共同形成了獨特的指紋。

引用此