UMA REGULARIZAÇÃO PROXIMAL PARA PROBLEMAS DE COMPLEMENTARIDADE LINEAR*

José Marcos LOPES [1]

Alvaro Rodolfo DE PIERRO [2]

§    RESUMO: Apresentamos neste trabalho, utilizando a Algoritmo do Ponto Proximal, uma regularização para o Problema de Complementaridade Linear (PCL). As condições de Karush-Kuhn-Tucker p0ara Problemas de Programação Quadrática (PPQ) podem ser escritas por um PCL, assim a regularização proposta é usada para resolver um PPQ.

§    PALAVRAS-CHAVE: Programação quadrática; complementaridade linear; algoritmo do ponto proximal.

 



* Parte do Doutorado do primeiro autor. (PUC – RJ, 1992)

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

[2] Departamento de Matemática Aplicada– UNICAMP – 13081 – Campinas – SP.