Um método ótimo para otimização convexa irrestrita

Detalhes bibliográficos
Autor(a) principal: Delfino, Adriano Rodrigo
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/22806
Resumo: Orientadora : Profa. Elizabeth Wegner Karas
id UFPR_4d90bd22ff8ac4b1182edf171d7e8eef
oai_identifier_str oai:acervodigital.ufpr.br:1884/22806
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Karas, Elizabeth Wegner, 1965-Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em MatemáticaDelfino, Adriano Rodrigo2023-12-11T19:26:03Z2023-12-11T19:26:03Z2010https://hdl.handle.net/1884/22806Orientadora : Profa. Elizabeth Wegner KarasDissertaçao (mestrado) - Universidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduação em Matemática Aplicada. Defesa: Curitiba, 22/02/2010Bibliografia: fls.61-62Área de concentração: Matemática aplicadaResumo: Esse trabalho é dedicado ao estudo de complexidade do ponto de vista deNesterov [Nes04] para métodos de primeira ordem, ou seja, que usam apenas informação de valor de função ou de seu gradiente. Em relação a complexidade, há diversas maneiras de obte-la, seja contando o tempo computacional gasto para resolver o problema, o número de operações aritméticas usado pelo método, entre outros. No nosso caso, será contando o número de iterações gasto pelo método para resolver o problema. Nos nossos problemas, as funções objetivos pertencem a classe das funções convexas, continuamente diferenciáveis e com constante de Lipschitz L para o gradiente. Estudamos a complexidade ótima desses métodos e provamos a complexidade ótima deummétodo apresentado em [GK08] para essa classe de funções. Fizemos também alguns testes númericos com alguns métodos ótimos propostos na literatura.Abstract: This work is dedicated to the study of complexity in terms ofNesterov proposed in [Nes04] for methods of first order, ie, using only information of value function or its gradient. For complexity, there are everal ways to obtain it, by counting the computational time to solve the problem, the number of arithmetic operations used by the method, between others. In our case, will be counting the number of iterations spent by the method to solve the problem. In our problems, the objective functions belong to the class of convex functions, continuously differentiable and with constant Lipschitz L for the gradient. We study the optimal complexity of these methods and prove the optimal complexity of a method presented in [GK08] for this class of functions. We also present some numerical tests with some optimal methods proposed in the literature.62f. : il. algumas color., grafs., tabs.application/pdfDisponível em formato digitalTesesOtimização matemáticaFunções convexasMatemática aplicadaUm método ótimo para otimização convexa irrestritainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALAdrianoDelfino.pdfapplication/pdf431766https://acervodigital.ufpr.br/bitstream/1884/22806/1/AdrianoDelfino.pdfb6cf8408f886e281392bfff5e34a1d98MD51open accessTEXTAdrianoDelfino.pdf.txtExtracted Texttext/plain102075https://acervodigital.ufpr.br/bitstream/1884/22806/2/AdrianoDelfino.pdf.txt5bf5362d4294946c6e384adabf2fc1a4MD52open accessTHUMBNAILAdrianoDelfino.pdf.jpgGenerated Thumbnailimage/jpeg1138https://acervodigital.ufpr.br/bitstream/1884/22806/3/AdrianoDelfino.pdf.jpgf7ba1b2d5e5a10b5278eecfdbb17bcefMD53open access1884/228062023-12-11 16:26:03.82open accessoai:acervodigital.ufpr.br:1884/22806Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082023-12-11T19:26:03Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Um método ótimo para otimização convexa irrestrita
title Um método ótimo para otimização convexa irrestrita
spellingShingle Um método ótimo para otimização convexa irrestrita
Delfino, Adriano Rodrigo
Teses
Otimização matemática
Funções convexas
Matemática aplicada
title_short Um método ótimo para otimização convexa irrestrita
title_full Um método ótimo para otimização convexa irrestrita
title_fullStr Um método ótimo para otimização convexa irrestrita
title_full_unstemmed Um método ótimo para otimização convexa irrestrita
title_sort Um método ótimo para otimização convexa irrestrita
author Delfino, Adriano Rodrigo
author_facet Delfino, Adriano Rodrigo
author_role author
dc.contributor.other.pt_BR.fl_str_mv Karas, Elizabeth Wegner, 1965-
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Matemática
dc.contributor.author.fl_str_mv Delfino, Adriano Rodrigo
dc.subject.por.fl_str_mv Teses
Otimização matemática
Funções convexas
Matemática aplicada
topic Teses
Otimização matemática
Funções convexas
Matemática aplicada
description Orientadora : Profa. Elizabeth Wegner Karas
publishDate 2010
dc.date.issued.fl_str_mv 2010
dc.date.accessioned.fl_str_mv 2023-12-11T19:26:03Z
dc.date.available.fl_str_mv 2023-12-11T19:26:03Z
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/1884/22806
url https://hdl.handle.net/1884/22806
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 62f. : il. algumas color., grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/22806/1/AdrianoDelfino.pdf
https://acervodigital.ufpr.br/bitstream/1884/22806/2/AdrianoDelfino.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/22806/3/AdrianoDelfino.pdf.jpg
bitstream.checksum.fl_str_mv b6cf8408f886e281392bfff5e34a1d98
5bf5362d4294946c6e384adabf2fc1a4
f7ba1b2d5e5a10b5278eecfdbb17bcef
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1797699069277110272

Registros relacionados