Abstract
In this paper we study the nonlinear weighted complementarity problem (denoted by NWCP). We first introduce a smoothing function which can be used to reformulate the NWCP as a system of smooth nonlinear equations. Then we propose a new smoothing-type algorithm to solve the NWCP which adopts a nonmonotone line search scheme. In each iteration, our algorithm solves one linear system of equations and performs one line search. Under suitable assumptions, we prove that the proposed algorithm is globally and locally quadratically convergent. Some numerical results are reported.
Similar content being viewed by others
References
Chi, X.N., Wan, Z.P., Zhu, Z.B., Yuan, L.Y.: A nonmonotone smoothing Newton method for circular cone programming. Optimization 65(12), 2227–2250 (2016)
Chi, X.N., Wei, H.J., Wan, Z.P., Zhu, Z.B.: A nonmonotone smoothing Newton algorithm for circular cone complementarity problems. J. Comput. Anal. Appl. 26, 146–162 (2019)
Chi, X.N., Gowda, M.S., Tao, J.: The weighted horizontal linear complementarity problem on a Euclidean Jordan algebra. J. Glob. Optim. 73, 153–169 (2019)
Gowda, M.S.: Weighted LCPs and interior point systems for copositive linear transformations on Euclidean Jordan algebras. J. Glob. Optim. 74, 285–295 (2019)
Hu, S., Huang, Z.: A nonmonotone smoothing Newton algorithm for solving nonlinear complementarity problems. Optim. Methods Softw. 24, 447–460 (2009)
Ma, C.: A new smoothing and regularization Newton method for \(P_0\)-NCP. J. Glob. Optim. 48, 241–261 (2010)
Ni, T., Wang, P.: A smoothing-type algorithm for solving nonlinear complementarity problems with a non-monotone line search. Appl. Math. Comput. 216, 2207–2214 (2010)
Potra, F.: Weighted complementarity problems-a new paradigm for computing equilibria. SIAM J. Optim. 22(4), 1634–1654 (2002)
Potra, F.A.: Sufficient weighted complementarity problems. Comput. Optim. Appl. 64(2), 467–488 (2016)
Qi, L., Sun, D., Zhou, G.: A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities. Math. Program. 87(1), 1–35 (2000)
Tang, J.Y., Dong, L., Zhou, J.C.: A one-parametric class of smoothing functions and an improved regularization Newton method for the NCP. Optimization 65, 977–1001 (2006)
Tang, J.Y.: A variant nonmonotone smoothing algorithm with improved numerical results for large-scale LWCPs. Comp. Appl Math. 37, 3927–3939 (2018)
Zhang, J.: A smoothing Newton algorithm for weighted linear complementarity problem. Optim. Lett. 10, 499–509 (2016)
Acknowledgements
The authors are grateful to the referees for their valuable suggestions that improved the paper greatly. This work was supported by Nanhu Scholars Program for Young Scholars of Xinyang Normal University.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Liu, Z., Tang, J. A new smoothing-type algorithm for nonlinear weighted complementarity problem. J. Appl. Math. Comput. 64, 215–226 (2020). https://doi.org/10.1007/s12190-020-01352-5
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-020-01352-5
Keywords
- Nonlinear weighted complementarity problem
- Smoothing Newton algorithm
- Nonmonotone line search
- Quadratical convergence