Year: 2004
Journal of Computational Mathematics, Vol. 22 (2004), Iss. 3 : pp. 347–360
Abstract
Typical solution methods for solving mixed complementarity problems either generate feasible iterates but have to solve relatively complicated subproblems such as quadratic programs or linear complementarity problems, or (those methods) have relatively simple subproblems such as system of linear equations but possibly generate infeasible iterates. In this paper, we propose a new Newton-type method for solving monotone mixed complementarity problems, which ensures to generate feasible iterates, and only has to solve a system of well-conditioned linear equations with reduced dimension per iteration. Without any regularity assumption, we prove that the whole sequence of iterates converges to a solution of the problem (truly globally convergent). Furthermore, under suitable conditions, the local superlinear rate of convergence is also established.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/2004-JCM-8855
Journal of Computational Mathematics, Vol. 22 (2004), Iss. 3 : pp. 347–360
Published online: 2004-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 14
Keywords: Mixed complementarity problems Newton-type methods Global convergence Superlinear convergence.