Strictly feasible equation-based methods for mixed complementarity problems |
| |
Authors: | Christian Kanzow |
| |
Affiliation: | (1) University of Hamburg, Department of Mathematics, Center for Optimization and Approximation, Bundesstrasse 55, 20146 Hamburg, Germany; e-mail kanzow@math.uni-hamburg.de , DE |
| |
Abstract: | Summary. We introduce a new algorithm for the solution of the mixed complementarity problem (MCP) which has stronger properties than most existing methods. In fact, typical solution methods for the MCP either generate feasible iterates but have to solve relatively complicated subproblems (like quadratic programs or linear complementarity problems), or they have relatively simple subproblems (like linear systems of equations) but generate not necessarily feasible iterates. The method to be presented here combines the nice features of these two classes of methods: It has to solve only one linear system of equations (of reduced dimension) at each iteration, and it generates feasible (more precisely: strictly feasible) iterates. The new method has some nice global and local convergence properties. Some preliminary numerical results will also be given. Received August 26, 1999 / Revised version recived April 11, 2000 / Published online February 5, 2001 |
| |
Keywords: | Mathematics Subject Classification (1991): 65K05 |
本文献已被 SpringerLink 等数据库收录! |
|