Orientador: Jose Mario Martinez

Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica

Resumo: Propõe-se um algoritmo para otimização com restrições lineares e variáveis canalizadas que usa precondicionamento periódico para solução dos sistemas lineares. O algoritmo é do tipo gradientes conjugados com projeção e faz uso de fatorações ortogonais esparsas para o precondicionamento. Uma...

Resumo: Propõe-se um algoritmo para otimização com restrições lineares e variáveis canalizadas que usa precondicionamento periódico para solução dos sistemas lineares. O algoritmo é do tipo gradientes conjugados com projeção e faz uso de fatorações ortogonais esparsas para o precondicionamento. Uma coleção de testes é apresentada. É feita uma comparacão, no caso de problemas lineares, com resultados obtidos pelo sistema MINOS