Otimização sem derivadas em conjuntos magros

Detalhes bibliográficos
Autor(a) principal: Sobral, Francisco Nogueira Calmon, 1984-
Data de Publicação: 2012
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/1617587
Resumo: Orientador: José Mario Martínez Pérez
id UNICAMP-30_345de8359a3fa0ec27cb777440a72509
oai_identifier_str oai::854936
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 Otimização sem derivadas em conjuntos magrosDerivative-free optimization on thin domainsProgramação não-linearOtimização sem derivadasOtimização com restriçõesMétodos sem derivadasNonlinear programmingDerivative-free optimizationConstrained optimizationDerivative-free methodsOrientador: José Mario Martínez PérezTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação CientíficaResumo: Os problemas de otimização sem derivadas surgem de modelos para os quais as derivadas das funções e das restrições envolvidas, por alguma razão, não estão disponíveis. Os motivos variam desde usuários que não querem programar as derivadas até funções excessivamente complexas e caixas-pretas, oriundas de simulações só possíveis graças ao crescimento na capacidade de processamento dos computadores. Acompanhando esse crescimento, o número de algoritmos para resolver problemas de otimização sem derivadas aumentou nos últimos anos. Porém, poucos são aqueles que conseguem lidar de forma eficiente com problemas cujos domínios são magros, como, por exemplo, quando há restrições de igualdade. Neste trabalho, apresentamos a teoria e implementação de dois algoritmos capazes de trabalhar com domínios magros em problemas de otimização sem derivadas. Ambos partem da premissa de que a parte mais custosa na resolução é a avaliação da função objetivo. Com isso em mente, o processo de resolução é dividido em duas fases. Na fase de restauração, buscamos por pontos menos inviáveis sem utilizar avaliações da função objetivo. Na fase de minimização, ou otimização, o objetivo é reduzir a função objetivo com o uso de algoritmos bem estabelecidos para problemas sem derivadas com restrições simples. O primeiro algoritmo utiliza ideias de Restauração Inexata associadas a uma tolerância decrescente à inviabilidade. Utilizando hipóteses simples e usuais dos métodos de busca direta direcional, mostramos propriedades de convergência a minimizadores globais. O segundo algoritmo recupera totalmente os resultados teóricos de um algoritmo recente de Restauração Inexata com busca linear e aplica-se a problemas nos quais apenas as derivadas da função objetivo não estão disponíveis. Testes numéricos mostram as boas propriedades dos dois algoritmos, em particular quando comparados com algoritmos baseados em penalidadesAbstract: Derivative-free optimization problems arise from models whose derivatives of some functions are not available. This information is unavailable due to extremely complex and black-box functions, originated from simulation procedures, or even to user inability. Following the growth in the number of applications, the number of derivative-free algorithms has increased in the last years. However, few algorithms are able to handle thin feasible domains efficiently, for example, in the presence of equality nonlinear constraints. In the present work, we describe the theory and implementation of two algorithms capable of dealing with thin-constrained derivative-free problems. Their definition considers that the objective function evaluation is the most expensive part of the problem. Based on this principle, the process of solving a problem is split into two phases. In the restoration phase, we try to improve the feasibility without evaluating the objective function. In the minimization phase, the aim is to decrease the objective function value by using well-established algorithms in order to solve derivative-free problems with simple constraints. The _rst algorithm uses Inexact Restoration ideas together with a decreasing infeasibility tolerance. Under the usual hypotheses of direct search methods, we show global minimization results. The second algorithm extends to the derivative-free case all the theoretical results obtained in a recent line-search Inexact Restoration algorithm. In this approach, only the derivatives of the objective function are not available. We perform numerical experiments to show the advantages of each algorithm, in particular when comparing with penalty-like algorithmsDoutoradoMatemática AplicadaDoutor em Matemática Aplicada[s.n.]Martínez Pérez, José Mario, 1948-Sussner, PeterRibeiro, Ademir AlvesKaras, Elizabeth WegnerBirgin, Ernesto Julián GoldbergUniversidade 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 CAMPINASSobral, Francisco Nogueira Calmon, 1984-2012info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf173 p. : il.https://hdl.handle.net/20.500.12733/1617587SOBRAL, Francisco Nogueira Calmon. Otimização sem derivadas em conjuntos magros. 2012. 173 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/1617587. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/854936porreponame: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-18T06:35:29Zoai::854936Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T06:35:29Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Otimização sem derivadas em conjuntos magros
Derivative-free optimization on thin domains
title Otimização sem derivadas em conjuntos magros
spellingShingle Otimização sem derivadas em conjuntos magros
Sobral, Francisco Nogueira Calmon, 1984-
Programação não-linear
Otimização sem derivadas
Otimização com restrições
Métodos sem derivadas
Nonlinear programming
Derivative-free optimization
Constrained optimization
Derivative-free methods
title_short Otimização sem derivadas em conjuntos magros
title_full Otimização sem derivadas em conjuntos magros
title_fullStr Otimização sem derivadas em conjuntos magros
title_full_unstemmed Otimização sem derivadas em conjuntos magros
title_sort Otimização sem derivadas em conjuntos magros
author Sobral, Francisco Nogueira Calmon, 1984-
author_facet Sobral, Francisco Nogueira Calmon, 1984-
author_role author
dc.contributor.none.fl_str_mv Martínez Pérez, José Mario, 1948-
Sussner, Peter
Ribeiro, Ademir Alves
Karas, Elizabeth Wegner
Birgin, Ernesto Julián Goldberg
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 Sobral, Francisco Nogueira Calmon, 1984-
dc.subject.por.fl_str_mv Programação não-linear
Otimização sem derivadas
Otimização com restrições
Métodos sem derivadas
Nonlinear programming
Derivative-free optimization
Constrained optimization
Derivative-free methods
topic Programação não-linear
Otimização sem derivadas
Otimização com restrições
Métodos sem derivadas
Nonlinear programming
Derivative-free optimization
Constrained optimization
Derivative-free methods
description Orientador: José Mario Martínez Pérez
publishDate 2012
dc.date.none.fl_str_mv 2012
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/1617587
SOBRAL, Francisco Nogueira Calmon. Otimização sem derivadas em conjuntos magros. 2012. 173 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/1617587. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1617587
identifier_str_mv SOBRAL, Francisco Nogueira Calmon. Otimização sem derivadas em conjuntos magros. 2012. 173 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/1617587. 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/854936
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
173 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_ 1809189075391873024

Registros relacionados