Geodesic
The steepest-descent barrier-projection method for linear complementarity problems
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 45 (2005) no. 5, pp. 792-812

Voir la notice de l'article provenant de la source Math-Net.Ru

The linear complementarity problem with a positive definite matrix is examined. A numerical method for solving this problem is proposed that is an extension of the barrier-projection method originally used for linear and nonlinear programs. The initial approximation and all the subsequent approximations in the proposed method belong to the feasible set. The choice of the step size is based on the idea of the steepest descent. It is shown that the basic variant of the method has additional stationary points apart from the solution of the problem. If a certain nondegeneracy condition is fulfilled, then these stationary points coincide with the vertices of the feasible set. The local convergence of the basic variant is proved, and it is shown that the number of iteration steps does not exceed the dimension of the problem. A modified variant of the method is described in which no additional stationary points appear, and its finite nonlocal convergence is proved. 
@article{ZVMMF_2005_45_5_a3,
     author = {M. V. Vtyurina and V. G. Zhadan},
     title = {The steepest-descent barrier-projection method for linear complementarity problems},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {792--812},
     publisher = {mathdoc},
     volume = {45},
     number = {5},
     year = {2005},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_5_a3/}
}
TY  - JOUR
AU  - M. V. Vtyurina
AU  - V. G. Zhadan
TI  - The steepest-descent barrier-projection method for linear complementarity problems
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2005
SP  - 792
EP  - 812
VL  - 45
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_5_a3/
LA  - ru
ID  - ZVMMF_2005_45_5_a3
ER  - 
%0 Journal Article
%A M. V. Vtyurina
%A V. G. Zhadan
%T The steepest-descent barrier-projection method for linear complementarity problems
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2005
%P 792-812
%V 45
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_5_a3/
%G ru
%F ZVMMF_2005_45_5_a3
M. V. Vtyurina; V. G. Zhadan. The steepest-descent barrier-projection method for linear complementarity problems. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 45 (2005) no. 5, pp. 792-812. http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_5_a3/