Return to search

Penalização exata com subproblemas restritos

Orientador: Jose Mario Martinez, Lucio T. Santos / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica e Computação Cientifica / Made available in DSpace on 2018-07-24T10:01:35Z (GMT). No. of bitstreams: 1
Janesch_SilviaMartinideHolanda_D.pdf: 1787960 bytes, checksum: 222f3effcf1ad7501b5a884a0133db4b (MD5)
Previous issue date: 1998 / Resumo: Apresentamos resultados gerais de penalização externa e exata. Estendemos o teorema clássico de penalização exata para o caso onde os subproblemas penalizados permanecem restritos. Introduzimos um algoritmo para resolver problemas de programação não linear baseado na função de penalização exata Li, onde penalizamos somente as restrições não lineares. Para resolver os subproblemas penalizados não suaves desenvolvemos um algoritmo de região de confiança. Ilustramos o método de penalização com região de confiança através de exemplos simples. Testes numéricos comparando o método de penalização com região de confiança com o algoritmo BOXQUACAN foram efetuados em 3 conjuntos de problemas. Abordamos o problema global de Lennard-Jones e propomos gerar bons pontos iniciais para este problema usando a solução de um subproblema restrito. / Abstract: We present the classical results for the exact and the exterior penalty problems. We extend the classic exact penalty function theorem for the case where the penalty subproblems remain constrained. We introduce an algorithm for solving nonlinear programming problems based on the L1 exact penalty function for which only the nonlinear constraints are penalized. For solving the nonsmooth penalty subproblems we develop a trust region algorithm. We illustrate the penalty method with trust region with simple examples. Numerical experiments comparing the penalty method with BOX-QUACAN algorithm were realized in three sets of problems. We attack Lennard Jones's global problem and we propose to generate good starting points for this problem using the solution of a constrained subproblem. / Doutorado / Doutor em Matemática Aplicada

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/307472
Date28 October 1998
CreatorsJanesch, Silvia Martini de Holanda
ContributorsUNIVERSIDADE ESTADUAL DE CAMPINAS, Santos, Lucio Tunes dos, 1962-, Martínez Pérez, José Mario, 1948-, Filho, Nelson Maculan, Burachik, Regina Sandra, Ruggiero, Márcia Aparecida Gomes, Meyer, João Frederico da Costa Azevedo
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
Format87f. : il., application/pdf
Sourcereponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0021 seconds