CONVERGENCE PROPERTIES OF ITERATIVE METHODS FOR SYMMETRICAL POSITIVE SEMIDEFINITE LINEAR COMPLEMENTARITY-PROBLEMS

Citation
Ar. Depierro et An. Iusem, CONVERGENCE PROPERTIES OF ITERATIVE METHODS FOR SYMMETRICAL POSITIVE SEMIDEFINITE LINEAR COMPLEMENTARITY-PROBLEMS, Mathematics of operations research, 18(2), 1993, pp. 317-333
Citations number
17
Categorie Soggetti
Operatione Research & Management Science",Mathematics,"Operatione Research & Management Science",Mathematics
ISSN journal
0364765X
Volume
18
Issue
2
Year of publication
1993
Pages
317 - 333
Database
ISI
SICI code
0364-765X(1993)18:2<317:CPOIMF>2.0.ZU;2-T
Abstract
We consider iterative methods using splittings for solving symmetric p ositive semidefinite linear complementarily 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 programmin g problem and we prove linear convergence of such methods.