Abstract
This paper considers the linear weighted complementarity problem (denoted by LWCP) introduced by Potra (SIAM J Optim 22:1634–1654, 2012). Based on two weighted smoothing functions, we propose a new nonmonotone smoothing algorithm for solving the LWCP and establish its global and local quadratic convergence without the strict complementarity assumption. Compared to existing nonmonotone smoothing algorithms, the proposed algorithm solves the linear system only approximately which can save the computation work when one solves large-scale LWCPs. Moreover, the nonmonotone line search technique adopted in this paper includes the usual monotone line search and some existing nonmonotone line searches as special cases. Numerical results show that our algorithm is considerably efficient for solving large-scale LWCPs.
Similar content being viewed by others
References
Anstreicher K (2012) Interior-point algorithms for a generalization of linear programming and weighted centering. Optim Methods Softw 27:605–612
Chen JS, Ko CH, Liu YD, Wang SP (2016) New smoothing functions for solving a system of equalities and inequalities. Pac J Optim 12(1):185–206
Dong L, Tang JY, Song XY (2017) A nonmonotone inexact noninterior continuation method based on a parametric smoothing function for LWCP. Int J Comput Math https://doi.org/10.1080/00207160.2017.1296140
Huang ZH, Hu SL, Han JY (2009) Convergence of a smoothing algorithm for symmetric cone complementarity problems with a nonmonotone line search. Sci China Ser A Math 52:833–848
Hu SL, Huang ZH, Wang P (2009) A non-monotone smoothing Newton algorithm for solving nonlinear complementarity problems. Optim Methods Softw 24:447–460
Jian Z (2016) A smoothing Newton algorithm for weighted linear complementarity problem. Optim Lett 10:499–509
Ni T, Wang P (2010) A smoothing-type algorithm for solving nonlinear complementarity problems with a non-monotone line search. Appl Math Comput 216:2207–2214
Potra FA (2012) Weighted complementarity problems-a new paradigm for computing equilibria. SIAM J Optim 22(4):1634–1654
Tang JY, Dong L, Fang L, Zhou JC (2014) Smoothing Newton algorithm for the second-order cone programming with a nonmonotone line search. Optim Lett 8:1753–1771
Zhang HC, Hager WW (2004) A nonmonotone line search technique and its application to unconstrained optimization. SIAM J Optim 14:1043–1056
Zhang L, Zhang X (2003) Global linear and quadratic one-step smoothing Newton method for \(P_0\)-LCP. J Glob Optim 25:363–376
Zhu JG, Liu HW, Liu CH (2011) A family of new smoothing functions and a nonmonotone smoothing Newton method for the nonlinear complementarity problems. J Appl Math Comput 37:647–662
Zhang Y, Huang ZH (2010) A nonmonotone smoothing-type algorithm for solving a system of equalities and inequalities. J Comput Appl Math 233:2312–2321
Acknowledgements
Research of this paper was partly supported by National Natural Science Foundation of China (11371306, 11601466), Basic and Frontier Technology Research Project of Henan Province (162300410071) and Nanhu Scholars Program for Young Scholars of XYNU. We are very grateful to referees for their valuable suggestions which have considerably improved the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Joerg Fliege.
Rights and permissions
About this article
Cite this article
Tang, J. A variant nonmonotone smoothing algorithm with improved numerical results for large-scale LWCPs. Comp. Appl. Math. 37, 3927–3936 (2018). https://doi.org/10.1007/s40314-017-0554-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40314-017-0554-6
Keywords
- Linear weighted complementarity problem
- Smoothing algorithm
- Inexact Newton method
- Nonmonotone line search