Minimização parcialmente suave de funções não suaves e aplicações a problemas inversos lineares

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Grillo, Gabriel Rodrigues Silva, 1998-
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: [s.n.]
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Otimização convexa
Suavização (Análise numérica)
Complexidade computacional
Problemas inversos (Equações diferenciais)
Convex optimization
Smoothing (Numerical analysis)
Computacional complexity
Inverse problems (Differential equations)
Link de acesso: https://hdl.handle.net/20.500.12733/30068
Resumo: Orientadores: Sandra Augusta Santos, Elias Salomão Helou Neto
id UNICAMP-30_7e8579de2cd6973702f0fbd94377c8fa
oai_identifier_str oai::1498746
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 Minimização parcialmente suave de funções não suaves e aplicações a problemas inversos linearesPartially smooth minimization of non-smooth functions and applications to linear inverse problemsOtimização convexaSuavização (Análise numérica)Complexidade computacionalProblemas inversos (Equações diferenciais)Convex optimizationSmoothing (Numerical analysis)Computacional complexityInverse problems (Differential equations)Orientadores: Sandra Augusta Santos, Elias Salomão Helou NetoDissertação (mestrado) - Universidade Estadual de Campinas (UNICAMP), Instituto de Matemática, Estatística e Computação CientíficaResumo: Neste trabalho são estudados métodos numéricos para a minimização de funções compósitas, escritas como a soma de dois termos convexos, sendo o primeiro suave e o segundo potencialmente não suave. Quando o operador proximal do segundo termo é conhecido, algoritmos acelerados de primeira ordem propostos recentemente são aplicáveis. Já no caso em que esse operador proximal não pode ser avaliado exatamente, estratégias como a sua avaliação inexata ou a suavização parcial da segunda parcela são alternativas tratadas neste trabalho, com especial atenção às estratégias de buscas lineares acopladas aos algoritmos estudados. Experimentos computacionais aplicados a problemas inversos lineares contextualizam os aspectos teóricos desenvolvidosAbstract: In this work, numerical methods for the minimization of composite functions are studied. Such functions are written as the sum of two convex terms, the first smooth and the second potentially non-smooth. When the proximal operator of the second term is known, accelerated first-order methods recently proposed are applicable. On the other hand, when this proximal operator cannot be evaluated exactly, strategies such as its inexact evaluation or the partial smoothing of the second term are alternatives treated in this work, with special attention to line search strategies coupled to the studied algorithms. Computational experiments applied to linear inverse problems contextualize the theoretical aspects developedAbertoMestradoMatemática AplicadaMestre em Matemática AplicadaCAPES001FAPESP2022/10506-8[s.n.]Santos, Sandra Augusta, 1964-Helou Neto, Elias SalomãoSilva, Paulo José da Silva eGonçalves, Max Leandro NobreUniversidade 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 CAMPINASGrillo, Gabriel Rodrigues Silva, 1998-20242024-02-21T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf1 recurso online (166 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/30068GRILLO, Gabriel Rodrigues Silva. Minimização parcialmente suave de funções não suaves e aplicações a problemas inversos lineares . 2024. 1 recurso online (166 p.) Dissertação (mestrado) - Universidade Estadual de Campinas (UNICAMP), Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: 20.500.12733/30068. Acesso em: 29 set. 2025.https://repositorio.unicamp.br/acervo/detalhe/1498746Cover: https://repositorio.unicamp.br/capa/capa?codigo=1498746Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2025-09-12T11:34:42Zoai::1498746Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2025-09-12T11:34:42Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Minimização parcialmente suave de funções não suaves e aplicações a problemas inversos lineares
Partially smooth minimization of non-smooth functions and applications to linear inverse problems
title Minimização parcialmente suave de funções não suaves e aplicações a problemas inversos lineares
spellingShingle Minimização parcialmente suave de funções não suaves e aplicações a problemas inversos lineares
Grillo, Gabriel Rodrigues Silva, 1998-
Otimização convexa
Suavização (Análise numérica)
Complexidade computacional
Problemas inversos (Equações diferenciais)
Convex optimization
Smoothing (Numerical analysis)
Computacional complexity
Inverse problems (Differential equations)
title_short Minimização parcialmente suave de funções não suaves e aplicações a problemas inversos lineares
title_full Minimização parcialmente suave de funções não suaves e aplicações a problemas inversos lineares
title_fullStr Minimização parcialmente suave de funções não suaves e aplicações a problemas inversos lineares
title_full_unstemmed Minimização parcialmente suave de funções não suaves e aplicações a problemas inversos lineares
title_sort Minimização parcialmente suave de funções não suaves e aplicações a problemas inversos lineares
author Grillo, Gabriel Rodrigues Silva, 1998-
author_facet Grillo, Gabriel Rodrigues Silva, 1998-
author_role author
dc.contributor.none.fl_str_mv Santos, Sandra Augusta, 1964-
Helou Neto, Elias Salomão
Silva, Paulo José da Silva e
Gonçalves, Max Leandro Nobre
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 Grillo, Gabriel Rodrigues Silva, 1998-
dc.subject.por.fl_str_mv Otimização convexa
Suavização (Análise numérica)
Complexidade computacional
Problemas inversos (Equações diferenciais)
Convex optimization
Smoothing (Numerical analysis)
Computacional complexity
Inverse problems (Differential equations)
topic Otimização convexa
Suavização (Análise numérica)
Complexidade computacional
Problemas inversos (Equações diferenciais)
Convex optimization
Smoothing (Numerical analysis)
Computacional complexity
Inverse problems (Differential equations)
description Orientadores: Sandra Augusta Santos, Elias Salomão Helou Neto
publishDate 2024
dc.date.none.fl_str_mv 2024
2024-02-21T00:00:00Z
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/30068
GRILLO, Gabriel Rodrigues Silva. Minimização parcialmente suave de funções não suaves e aplicações a problemas inversos lineares . 2024. 1 recurso online (166 p.) Dissertação (mestrado) - Universidade Estadual de Campinas (UNICAMP), Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: 20.500.12733/30068. Acesso em: 29 set. 2025.
url https://hdl.handle.net/20.500.12733/30068
identifier_str_mv GRILLO, Gabriel Rodrigues Silva. Minimização parcialmente suave de funções não suaves e aplicações a problemas inversos lineares . 2024. 1 recurso online (166 p.) Dissertação (mestrado) - Universidade Estadual de Campinas (UNICAMP), Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: 20.500.12733/30068. Acesso em: 29 set. 2025.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/1498746
Cover: https://repositorio.unicamp.br/capa/capa?codigo=1498746
Requisitos do sistema: Software para leitura de arquivo em PDF
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
1 recurso online (166 p.) : il., digital, arquivo PDF.
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_ 1844628728543444992

Registros relacionados