Análise computacional do método de restauração inexata para problemas de otimização com restrições de igualdade e de canalização

Detalhes bibliográficos
Autor(a) principal: Reis, Diego Derivaldo dos
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1612267
Resumo: Orientador: Marcia Aparecida Gomes Ruggiero
id UNICAMP-30_bcce44725d240ea2bf63e9b05aadf947
oai_identifier_str oai::770382
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Análise computacional do método de restauração inexata para problemas de otimização com restrições de igualdade e de canalizaçãoComputational analysis of inexact restoration methods for optimization with equaly constraints and boxProgramação não-linearOtimização matemáticaSistemas não-linearesMétodos de restauração inexataNonlinear parogrammingMathematical optimizationNonlinear systemsInexact restorationOrientador: Marcia Aparecida Gomes RuggieroDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: Uma das estratégias empregadas para resolver vim problema de programação não linear com restrições é usar métodos iterativos que geram uma seqüência de pontos viáveis. A razão é que frequentemente soluções viáveis são úteis em aplicações da engenharia, física ou química, ao contrário das aproximações não viáveis, até mesmo quando estas estão bem próximas do valor ótimo. Porém, quando lidamos com restrições não lineares não suaves, é difícil manter viabilidade e, simultaneamente, melhorar o valor da função objetivo. Uma alternativa é empregar métodos de Restauração Inexata. Em linhas gerais, nestes métodos, a cada iteração dois novos pontos são gerados, um que visa melhorar a viabilidade e outro que diminui o valor da função objetivo. Um terceiro ponto é obtido de modo a atingir um decréscimo mínimo de uma função de mérito composta pelos dois primeiros pontos e que busca o equilíbrio entre viabilidade e otimalidade. Ao processo de encontrar o ponto que melhora a viabilidade, damos o nome de restauração e o objetivo central deste trabalho é analisar esta fase. Analisamos problemas de otimização onde as restrições são não lineares acrescidas por restrições de canalização (limitantes inferior e superior para as variáveis). Para realizar a restauração usamos o método proposto por J. B. Francisco, N. Krejic e J. M. Martinez [11], no qual são considerados sistemas não lineares com restrições de canalização e que faz uso de uma estratégia de região dc confiança com escalamento. O método de Restauração Inexata que usamos é baseado no algoritmo proposto por M. A. Gomes Ruggiero, J. M. Martinez e S. A. Santos [13] que emprega a direção do gradiente espectral projetado [4] para resolver o problema, de hard-spheres. onde a restauração pode ser sempre feita de maneira exata. Neste trabalho resolvemos problemas nos quais a fase de restauração não é necessariamente feita de maneira exata. Os testes computacionais, realizados com problemas acadêmicos, atestam a eficiência do esquema proposto. Usando o algoritmo proposto em [11] para realizar a fase de restauração, implementamos no software MatLab 7.7 o algoritmo do método de Restauração Inexata, encontrado em [13], utilizando o mesmo conjunto de problemas teste usados em [11] além de outros encontrados em [14], obtendo bons resultadosAbstract: One of the strategies employed to solve a nonlinear programming problem with constraints is to use iterative methods that generate a sequence of points feasible. The reason is that viable solutions are often useful in applications engineering, physics or chemistry, unlike the approaches are not viable, even when they are very close to the optimum value. But when dealing with soft constraints nonlinear, it is difficult to maintain viability and, simultaneously, improve the value of the objective function. An alternative is to employ methods of Inexact Restoration. In general, these methods, each iteration two new points are generated, one that aims to improve the viability and another that decreases the value of the objective function. A third point is obtained in order to achieve a decrease of at least a merit function consisting of the first two points and that seeks a balance between feasibility and optimality. The process of finding the point that improves the viability, we give the name of restoration and purpose of this paper is to analyze this phase. We analyze optimization problems where the constraints are nonlinear constraints added by channeling (lower and upper bounds for variables). To accomplish the restoration we use the method proposed by Mr B. Francis, N. Kreji'c and J. M. Martinez [11], which are considered non-linear systems with restricted channel that uses a trust region strategy with scaling. The Inexact restoration method we use is based on the algorithm proposed by M. A. Gomes Ruggiero, J. M. Martinez and S. A. Santos [13] that employs the spectral projected gradient direction [4] to solve the problem of hard-spheres, where the restoration can be done in exactly. Present paper, problems in which phase of restoration is not necessarily done exactly. The computational tests carried out with academic problems, proving the efficiency of the proposed scheme. Using the algorithm proposed in [11] to accomplish the restoration phase, implemented in MatLab 7.7 the algorithm of the method of Inexact Restoration, found in [13], using the same set of test problems used in [11] and other found in [14], obtaining good resultsMestradoOtimizaçãoMestre em Matemática Aplicada[s.n.]Ruggiero, Márcia Aparecida Gomes, 1956-Santos, Sandra AugustaMendonça, Luziane Ferreira deUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASReis, Diego Derivaldo dos2010info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf98 p. : il.https://hdl.handle.net/20.500.12733/1612267REIS, Diego Derivaldo dos. Análise computacional do método de restauração inexata para problemas de otimização com restrições de igualdade e de canalização. 2010. 98 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1612267. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/770382porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-10-14T11:56:44Zoai::770382Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-14T11:56:44Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Análise computacional do método de restauração inexata para problemas de otimização com restrições de igualdade e de canalização
Computational analysis of inexact restoration methods for optimization with equaly constraints and box
title Análise computacional do método de restauração inexata para problemas de otimização com restrições de igualdade e de canalização
spellingShingle Análise computacional do método de restauração inexata para problemas de otimização com restrições de igualdade e de canalização
Reis, Diego Derivaldo dos
Programação não-linear
Otimização matemática
Sistemas não-lineares
Métodos de restauração inexata
Nonlinear parogramming
Mathematical optimization
Nonlinear systems
Inexact restoration
title_short Análise computacional do método de restauração inexata para problemas de otimização com restrições de igualdade e de canalização
title_full Análise computacional do método de restauração inexata para problemas de otimização com restrições de igualdade e de canalização
title_fullStr Análise computacional do método de restauração inexata para problemas de otimização com restrições de igualdade e de canalização
title_full_unstemmed Análise computacional do método de restauração inexata para problemas de otimização com restrições de igualdade e de canalização
title_sort Análise computacional do método de restauração inexata para problemas de otimização com restrições de igualdade e de canalização
author Reis, Diego Derivaldo dos
author_facet Reis, Diego Derivaldo dos
author_role author
dc.contributor.none.fl_str_mv Ruggiero, Márcia Aparecida Gomes, 1956-
Santos, Sandra Augusta
Mendonça, Luziane Ferreira de
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Reis, Diego Derivaldo dos
dc.subject.por.fl_str_mv Programação não-linear
Otimização matemática
Sistemas não-lineares
Métodos de restauração inexata
Nonlinear parogramming
Mathematical optimization
Nonlinear systems
Inexact restoration
topic Programação não-linear
Otimização matemática
Sistemas não-lineares
Métodos de restauração inexata
Nonlinear parogramming
Mathematical optimization
Nonlinear systems
Inexact restoration
description Orientador: Marcia Aparecida Gomes Ruggiero
publishDate 2010
dc.date.none.fl_str_mv 2010
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1612267
REIS, Diego Derivaldo dos. Análise computacional do método de restauração inexata para problemas de otimização com restrições de igualdade e de canalização. 2010. 98 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1612267. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1612267
identifier_str_mv REIS, Diego Derivaldo dos. Análise computacional do método de restauração inexata para problemas de otimização com restrições de igualdade e de canalização. 2010. 98 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1612267. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/770382
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
98 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189032276525056

Registros relacionados