Modified Jacobian smoothing method for nonsmooth complementarity problems
- 39 Downloads
This paper is devoted to solving a nonsmooth complementarity problem where the mapping is locally Lipschitz continuous but not continuously differentiable everywhere. We reformulate this nonsmooth complementarity problem as a system of nonsmooth equations with the max function and then propose an approximation to the reformulation by simultaneously smoothing the mapping and the max function. Based on the approximation, we present a modified Jacobian smoothing method for the nonsmooth complementarity problem. We show the Jacobian consistency of the function associated with the approximation, under which we establish the global and fast local convergence for the method under suitable assumptions. Finally, to show the effectiveness of the proposed method, we report our numerical experiments on some examples based on MCPLIB/GAMSLIB libraries or network Nash–Cournot game is proposed.
KeywordsNonsmooth complementarity problem Jacobian consistency Jacobian smoothing method Convergence Network Nash–Cournot game
Mathematics Subject Classification90C30 90C33 90C56
This research was supported in part by National Natural Science Foundation of China (Nos. 11671250, 11901380, 11431004, 71831008) and Humanity and Social Science Foundation of Ministry of Education of China (No. 15YJA630034). The authors are grateful to two anonymous referees for their helpful comments and suggestions, which have led to much improvement of the paper.
- 18.Jiang, H.Y.: Smoothed Fischer–Burmeister equation methods for the complementarity problem. Technical Report, Department of Mathematics, University of Melbourne, Parkville, Australia (1997)Google Scholar