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

AUTOR(ES)
DATA DE PUBLICAÇÃO

1987

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

ASSUNTO(S)

programação não-linear algoritmos otimização matematica

Documentos Relacionados