Métodos intervalares em otimização global (2009)
- Authors:
- Autor USP: MONTANHER, TIAGO DE MORAIS - IME
- Unidade: IME
- Sigla do Departamento: MAP
- DOI: 10.11606/D.45.2009.tde-20230727-113712
- Subjects: OTIMIZAÇÃO GLOBAL; ALGORITMOS; MATLAB; PROGRAMAÇÃO MATEMÁTICA
- Agências de fomento:
- Language: Português
- Abstract: Neste trabalho discutimos problemas de otimização sob a ótica global. Desenvolvemos algoritmos capazes de limitar todas as raízes de um sistema de equações não lineares, todos os mínimos globais de uma função irrestrita e todos os mínimos globais de uma função com restrições de igualdade. A aritmética intervalar é a ferramenta que permite a construção de nossos algoritmos e nós a apresentamos comparando-a com ponto flutuante. Mostramos que a aritmética intervalar permite cálculos verificados e dá informações globais sobre o comportamento de uma função em um intervalo. O preço pago por essas vantagens é a eficiência pois ela é cerca de 10 vezes mais lenta que a aritmética de ponto flutuante. Nosso trabalho resultou em um pacote escrito em Matlab para resolver problemas de dimensão baixa. Nosso enfoque é computacional e todos os algoritmos foram testados em problemas clássicos de otimização global. Os resultados são descritos e comparados com o obtido por métodos de convexificação. O leitor pode repetir nossos experimentos pois disponibilizamos os códigos do pacote e de testes para download.
- Imprenta:
- Data da defesa: 04.12.2009
- Este periódico é de acesso aberto
- Este artigo NÃO é de acesso aberto
-
ABNT
MONTANHER, Tiago de Morais. Métodos intervalares em otimização global. 2009. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2009. Disponível em: https://teses.usp.br/teses/disponiveis/45/45132/tde-20230727-113712/. Acesso em: 10 fev. 2026. -
APA
Montanher, T. de M. (2009). Métodos intervalares em otimização global (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-20230727-113712/ -
NLM
Montanher T de M. Métodos intervalares em otimização global [Internet]. 2009 ;[citado 2026 fev. 10 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20230727-113712/ -
Vancouver
Montanher T de M. Métodos intervalares em otimização global [Internet]. 2009 ;[citado 2026 fev. 10 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20230727-113712/
Informações sobre o DOI: 10.11606/D.45.2009.tde-20230727-113712 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
