A smoothing Newton method based on the generalized Fischer-Burmeister function for MCPs

Jein-Shan Chen, Shaohua Pan, Tzu Ching Lin

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

14 引文 斯高帕斯(Scopus)

摘要

We present a smooth approximation for the generalized Fischer-Burmeister function where the 2-norm in the FB function is relaxed to a general p-norm (p > 1), and establish some favorable properties for it - for example, the Jacobian consistency. With the smoothing function, we transform the mixed complementarity problem (MCP) into solving a sequence of smooth system of equations, and then trace a smooth path generated by the smoothing algorithm proposed by Chen (2000) [28] to the solution set. In particular, we investigate the influence of p on the numerical performance of the algorithm by solving all MCPLIP test problems, and conclude that the smoothing algorithm with p ∈ (1, 2] has better numerical performance than the one with p > 2.

原文英語
頁(從 - 到)3739-3758
頁數20
期刊Nonlinear Analysis, Theory, Methods and Applications
72
發行號9-10
DOIs
出版狀態已發佈 - 2010 五月 1

ASJC Scopus subject areas

  • Analysis
  • Applied Mathematics

指紋 深入研究「A smoothing Newton method based on the generalized Fischer-Burmeister function for MCPs」主題。共同形成了獨特的指紋。

引用此