Programação não linear sem derivadas

Detalhes bibliográficos
Autor(a) principal: Pedroso, Lucas Garcia
Data de Publicação: 2009
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/1610301
Resumo: Orientadores: Jose Mario Martinez, Maria Aparecida Diniz Ehrhardt
id UNICAMP-30_07ccecb6ce3cfc7dc0f98a8679856f9f
oai_identifier_str oai::468366
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 Programação não linear sem derivadasDerivative-free nonlinear programmingProgramação não-linearOtimização com restriçõesMétodos sem derivadasNonlinear programmingConstrained optimizationDerivative-free methodsOrientadores: Jose Mario Martinez, Maria Aparecida Diniz EhrhardtTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: Neste trabalho propomos um algoritmo Lagrangiano Aumentado sem derivadas para o problema geral de otimização. Consideramos o método introduzido por Andreani, Birgin, Martínez e Schuverdt, eliminando os cálculos de derivadas inerentes ao algoritmo através de modificações adequadas no critério de parada. Foram mantidos os bons resultados teóricos do método, como convergência sob a condição de qualificação CPLD e a limitação do parâmetro de penalidade. Experimentos numéricos são apresentados, entre os quais destacamos um exemplo de problema sem derivadas baseado na simulação de áreas de figuras no plano.Abstract: We propose in this work a derivative-free Augmented Lagrangian algorithm for the general problem of optimization. We consider the method due to Andreani, Birgin, Martínez and Schuverdt, eliminating the derivative computations in the algorithm by making suitable modifications on the stopping criterion. The good theoretical results of the method were mantained, as convergence under the CPLD constraint qualification and the limitation of the penalty parameter. Numerical experiments are presented, and the most relevant of them is an example of derivative-free problem based on the simulation of areas of figures on the plane.DoutoradoOtimização MatemáticaDoutor em Matemática Aplicada[s.n.]Martínez Pérez, José Mario, 1948-Ehrhardt, Maria Aparecida Diniz, 1956-Andreani, RobertoFerreira, Orizon PereiraKaras, Elizabeth WegnerYun, Yuan JinUniversidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASPedroso, Lucas Garcia2009info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf54 f. : il.https://hdl.handle.net/20.500.12733/1610301PEDROSO, Lucas Garcia. Programação não linear sem derivadas. 2009. 54 f. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1610301. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/468366porreponame: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-12-13T14:49:35Zoai::468366Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-12-13T14:49:35Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Programação não linear sem derivadas
Derivative-free nonlinear programming
title Programação não linear sem derivadas
spellingShingle Programação não linear sem derivadas
Pedroso, Lucas Garcia
Programação não-linear
Otimização com restrições
Métodos sem derivadas
Nonlinear programming
Constrained optimization
Derivative-free methods
title_short Programação não linear sem derivadas
title_full Programação não linear sem derivadas
title_fullStr Programação não linear sem derivadas
title_full_unstemmed Programação não linear sem derivadas
title_sort Programação não linear sem derivadas
author Pedroso, Lucas Garcia
author_facet Pedroso, Lucas Garcia
author_role author
dc.contributor.none.fl_str_mv Martínez Pérez, José Mario, 1948-
Ehrhardt, Maria Aparecida Diniz, 1956-
Andreani, Roberto
Ferreira, Orizon Pereira
Karas, Elizabeth Wegner
Yun, Yuan Jin
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
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Pedroso, Lucas Garcia
dc.subject.por.fl_str_mv Programação não-linear
Otimização com restrições
Métodos sem derivadas
Nonlinear programming
Constrained optimization
Derivative-free methods
topic Programação não-linear
Otimização com restrições
Métodos sem derivadas
Nonlinear programming
Constrained optimization
Derivative-free methods
description Orientadores: Jose Mario Martinez, Maria Aparecida Diniz Ehrhardt
publishDate 2009
dc.date.none.fl_str_mv 2009
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/1610301
PEDROSO, Lucas Garcia. Programação não linear sem derivadas. 2009. 54 f. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1610301. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1610301
identifier_str_mv PEDROSO, Lucas Garcia. Programação não linear sem derivadas. 2009. 54 f. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1610301. Acesso em: 15 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/468366
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
54 f. : 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_ 1799138458877296640

Registros relacionados