Preprint C24/2003
Trajetórias log-quadráticas e algoritmos de path-following para o problema de complementaridade monótono
Mauricio Romero
Keywords: Problema de complementaridade monótono | algoritmo de path-following
Neste trabalho, para o problema de complementaridade monótono linear é estudada uma trajetória central, associada a uma função barreira tipo log-quadrática. Também são apresentados algoritmos de pontos interiores polinomialmente convergente, após um número finito de pasos de um algoritmo tipo-proximal generalizado.