SciELO - Scientific Electronic Library Online

 
vol.20 número2Linear one-dimensional cutting-packing problems: numerical experiments with the sequential value correction method (SVC) and a modified branch-and-bound method (MBB)Um modelo de minimização de custos em diagnósticos com um caso de aplicação em um banco de sangue índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

Compartilhar


Pesquisa Operacional

versão impressa ISSN 0101-7438versão On-line ISSN 1678-5142

Resumo

PISSARRA, Cristiane Maria Alves  e  PULINO, Petronio. Um método de projeção para problemas de complementaridade linear. Pesqui. Oper. [online]. 2000, vol.20, n.2, pp.169-180. ISSN 0101-7438.  http://dx.doi.org/10.1590/S0101-74382000000200003.

In this article we present an iterative two-step algorithm for the numerical solution of linear complementarity problems (LCP). The algorithm presented combine the active set strategy with the square conjugated gradient method for the linear system solution. This iterative two-step algorithm was based in a similar one developed by Kocvara & Zowe (1994), that combine the symmetric successive over relaxation with projection method and the precondicioned conjugated gradient method. In the Numerical Experience section, we have tested the method for solve some LCP with non-singular matrices. Such matrices belong to semi positive definite matrix class, P-matrix class and P0-matrix class. Furthermore we show a comparision between our method and the one developed by Pardalos, Ye, Han & Kaliski (1993).

Palavras-chave : linear complementarity problems; actives sets methods; potential reduction.

        · resumo em Português     · texto em Português     · Português ( pdf )

 

Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons