Docente:

Novidades:

Última actualização: 25 de Julho de 2003

• O exame de época especial será dia 17 de Setembro às 14 horas.
• Exame Fictício aqui. Exames de anos anteriores aqui. O exame de época normal (.pdf) foi no dia 12 de Junho às 9 horas e o exame de época de recurso (.pdf) foi no dia 8 de Julho às 14,30 horas.

Textos (distribuídos nas aulas ou disponíveis nesta página):

1. Folha Introdutória (.pdf) - Informaçao sobre programa, bibliografia e avaliação.
2. Texto 1 (.pdf) - Motivação para os assuntos da disciplina.
3. Texto 2 (.pdf) - Revisões de Cálculo e Álgebra Linear. Funções convexas.
4. Texto 3 (.pdf) - Ideias fundamentais em Optimização Não Linear.
5. Texto 4 (.pdf) - Condições suficientes e problemas convexos    
6. Resolução de alguns exercícios dos Textos 2 e 3 (.pdf).
7. Texto 5 (.pdf) - Teorema de Karush-Kuhn-Tucker.
8. Capa (.pdf) Método de Newton para sistemas de equações não lineares e minimização sem restrições. Texto à venda na papelaria do piso 1 do Departamento de Matemática.
9. Texto 6 (.pdf) - Exercícios sobre o Método de Newton.
10. Capa (.pdf) Métodos Quasi-Newton para sistemas de equações não lineares e minimização sem restrições. Texto à venda na papelaria do piso 1 do Departamento de Matemática.
11. Capa (.pdf) Métodos de resolução para minimização com restrições lineares. Texto à venda na papelaria do piso 1 do Departamento de Matemática.
12. Capa (.pdf) Métodos de resolução para minimização com restrições não lineares. Texto à venda na papelaria do piso 1 do Departamento de Matemática.

Trabalhos:

1. Trabalho 1 (até 20 de Março) - Exercícios de iniciação ao Matlab (.pdf).
2. Trabalho 2 (até 6 de Março) - Exercícios sobre funções convexas: os exercícios 4, 8 e 10 da secção 2 do Texto 2.
3. Trabalho 3 (até 13 de Março) - Exercícios sobre problemas convexos: os exercícios 4 e 6 da secção 2 do Texto 3 e os exercícios 3 e 8 da secção 1 do Texto 4.
4. Trabalho 4 (até 20 de Março) - Exercícios sobre o Teorema de KKT (1): o exercício 4 da secção 2 do Texto 4 e o exercício 4 da secção 1 do Texto 5.
5. Trabalho 5 (até 27 de Março) - Exercícios sobre o Teorema de KKT (2): os exercícios 3 e 4(c) da secção 2 do Texto 5.
6. Trabalho 6 (até 9 de Abril) - Exercícios sobre condições de segunda ordem e Método de Newton: Questão 3 do Exame de 12/06/01 + Questão 1(a)(b) do Exame de 20/06/00.
7. Trabalho 7 (até 30 de Abril) - Questão 2 do Exame de 12/06/01 + Questão 2 do Exame de 09/07/02.
8. Trabalho 8 (até 15 de Maio) - Exercícios de Métodos Quasi-Newton (.pdf).
9. Trabalho 9 (até 22 de Maio) - Exercícios de Métodos Quasi-Newton: Questão 1(c) do Exame de 20/06/00 + Questão 3  do Exame de 13/07/00. Para responder à segunda pergunta é necessário consultar o Capítulo 8 do livro base.

Sumários:

• Aulas teóricas (2ª, 10.00-11.30 na sala 4.4 e 5ª, 10.00-11.30, na sala 4.4)
• Aulas teórico-práticas (4ª, 10.00-11.30 na sala 4.4)

Ligações:

1. Livro base da disciplina: The webapage of the book is Numerical Optimization, by Jorge Nocedal, and Stephen Wright, 1999, Springer Verlag (Gralhas). The book is complemented by the NEOS GUIDE, at http://www.mcs.anl.gov/home/otc/GUIDE. This is also called the The Optimization Technology Center with notes and software - will solve problems online. Also, see the optimization tree, a graphical picture (clickable) of optimization topics.
2. Introdução ao Matlab: (.ps) - Descrição de comandos elementares de Matlab. Introdução ao Matlab (Universidade de Queensland, Australia) em inglês, e Introdução ao Matlab (Universidade Federal do Paraná, Brasil) em português;  Ficheiros demonstração da MathWorks.
3. Software: nonlinear programs can be solved by e.g. LANCELOT see e.g. LANCELOT at OTC, and LANCELOT home page.
4. LP and NLP Frequently-Asked Questions lists (FAQs)
5. Operations Research home page with LOTS of useful information, e.g. jobs, FAQs, addresses, ...; See also the ps file Occasional Observer source on Operations Research.
6. The Journal of Convex Analysis; an electronic optimization book; (from the Computational Science Education Project at Oak Ridge National Laboratory.
7. Harvey Greenberg's Mathematical Programming Glossary