Método do ponto proximal com distância de Bregman para problemas de minimização quase convexos
| Ano de defesa: | 2017 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Federal do Rio de Janeiro
Brasil Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia Programa de Pós-Graduação em Engenharia de Sistemas e Computação UFRJ |
| 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: | |
| Link de acesso: | http://hdl.handle.net/11422/8173 |
Resumo: | In this work, we study the convergence of the proximal point method for solving a constrained minimization problem within the nonnegative orthant for quasiconvex functions. To this end, the Euclidian distance in the regularization term of the classic proximal point method is replaced by a map with nice similar properties such as a distance but not necessarily satisfying all the axioms of a distance. Such a map is the so called Bregman distance. |
| id |
UFRJ_73f5362bd9f66881c3b71b4845779f94 |
|---|---|
| oai_identifier_str |
oai:pantheon.ufrj.br:11422/8173 |
| network_acronym_str |
UFRJ |
| network_name_str |
Repositório Institucional da UFRJ |
| repository_id_str |
|
| spelling |
Método do ponto proximal com distância de Bregman para problemas de minimização quase convexosEngenharia de Sistemas e ComputaçãoMétodo do ponto proximalDistância de BregmanCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOIn this work, we study the convergence of the proximal point method for solving a constrained minimization problem within the nonnegative orthant for quasiconvex functions. To this end, the Euclidian distance in the regularization term of the classic proximal point method is replaced by a map with nice similar properties such as a distance but not necessarily satisfying all the axioms of a distance. Such a map is the so called Bregman distance.Neste trabalho estudamos a convergência do método do ponto proximal para resolver um problema de minimização restrito ao octante não negativo para funções quase convexas. Para isso, a distância Euclidiana no termo de regularização do método do ponto proximal clássico é substituído por uma aplicação com propriedades similares à uma distância mas sem necessariamente satisfazer todos os axiomas da distância. Tal aplicação é conhecida como distância de Bregman.Universidade Federal do Rio de JaneiroBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaPrograma de Pós-Graduação em Engenharia de Sistemas e ComputaçãoUFRJOliveira, Paulo Robertohttp://lattes.cnpq.br/0753023188021198Cruz Neto, João Xavier daLopes, Jurandir de OliveiraFampa, Márcia Helena CostaSouza, Lara Thaise Bezerra Lima2019-05-23T17:16:39Z2023-12-21T03:05:54Z2017-08info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/11422/8173porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2023-12-21T03:05:54Zoai:pantheon.ufrj.br:11422/8173Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2023-12-21T03:05:54Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false |
| dc.title.none.fl_str_mv |
Método do ponto proximal com distância de Bregman para problemas de minimização quase convexos |
| title |
Método do ponto proximal com distância de Bregman para problemas de minimização quase convexos |
| spellingShingle |
Método do ponto proximal com distância de Bregman para problemas de minimização quase convexos Souza, Lara Thaise Bezerra Lima Engenharia de Sistemas e Computação Método do ponto proximal Distância de Bregman CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| title_short |
Método do ponto proximal com distância de Bregman para problemas de minimização quase convexos |
| title_full |
Método do ponto proximal com distância de Bregman para problemas de minimização quase convexos |
| title_fullStr |
Método do ponto proximal com distância de Bregman para problemas de minimização quase convexos |
| title_full_unstemmed |
Método do ponto proximal com distância de Bregman para problemas de minimização quase convexos |
| title_sort |
Método do ponto proximal com distância de Bregman para problemas de minimização quase convexos |
| author |
Souza, Lara Thaise Bezerra Lima |
| author_facet |
Souza, Lara Thaise Bezerra Lima |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Oliveira, Paulo Roberto http://lattes.cnpq.br/0753023188021198 Cruz Neto, João Xavier da Lopes, Jurandir de Oliveira Fampa, Márcia Helena Costa |
| dc.contributor.author.fl_str_mv |
Souza, Lara Thaise Bezerra Lima |
| dc.subject.por.fl_str_mv |
Engenharia de Sistemas e Computação Método do ponto proximal Distância de Bregman CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| topic |
Engenharia de Sistemas e Computação Método do ponto proximal Distância de Bregman CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| description |
In this work, we study the convergence of the proximal point method for solving a constrained minimization problem within the nonnegative orthant for quasiconvex functions. To this end, the Euclidian distance in the regularization term of the classic proximal point method is replaced by a map with nice similar properties such as a distance but not necessarily satisfying all the axioms of a distance. Such a map is the so called Bregman distance. |
| publishDate |
2017 |
| dc.date.none.fl_str_mv |
2017-08 2019-05-23T17:16:39Z 2023-12-21T03:05:54Z |
| 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 |
http://hdl.handle.net/11422/8173 |
| url |
http://hdl.handle.net/11422/8173 |
| 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.publisher.none.fl_str_mv |
Universidade Federal do Rio de Janeiro Brasil Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia Programa de Pós-Graduação em Engenharia de Sistemas e Computação UFRJ |
| publisher.none.fl_str_mv |
Universidade Federal do Rio de Janeiro Brasil Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia Programa de Pós-Graduação em Engenharia de Sistemas e Computação UFRJ |
| dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRJ instname:Universidade Federal do Rio de Janeiro (UFRJ) instacron:UFRJ |
| instname_str |
Universidade Federal do Rio de Janeiro (UFRJ) |
| instacron_str |
UFRJ |
| institution |
UFRJ |
| reponame_str |
Repositório Institucional da UFRJ |
| collection |
Repositório Institucional da UFRJ |
| repository.name.fl_str_mv |
Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ) |
| repository.mail.fl_str_mv |
pantheon@sibi.ufrj.br |
| _version_ |
1831773695076466688 |