Algoritmo proximal inexato tipo descida para otimização suave

Detalhes bibliográficos
Ano de defesa: 2013
Autor(a) principal: Godoi, Gean Henrique
Orientador(a): Silva, Geci José Pereira da lattes
Banca de defesa: Silva, Geci José Pereira da, Santos, Paulo Sérgio Marques dos, Ferreira, Orizon Pereira
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
dARK ID: ark:/38995/0013000003wnq
Idioma: por
Instituição de defesa: Universidade Federal de Goiás
Programa de Pós-Graduação: Programa de Pós-graduação em Matemática (IME)
Departamento: Instituto de Matemática e Estatística - IME (RG)
País: Brasil
Palavras-chave em Português:
Método proximal
Algoritmo quase-Newton e análise convexa
Palavras-chave em Inglês:
Proximal method
Quasi-Newton algorithm and aonvex analysis
Área do conhecimento CNPq:
CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA::FISICA MATEMATICA
Link de acesso: http://repositorio.bc.ufg.br/tede/handle/tede/12362
Resumo: The proximal method is a standard regularization approach in optimization. In this work we focus on a stopping rule of this algorithm, when smoothness is present, so that Newton-like method can be used to solve the subproblems. The basis for our stopping test is a "sufficient" decrease in the objective function where we establish the convergence of the algorithm obtained.
id UFG-2_d1f6d027e99e8b81e26a6e595e335aa3
oai_identifier_str oai:repositorio.bc.ufg.br:tede/12362
network_acronym_str UFG-2
network_name_str Repositório Institucional da UFG
repository_id_str
spelling Silva, Geci José Pereira dahttp://lattes.cnpq.br/9174074436425246Silva, Geci José Pereira daSantos, Paulo Sérgio Marques dosFerreira, Orizon PereiraGodoi, Gean Henrique2022-10-10T11:57:43Z2022-10-10T11:57:43Z2013-05-20GODOI, G. H. Algoritmo proximal inexato tipo descida para otimização suave. 2013. 59 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Goiás, Goiânia, 2013.http://repositorio.bc.ufg.br/tede/handle/tede/12362ark:/38995/0013000003wnqThe proximal method is a standard regularization approach in optimization. In this work we focus on a stopping rule of this algorithm, when smoothness is present, so that Newton-like method can be used to solve the subproblems. The basis for our stopping test is a "sufficient" decrease in the objective function where we establish the convergence of the algorithm obtained.O método proximal é uma abordagem padrão de regularização na otimização. Neste trabalho nos concentramos em uma regra de parada deste algoritmo, quando a suavidade está presente, de modo que métodos Tipo-Newton podem ser utilizados para resolver os subproblemas. A base para o nosso teste de parada é um decréscimo "suficiente"da função objetivo onde estabelecemos a convergência do algoritmo obtido.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESporUniversidade Federal de GoiásPrograma de Pós-graduação em Matemática (IME)UFGBrasilInstituto de Matemática e Estatística - IME (RG)Attribution-NonCommercial-NoDerivatives 4.0 Internationalinfo:eu-repo/semantics/openAccessMétodo proximalAlgoritmo quase-Newton e análise convexaProximal methodQuasi-Newton algorithm and aonvex analysisCIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA::FISICA MATEMATICAAlgoritmo proximal inexato tipo descida para otimização suaveDescentwise inexact proximal algorithms for smooth optimizationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis70500500500500277881reponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.bc.ufg.br/tede/bitstreams/ab84e430-948d-40e1-83f8-97d1a076151b/download8a4605be74aa9ea9d79846c1fba20a33MD51ORIGINALDissertação - Gean Henrique Godoi - 2013.pdfDissertação - Gean Henrique Godoi - 2013.pdfapplication/pdf531441http://repositorio.bc.ufg.br/tede/bitstreams/3d202799-fb75-467d-bb24-9f8d93fbe93e/download4388070cbe7923053cd23fbcec6fe52dMD53CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805http://repositorio.bc.ufg.br/tede/bitstreams/deb42c21-28cf-4b1e-8445-0465de7c42b8/download4460e5956bc1d1639be9ae6146a50347MD52tede/123622022-10-10 09:26:43.931http://creativecommons.org/licenses/by-nc-nd/4.0/Attribution-NonCommercial-NoDerivatives 4.0 Internationalopen.accessoai:repositorio.bc.ufg.br:tede/12362http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttps://repositorio.bc.ufg.br/tedeserver/oai/requestgrt.bc@ufg.bropendoar:oai:repositorio.bc.ufg.br:tede/12342022-10-10T12:26:43Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)falseTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
dc.title.pt_BR.fl_str_mv Algoritmo proximal inexato tipo descida para otimização suave
dc.title.alternative.eng.fl_str_mv Descentwise inexact proximal algorithms for smooth optimization
title Algoritmo proximal inexato tipo descida para otimização suave
spellingShingle Algoritmo proximal inexato tipo descida para otimização suave
Godoi, Gean Henrique
Método proximal
Algoritmo quase-Newton e análise convexa
Proximal method
Quasi-Newton algorithm and aonvex analysis
CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA::FISICA MATEMATICA
title_short Algoritmo proximal inexato tipo descida para otimização suave
title_full Algoritmo proximal inexato tipo descida para otimização suave
title_fullStr Algoritmo proximal inexato tipo descida para otimização suave
title_full_unstemmed Algoritmo proximal inexato tipo descida para otimização suave
title_sort Algoritmo proximal inexato tipo descida para otimização suave
author Godoi, Gean Henrique
author_facet Godoi, Gean Henrique
author_role author
dc.contributor.advisor1.fl_str_mv Silva, Geci José Pereira da
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/9174074436425246
dc.contributor.referee1.fl_str_mv Silva, Geci José Pereira da
dc.contributor.referee2.fl_str_mv Santos, Paulo Sérgio Marques dos
dc.contributor.referee3.fl_str_mv Ferreira, Orizon Pereira
dc.contributor.author.fl_str_mv Godoi, Gean Henrique
contributor_str_mv Silva, Geci José Pereira da
Silva, Geci José Pereira da
Santos, Paulo Sérgio Marques dos
Ferreira, Orizon Pereira
dc.subject.por.fl_str_mv Método proximal
Algoritmo quase-Newton e análise convexa
topic Método proximal
Algoritmo quase-Newton e análise convexa
Proximal method
Quasi-Newton algorithm and aonvex analysis
CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA::FISICA MATEMATICA
dc.subject.eng.fl_str_mv Proximal method
Quasi-Newton algorithm and aonvex analysis
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA::FISICA MATEMATICA
description The proximal method is a standard regularization approach in optimization. In this work we focus on a stopping rule of this algorithm, when smoothness is present, so that Newton-like method can be used to solve the subproblems. The basis for our stopping test is a "sufficient" decrease in the objective function where we establish the convergence of the algorithm obtained.
publishDate 2013
dc.date.issued.fl_str_mv 2013-05-20
dc.date.accessioned.fl_str_mv 2022-10-10T11:57:43Z
dc.date.available.fl_str_mv 2022-10-10T11:57:43Z
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.citation.fl_str_mv GODOI, G. H. Algoritmo proximal inexato tipo descida para otimização suave. 2013. 59 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Goiás, Goiânia, 2013.
dc.identifier.uri.fl_str_mv http://repositorio.bc.ufg.br/tede/handle/tede/12362
dc.identifier.dark.fl_str_mv ark:/38995/0013000003wnq
identifier_str_mv GODOI, G. H. Algoritmo proximal inexato tipo descida para otimização suave. 2013. 59 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Goiás, Goiânia, 2013.
ark:/38995/0013000003wnq
url http://repositorio.bc.ufg.br/tede/handle/tede/12362
dc.language.iso.fl_str_mv por
language por
dc.relation.program.fl_str_mv 70
dc.relation.confidence.fl_str_mv 500
500
500
500
dc.relation.department.fl_str_mv 27
dc.relation.cnpq.fl_str_mv 788
dc.relation.sponsorship.fl_str_mv 1
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Goiás
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Matemática (IME)
dc.publisher.initials.fl_str_mv UFG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Matemática e Estatística - IME (RG)
publisher.none.fl_str_mv Universidade Federal de Goiás
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFG
instname:Universidade Federal de Goiás (UFG)
instacron:UFG
instname_str Universidade Federal de Goiás (UFG)
instacron_str UFG
institution UFG
reponame_str Repositório Institucional da UFG
collection Repositório Institucional da UFG
bitstream.url.fl_str_mv http://repositorio.bc.ufg.br/tede/bitstreams/ab84e430-948d-40e1-83f8-97d1a076151b/download
http://repositorio.bc.ufg.br/tede/bitstreams/3d202799-fb75-467d-bb24-9f8d93fbe93e/download
http://repositorio.bc.ufg.br/tede/bitstreams/deb42c21-28cf-4b1e-8445-0465de7c42b8/download
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
4388070cbe7923053cd23fbcec6fe52d
4460e5956bc1d1639be9ae6146a50347
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)
repository.mail.fl_str_mv grt.bc@ufg.br
_version_ 1846536641144946688

Registros relacionados