Derivative-free low order-value optimization = : otimização de menor valor ordenado sem derivadas

Detalhes bibliográficos
Autor(a) principal: Schwertner, Anderson Ervino
Data de Publicação: 2023
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
Texto Completo: http://repositorio.uem.br:8080/jspui/handle/1/7151
Resumo: Orientador: Prof. Dr. Francisco Nogueira Calmon Sobral
id UEM-10_a4063a226477162f88599e10efae1ea2
oai_identifier_str oai:localhost:1/7151
network_acronym_str UEM-10
network_name_str Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
repository_id_str
spelling Derivative-free low order-value optimization = : otimização de menor valor ordenado sem derivadasOtimização sem derivadasOtimização de menor valor ordenadoMétodo de região de confiançaAnálise de complexidade do pior casoDerivative-free optimizationLow order-value optimization519.6Orientador: Prof. Dr. Francisco Nogueira Calmon SobralTese (doutorado em Matemática)--Universidade Estadual de Maringá, Dep. de Matemática, Programa de Pós-Graduação em Matemática, Área de Concentração: Matemática Aplicada, 2023Resumo: O desenvolvimento dos métodos de otimização sem derivadas (DFO) foi impulsionado pela necessidade crescente de resolver problemas complexos e diversos, em especial, problemas para os quais as derivadas da função˜ao objetivo e das restrições não estão disponíveis. Este é o caso de diversas aplicações práticas encontradas na ciência, medicina e engenharia, entre outros. Por exemplo, em situações onde a função objetivo e do tipo caixa preta (black-box ), não possui expressão analítica, ou ainda, possui um alto custo computacional. Existem diversas abordagens distintas para DFO, dentre as quais podemos citar busca direta, busca padrão, baseada em modelos, laringianos aumentados, entre outros. Apesar da grande variedade de métodos encontrados na literatura, desconhecemos métodos dedicados a solução de problemas de otimização de menor valor ordenado (LOVO), nos quais buscamos minimizar o mínimo entre um número finito de valores de função em um conjunto viável. Neste trabalho estamos interessados no problema de otimização LOVO não linear restrito, cujo conjunto viável é convexo, fechado e não vazio, e cada função componente e do tipo black-box e continuamente diferenciavel. Também assumimos que é simples calcular a projeção ortogonal de um ponto arbitrário sobre o conjunto viável. Desenvolvemos um algoritmo de região de confiança sem derivadas para problemas LOVO restritos com convergência para pontos fracamente críticos. Sob condições adequadas, estabelecemos resultados de convergência global e de complexidade do pior caso. Discutimos a construção de modelos lineares e quadráticos adequados para otimização sem derivadas e estendemos o conceito para modelos quadráticos subdeterminados baseados em valores aproximados da função. Por fim, apresentamos uma implementação eficiente de nosso algoritmo, bem como resultados numéricos promissores.Abstract: The development of derivative-free optimization (DFO) methods was driven by the growing need to solve complex and diverse problems, particularly, problems for which the derivatives of the objective function and constraints are not available. This is the case for many practical applications in science, medicine, and engineering, among others. For example, in situations where the objective function is of black-box type, it has no analytical expression or it has a high computational cost. There are several different approaches to DFO methods, among which we can mention direct and pattern search, model-based, augmented lagrangian, among others. Despite the wide variety of methods found in the literature, we are unaware of methods dedicated to solving low order-value optimization (LOVO) problems, in which we seek to minimize the minimum among a finite number of function values within a feasible set. In this work, we are interested in the constrained nonlinear optimization LOVO problem, whose feasible set is convex, closed, and nonempty, and each component function is black-box and continuously differentiable. We also assume that it is simple to compute the orthogonal projection of an arbitrary point onto the feasible set. We developed a derivative-free trust-region algorithm for constrained LOVO problems with convergence to weakly critical points. Under suitable conditions, we establish global convergence and worst case complexity results. We discuss the construction of linear and quadratic models suitable for derivative-free optimization and extend the concept to underdetermined quadratic models based on approximate values of the function. Finally, we present an efficient implementation of our algorithm, as well as numerical results.Programa de Pós-Graduação em MatemáticaCentro de Ciências ExatasSobral, Francisco Nogueira CalmonPérez, José Mario MartinezBueno, Luís Felipe Cesar da RochaKaras, Elizabeth WegnerCastelani, Emerson VitorUniversidade Estadual de Maringá. Departamento de Matemática. Programa de Pós-Graduação em MatemáticaSchwertner, Anderson Ervino2023-04-17T12:59:22Z2023-04-17T12:59:22Z2023info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisxx, 86 f. : il., color.application/pdfhttp://repositorio.uem.br:8080/jspui/handle/1/7151porreponame:Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)instname:Universidade Estadual de Maringá (UEM)instacron:UEMinfo:eu-repo/semantics/openAccess2023-07-07T18:44:14Zoai:localhost:1/7151Repositório InstitucionalPUBhttp://repositorio.uem.br:8080/oai/requestopendoar:2024-04-23T15:00:03.441723Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) - Universidade Estadual de Maringá (UEM)false
dc.title.none.fl_str_mv Derivative-free low order-value optimization = : otimização de menor valor ordenado sem derivadas
title Derivative-free low order-value optimization = : otimização de menor valor ordenado sem derivadas
spellingShingle Derivative-free low order-value optimization = : otimização de menor valor ordenado sem derivadas
Schwertner, Anderson Ervino
Otimização sem derivadas
Otimização de menor valor ordenado
Método de região de confiança
Análise de complexidade do pior caso
Derivative-free optimization
Low order-value optimization
519.6
title_short Derivative-free low order-value optimization = : otimização de menor valor ordenado sem derivadas
title_full Derivative-free low order-value optimization = : otimização de menor valor ordenado sem derivadas
title_fullStr Derivative-free low order-value optimization = : otimização de menor valor ordenado sem derivadas
title_full_unstemmed Derivative-free low order-value optimization = : otimização de menor valor ordenado sem derivadas
title_sort Derivative-free low order-value optimization = : otimização de menor valor ordenado sem derivadas
author Schwertner, Anderson Ervino
author_facet Schwertner, Anderson Ervino
author_role author
dc.contributor.none.fl_str_mv Sobral, Francisco Nogueira Calmon
Pérez, José Mario Martinez
Bueno, Luís Felipe Cesar da Rocha
Karas, Elizabeth Wegner
Castelani, Emerson Vitor
Universidade Estadual de Maringá. Departamento de Matemática. Programa de Pós-Graduação em Matemática
dc.contributor.author.fl_str_mv Schwertner, Anderson Ervino
dc.subject.por.fl_str_mv Otimização sem derivadas
Otimização de menor valor ordenado
Método de região de confiança
Análise de complexidade do pior caso
Derivative-free optimization
Low order-value optimization
519.6
topic Otimização sem derivadas
Otimização de menor valor ordenado
Método de região de confiança
Análise de complexidade do pior caso
Derivative-free optimization
Low order-value optimization
519.6
description Orientador: Prof. Dr. Francisco Nogueira Calmon Sobral
publishDate 2023
dc.date.none.fl_str_mv 2023-04-17T12:59:22Z
2023-04-17T12:59:22Z
2023
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 http://repositorio.uem.br:8080/jspui/handle/1/7151
url http://repositorio.uem.br:8080/jspui/handle/1/7151
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv xx, 86 f. : il., color.
application/pdf
dc.publisher.none.fl_str_mv Programa de Pós-Graduação em Matemática
Centro de Ciências Exatas
publisher.none.fl_str_mv Programa de Pós-Graduação em Matemática
Centro de Ciências Exatas
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
instname:Universidade Estadual de Maringá (UEM)
instacron:UEM
instname_str Universidade Estadual de Maringá (UEM)
instacron_str UEM
institution UEM
reponame_str Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
collection Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
repository.name.fl_str_mv Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) - Universidade Estadual de Maringá (UEM)
repository.mail.fl_str_mv
_version_ 1801841445069389824

Registros relacionados