Penalização exata com subproblemas restritos
Silvia Martini de Holanda Janesch
TESE
Português
T/UNICAMP J254p
Campinas, SP : [s.n.], 1998.
87f. : il.
Orientador: Jose Mario Martinez, Lucio T. Santos
Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica e Computação Cientifica
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...
Ver mais
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.
Ver menos
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...
Ver mais
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.
Ver menos
Martínez Pérez, José Mario, 1948-
Orientador
Santos, Lucio Tunes dos, 1962-
Coorientador
Maculan Filho, Nelson
Avaliador
Burachik, Regina Sandra
Avaliador
Ruggiero, Márcia Aparecida Gomes, 1956-
Avaliador
Penalização exata com subproblemas restritos
Silvia Martini de Holanda Janesch
Penalização exata com subproblemas restritos
Silvia Martini de Holanda Janesch
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra