UM MÉTODO ITERATIVO TIPO DIREÇÕES VIÁVEIS PARA O PROBLEMA DE COMPLEMENTARIDADE LINEAR.

José Marcos LOPES[1]

§    RESUMO: Apresentamos neste trabalho um novo algoritmo iterativo para o Problema de Complementaridade Linear (PCL). Este consiste basicamente de : dado um ponto zk, através do esquema de Pang determinamos o ponto z-k e a direção dk = z - k –zk; a partir de zk e da direção dk uma minimização unidimensional para a função quadrática j (.) associada ao PCL é computada.

§    PALAVRAS-CHAVE: Métodos iterativos; complementaridade linear; métodos de direções viáveis; métodos SOR< JOR e SSOR.



[1]Departamento de Ciências – Faculdade de Engenharia de Ilha Solteira – UNESP – 15378-000 – Ilha Solteira – SP.