A Nonmonotone Smoothing Newton Algorithm for Weighted Complementarity Problem

Document Type

Article

Publication Date

6-1-2021

Abstract

The weighted complementarity problem (denoted by WCP) significantly extends the general complementarity problem and can be used for modeling a larger class of problems from science and engineering. In this paper, by introducing a one-parametric class of smoothing functions which includes the weight vector, we propose a smoothing Newton algorithm with nonmonotone line search to solve WCP. We show that any accumulation point of the iterates generated by this algorithm, if exists, is a solution of the considered WCP. Moreover, when the solution set of WCP is nonempty, under assumptions weaker than the Jacobian nonsingularity assumption, we prove that the iteration sequence generated by our algorithm is bounded and converges to one solution of WCP with local superlinear or quadratic convergence rate. Promising numerical results are also reported.

Publication Source (Journal or Book title)

Journal of Optimization Theory and Applications

First Page

679

Last Page

715

This document is currently not available here.

Share

COinS