Elementos de Programação Não-Linear |
Ana Friedlander [PDF, 3,0 Mb] ou [PS, 5,3 Mb] |
SUMÁRIO
Prefácio 1. O problema de programação não-linear Exercícios 2. Condições de otimalidade para minimização sem restrições 2.1 Condições de otimalidade Exercícios 3. Convexidade 3.1 Conceitos fundamentais 3.2 Funções convexas diferenciáveis Exercícios 4. Modelo de algoritmo com buscas direcionais 4.1 Direções de descida 4.2 Modelo de algoritmo 4.3 Algoritmo com convergência global Exercícios 5. Ordem de convergência Exercícios 6. Métodos clássicos de descida 6.1 Método do gradiente 6.2 Método de Newton 6.3 Métodos Quase-Newton Exercícios 7. Minimização com restrições lineares de igualdade 7.1 A região de factibilidade 7.2 Condições necessárias de primeira ordem 7.3 Condições de segunda ordem Exercícios 8. Algoritmos para restrições lineares de igualdade 8.1 Métodos básicos de descida Exercícios 9. Minimização com restrições lineares de desigualdade 9.1 A região de factibilidade 9.2 Condições necessárias de primeira ordem 9.3 Condições de segunda ordem Exercícios 10. Método de restrições ativas Exercícios 11. Minimização com restrições lineares de igualdade e desigualdade 11.1 Condições necessárias de primeira ordem 11.2 Condições de segunda ordem Exercícios 12. Minimização com restrições não-lineares de igualdade 12.1 A região de factibilidade 12.2 Condições necessárias de primeira ordem 12.3 Condições de segunda ordem Exercícios 13. Minimização com restrições não-lineares de igualdade e desigualdade 13.1 A região de factibilidade 13.2 Condições necessárias de primeira ordem (Kuhn-Tucker) 13.3 Condições de segunda ordem Exercícios 14. Algoritmos para restrições não-lineares 14.1 Métodos de penalização e barreira 14.2 Programação quadrática seqüencial 14.3 Gradiente reduzido generalizado Exercícios Apêndice A: Notações Referências bibliográficas |