MÉTODOS TIPO SOR VERSUS JOR PARA PROGRAMAÇÃO LINEAR.

José Marcos LOPES[1]

Alvaro Rodolfo DE PIERRO[2]

§    RESUMO : Apresentamos neste trabalho uma comparação experimental entre métodos iterativos seqüenciais ( tipo SOR) e paralelos (tipo JOR) para a solução de um Problema de Programação Linear (PPL). Os problemas testados foram gerados aleatoriamente e a comparação é feita através da aplicação dos "splittings" SOR e JOR para um conveniente Problema de Complementaridade Linear (PCL) associado ao PPL.

§    PALAVRAS-CHAVE: Métodos iterativos; programação linear; complementaridade linear; métodos SOR e JOR.

 

 



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

[2] Instituto de Matemática, Estatística e Ciências da Computação – UNICAMP – 13081 – Campinas – SP.