TY - JOUR
T1 - A smoothing Newton method based on the generalized Fischer-Burmeister function for MCPs
AU - Chen, Jein Shan
AU - Pan, Shaohua
AU - Lin, Tzu Ching
N1 - Funding Information:
The first author’s work is partially supported by National Science Council of Taiwan. The second author’s work is supported by National Young Natural Science Foundation (No. 10901058) and Guangdong Natural Science Foundation (No. 9251802902000001).
PY - 2010/5/1
Y1 - 2010/5/1
N2 - 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.
AB - 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.
KW - Convergence rate
KW - Mixed complementarity problem
KW - Smoothing approximation
KW - The generalized FB function
UR - http://www.scopus.com/inward/record.url?scp=76549123306&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=76549123306&partnerID=8YFLogxK
U2 - 10.1016/j.na.2010.01.012
DO - 10.1016/j.na.2010.01.012
M3 - Article
AN - SCOPUS:76549123306
SN - 0362-546X
VL - 72
SP - 3739
EP - 3758
JO - Nonlinear Analysis, Theory, Methods and Applications
JF - Nonlinear Analysis, Theory, Methods and Applications
IS - 9-10
ER -