On the convergence of iterative methods for symmetric linear complementarity problems

On the convergence of iterative methods for symmetric linear complementarity problems

0.00 Avg rating0 Votes
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:
Keywords: programming: quadratic
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.