Return to search

Controle dinamico das restrições em otimização

Orientador: Jose Mario Martinez / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-07-23T01:06:27Z (GMT). No. of bitstreams: 1
Bielschowsky_RobertoHugo_D.pdf: 5956930 bytes, checksum: 49d1d2e75a72890d87aecbedd953965e (MD5)
Previous issue date: 1997 / Resumo: Abordamos, nesta tese, o problema de obter pontos de mínimo local de funções diferenciáveis, definidas no lRn e sujeitas a restrições. Nosso ponto de partida reside numa aposta em algoritmos que têm muito em comum com algoritmos de pontos factíveis, tais como, por exemplo, o GRG e o Gradiente Projetado, porém relaxando de forma dinâmica as restrições de igualdade h(x) = 0. Ou seja, relaxaremos a condição h(x(k)) = 0, característica dos iterandos gerados em métodos de pontos factíveis, para uma na forma ||h(x(k))|| = O(||gp(x(k))||).gp(x) representa a projeção ortogonal do gradiente V¿(x), no espaço tangente às restrições N(h'(x)). No capítulo 1 situamos nossa abordagem. No capítulo 2 formulamos um algoritmo desenvolvendo-a para restrições de igualdade apenas, e que denominaremos de CDR (Controle Dinâmico das Restrições). Pensando em problemas de grande porte não estruturados formulamos uma versão adequada a tratar de forma inexata todos os subproblemas lineares envolvidos. Vale dizer, sem fatorações de matrizes. Ainda no segundo capítulo desenvolvemos uma teoria de convergência global para o método, e no terceiro uma teoria de convergência local. No quarto capítulo apresentamos os resultados de alguns testes preliminares com o algoritmo, realizados em colaboração com Francisco M. Gomes. No quinto capítulo e no apêndice tratamos de possíveis extensões de CDR, visando incluir também restrições de desigualdade. / Abstract: Not informed. / Doutorado / Doutor em Matemática Aplicada

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/307448
Date23 September 1997
CreatorsBielschowsky, Roberto Hugo
ContributorsUNIVERSIDADE ESTADUAL DE CAMPINAS, Martínez Pérez, José Mario, 1948-, Raydan, Marcos, Humes, Carlos, Santos, Lucio Tunes dos, Ehrhardt, Maria Aparecida Diniz
Publisher[s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Matemática Aplicada
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis
Format202f., application/pdf
Sourcereponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0023 seconds