Otimização com restrições lineares e pre-condicionamento periodico : teoria e experimentos

Orientador: Jose Mario MartinezTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia EletricaResumo: 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 MINOSDoutoradoDoutor em Engenharia Elétric