Article ID: | iaor19941931 |
Country: | Netherlands |
Volume: | 59 |
Issue: | 1 |
Start Page Number: | 33 |
End Page Number: | 48 |
Publication Date: | Mar 1993 |
Journal: | Mathematical Programming (Series A) |
Authors: | Iusem Alfredo N. |
Keywords: | programming: quadratic |
The paper proves convergence of the whole sequence generated by any of a large class of iterative algorithms for the symmetric linear complementarity problem (LCP), under the only hypothesis that a quadratic form associated with the LCP is bounded below on the nonnegative orthant. This hypothesis holds when the matrix is strictly copositive, and also when the matrix is copositive plus and the LCP is feasible. The proof is based upon the linear convergence rate of the sequence of functional values of the quadratic form. As a by-product, the paper obtains a decomposition result for copositive plus matrices. Finally, it proves that the distance from the generated sequence to the solution set (and the sequence itself, if its limit is a locally unique solution) have a linear rate of R-convergence.