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.

Anexos:

• tese-IMPA.pdf