Controle dinâmico de infactibilidade para programação não linear

Detalhes bibliográficos
Autor(a) principal: Siqueira, Abel Soares, 1986-
Data de Publicação: 2013
Tipo de documento: Tese
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/1621776
Resumo: Orientador: Francisco de Assis Magalhães Gomes Neto
id UNICAMP-30_a5b9ad841b68d7dd28bc11d77aec035e
oai_identifier_str oai::918998
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 Controle dinâmico de infactibilidade para programação não linearDynamic control of infeasibility for nonlinear programmingProgramação não-linearOtimização matemáticaOtimização com restriçõesMétodos de pontos interioresNonlinear ProgrammingMathematical OptimizationConstrained optimizationInterior-point methodsOrientador: Francisco de Assis Magalhães Gomes NetoTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação CientíficaResumo: Uma maneira de resolver problemas gerais de programação não linear é utilizar estratégias de passos compostos. Essas estratégias normalmente combinam um passo tangente às restrições e um passo normal, alternando entre a diminuição da função objetivo e da norma da infactibilidade. Esse tipo de método exige o controle dos passos ou dos iterandos, para que não se perca o progresso de um vii passo no outro. Apresentaremos uma extensão do método de Controle Dinâmico da Infactibilidade, que utiliza uma estratégia de controle de passos chamado de Cilindros de Confiança. Esse método foi desenvolvido para problemas com restrições apenas de igualdade, e nossa extensão lida com restrições gerais. Mostraremos testes numéricos comparando nosso método com um método do mesmo tipoAbstract: One way to solve general nonlinear programming problems is the composite-step strategies. These strategies usually combine a step tangent to the constraints and a normal step, alternating between reducing the objective function value and the norm of the infeasibility. This kind of method requires the control of the steps or the iterates, in order to prevent one step from destroying the progress of another. We will present an extension of the Dynamic Control of Infeasibility method, which utilizes a strategy to control the steps known as Trust Cylinders. This method was originally designed for problems with equality contraints only, and our extension will handle general constraints. We'll show numerical experiments comparing our method with another composite-step methodDoutoradoMatemática AplicadaDoutor em Matemática Aplicada[s.n.]Gomes Neto, Francisco de Assis Magalhães, 1964-Martínez Pérez, José MarioAndreani, RobertoBirgin, Ernesto Julián GoldbergKaras, Elizabeth WegnerUniversidade 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 CAMPINASSiqueira, Abel Soares, 1986-20132013-02-12T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf150 p. : il.https://hdl.handle.net/20.500.12733/1621776SIQUEIRA, Abel Soares. Controle dinâmico de infactibilidade para programação não linear. 2013. 150 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1621776. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/918998porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T07:11:51Zoai::918998Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T07:11:51Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Controle dinâmico de infactibilidade para programação não linear
Dynamic control of infeasibility for nonlinear programming
title Controle dinâmico de infactibilidade para programação não linear
spellingShingle Controle dinâmico de infactibilidade para programação não linear
Siqueira, Abel Soares, 1986-
Programação não-linear
Otimização matemática
Otimização com restrições
Métodos de pontos interiores
Nonlinear Programming
Mathematical Optimization
Constrained optimization
Interior-point methods
title_short Controle dinâmico de infactibilidade para programação não linear
title_full Controle dinâmico de infactibilidade para programação não linear
title_fullStr Controle dinâmico de infactibilidade para programação não linear
title_full_unstemmed Controle dinâmico de infactibilidade para programação não linear
title_sort Controle dinâmico de infactibilidade para programação não linear
author Siqueira, Abel Soares, 1986-
author_facet Siqueira, Abel Soares, 1986-
author_role author
dc.contributor.none.fl_str_mv Gomes Neto, Francisco de Assis Magalhães, 1964-
Martínez Pérez, José Mario
Andreani, Roberto
Birgin, Ernesto Julián Goldberg
Karas, Elizabeth Wegner
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 Siqueira, Abel Soares, 1986-
dc.subject.por.fl_str_mv Programação não-linear
Otimização matemática
Otimização com restrições
Métodos de pontos interiores
Nonlinear Programming
Mathematical Optimization
Constrained optimization
Interior-point methods
topic Programação não-linear
Otimização matemática
Otimização com restrições
Métodos de pontos interiores
Nonlinear Programming
Mathematical Optimization
Constrained optimization
Interior-point methods
description Orientador: Francisco de Assis Magalhães Gomes Neto
publishDate 2013
dc.date.none.fl_str_mv 2013
2013-02-12T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1621776
SIQUEIRA, Abel Soares. Controle dinâmico de infactibilidade para programação não linear. 2013. 150 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1621776. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1621776
identifier_str_mv SIQUEIRA, Abel Soares. Controle dinâmico de infactibilidade para programação não linear. 2013. 150 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1621776. 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/918998
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
150 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_ 1809189109828157440

Registros relacionados