Convergence Properties of Iterative Methods for Symmetric Positive Semidefinite Linear Complementarity Problems

Published Online:https://doi.org/10.1287/moor.18.2.317

We consider iterative methods using splittings for solving symmetric positive semidefinite linear complementarity problems. We prove strong convergence, i.e., convergence of the whole sequence, for these types of methods with the only hypothesis of existence of a solution. To do this we introduce dual methods for solving a dual quadratic programming problem and we prove linear convergence of such methods.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.