Brasil
| Tesis
Controle dinamico das restrições em otimização
dc.creator | Bielschowsky, Roberto Hugo | |
dc.date | 1997 | |
dc.date | 1997-09-23T00:00:00Z | |
dc.date | 2017-03-21T18:16:46Z | |
dc.date | 2017-06-21T18:33:54Z | |
dc.date | 2017-03-21T18:16:46Z | |
dc.date | 2017-06-21T18:33:54Z | |
dc.date.accessioned | 2018-03-29T02:56:44Z | |
dc.date.available | 2018-03-29T02:56:44Z | |
dc.identifier | BIELSCHOWSKY, Roberto Hugo. Controle dinamico das restrições em otimização. 1997. 202f. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: <http://libdigi.unicamp.br/document/?code=000120536>. Acesso em: 21 mar. 2017. | |
dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/307448 | |
dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1323750 | |
dc.description | Orientador: Jose Mario Martinez | |
dc.description | Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica | |
dc.description | 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. | |
dc.description | Abstract: Not informed. | |
dc.description | Doutorado | |
dc.description | Doutor em Matematica Aplicada | |
dc.format | 202f. | |
dc.format | application/pdf | |
dc.language | Português | |
dc.publisher | [s.n.] | |
dc.subject | Otimização matemática | |
dc.subject | Programação não-linear | |
dc.title | Controle dinamico das restrições em otimização | |
dc.type | Tesis |