Método do gradiente conjugado Dai-Yuan modificado para otimização irrestrita

Detalhes bibliográficos
Autor(a) principal: Souza, Danilo Rodrigues de
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFG
Texto Completo: http://repositorio.bc.ufg.br/tede/handle/tede/9370
Resumo: Nonlinear conjugate gradient methods are efficient first-order algorithms for solving unconstrained optimization problems. In particular, the Dai-Yuan (DY) method, introduced in the 1990s, is one of the most popular. The objective of the present work is to investigate the numerical performance of the DY method with a modification in the conjugate parameter. At each iteration of this method, it is necessary to compute a step size satisfying the standard Wolfe conditions. Thus, we will describe the line search algorithm of Moré and Thuente. Under usual assumptions, the global convergence of the modified DY method will be provided. Numerical tests will be presented using the CUTEst problem library.
id UFG-2_0d2c8277ab5e31c2cc24dd1694dfab85
oai_identifier_str oai:repositorio.bc.ufg.br:tede/9370
network_acronym_str UFG-2
network_name_str Repositório Institucional da UFG
repository_id_str
spelling Prudente, Leandro da Fonsecahttp://lattes.cnpq.br/4573611419840935Prudente, Leandro da FonsecaGonçalves, Douglas SoaresPerez, Luis Roman LucambioGonçalves, Max Leandro Nobrehttp://lattes.cnpq.br/7445119267406222Souza, Danilo Rodrigues de2019-03-21T14:42:40Z2019-02-28SOUZA, D. R. Método do gradiente conjugado Dai-Yuan modificado para otimização irrestrita. 2019. 71 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Goiás, Goiânia, 2019.http://repositorio.bc.ufg.br/tede/handle/tede/9370Nonlinear conjugate gradient methods are efficient first-order algorithms for solving unconstrained optimization problems. In particular, the Dai-Yuan (DY) method, introduced in the 1990s, is one of the most popular. The objective of the present work is to investigate the numerical performance of the DY method with a modification in the conjugate parameter. At each iteration of this method, it is necessary to compute a step size satisfying the standard Wolfe conditions. Thus, we will describe the line search algorithm of Moré and Thuente. Under usual assumptions, the global convergence of the modified DY method will be provided. Numerical tests will be presented using the CUTEst problem library.Os métodos de gradiente conjugado não-lineares são métodos de primeira ordem reconhecidamente eficientes para resolver problemas de otimização irrestritos. Em particular, o método de Dai–Yuan (DY), introduzido nos final dos anos 90, é um dos mais populares. O objetivo deste trabalho é investigar o desempenho numérico do método DY com uma modificação no parâmetro conjugado. A cada iteração desse método, é necessário computar um tamanho de passo satisfazendo as condições padrões de Wolfe. Assim, descreveremos o algoritmo de busca linear de Moré e Thuente. Sob hipóteses usuais, a convergência global do método de DY modificado será provada. Testes numéricos serão apresentados utilizando a biblioteca de problemas CUTEst.Submitted by Ana Caroline Costa (ana_caroline212@hotmail.com) on 2019-03-19T20:09:43Z No. of bitstreams: 2 Dissertação - Danilo Rodrigues de Souza - 2019.pdf: 1997915 bytes, checksum: 18211c6b137f9aeb04e5c2af773b0f4d (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)Approved for entry into archive by Liliane Ferreira (ljuvencia30@gmail.com) on 2019-03-21T14:42:40Z (GMT) No. of bitstreams: 2 Dissertação - Danilo Rodrigues de Souza - 2019.pdf: 1997915 bytes, checksum: 18211c6b137f9aeb04e5c2af773b0f4d (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)Made available in DSpace on 2019-03-21T14:42:40Z (GMT). No. of bitstreams: 2 Dissertação - Danilo Rodrigues de Souza - 2019.pdf: 1997915 bytes, checksum: 18211c6b137f9aeb04e5c2af773b0f4d (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2019-02-28Conselho Nacional de Pesquisa e Desenvolvimento Científico e Tecnológico - CNPqapplication/pdfporUniversidade Federal de GoiásPrograma de Pós-graduação em Matemática (IME)UFGBrasilInstituto de Matemática e Estatística - IME (RG)http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessMétodo do gradiente conjugado modificadoOtimização irrestritaCondições de WolfeAlgoritmo de busca linearAnálise numéricaModified conjugate gradient methodUnrestricted optimizationWolfe conditionsLine seanch algorithmsNumerical analysisCIENCIAS EXATAS E DA TERRA::MATEMATICAMétodo do gradiente conjugado Dai-Yuan modificado para otimização irrestritaDai-Yuan conjugate gradient method modified for unrestricted optimizationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis6600717948137941247600600600600-4268777512335152015-7090823417984401694-2555911436985713659reponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGLICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://repositorio.bc.ufg.br/tede/bitstreams/6b0a0f47-e56e-477f-91df-e701fafc5a93/downloadbd3efa91386c1718a7f26a329fdcb468MD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://repositorio.bc.ufg.br/tede/bitstreams/bd61da61-bab3-4abd-a6ec-8c3cf63e48fb/download4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://repositorio.bc.ufg.br/tede/bitstreams/c9892ec5-6530-450b-acee-ed4aafe2bac7/downloadd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://repositorio.bc.ufg.br/tede/bitstreams/834b1066-a6f4-4fa8-843f-cf4f970c112e/downloadd41d8cd98f00b204e9800998ecf8427eMD54ORIGINALDissertação - Danilo Rodrigues de Souza - 2019.pdfDissertação - Danilo Rodrigues de Souza - 2019.pdfapplication/pdf1997915http://repositorio.bc.ufg.br/tede/bitstreams/ed33baf8-2725-4d5f-a174-167794f4f7ad/download18211c6b137f9aeb04e5c2af773b0f4dMD55tede/93702019-03-21 11:42:40.279http://creativecommons.org/licenses/by-nc-nd/4.0/Acesso Abertoopen.accessoai:repositorio.bc.ufg.br:tede/9370http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttp://repositorio.bc.ufg.br/oai/requesttasesdissertacoes.bc@ufg.bropendoar:2019-03-21T14:42:40Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)falseTk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=
dc.title.eng.fl_str_mv Método do gradiente conjugado Dai-Yuan modificado para otimização irrestrita
dc.title.alternative.eng.fl_str_mv Dai-Yuan conjugate gradient method modified for unrestricted optimization
title Método do gradiente conjugado Dai-Yuan modificado para otimização irrestrita
spellingShingle Método do gradiente conjugado Dai-Yuan modificado para otimização irrestrita
Souza, Danilo Rodrigues de
Método do gradiente conjugado modificado
Otimização irrestrita
Condições de Wolfe
Algoritmo de busca linear
Análise numérica
Modified conjugate gradient method
Unrestricted optimization
Wolfe conditions
Line seanch algorithms
Numerical analysis
CIENCIAS EXATAS E DA TERRA::MATEMATICA
title_short Método do gradiente conjugado Dai-Yuan modificado para otimização irrestrita
title_full Método do gradiente conjugado Dai-Yuan modificado para otimização irrestrita
title_fullStr Método do gradiente conjugado Dai-Yuan modificado para otimização irrestrita
title_full_unstemmed Método do gradiente conjugado Dai-Yuan modificado para otimização irrestrita
title_sort Método do gradiente conjugado Dai-Yuan modificado para otimização irrestrita
author Souza, Danilo Rodrigues de
author_facet Souza, Danilo Rodrigues de
author_role author
dc.contributor.advisor1.fl_str_mv Prudente, Leandro da Fonseca
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/4573611419840935
dc.contributor.referee1.fl_str_mv Prudente, Leandro da Fonseca
dc.contributor.referee2.fl_str_mv Gonçalves, Douglas Soares
dc.contributor.referee3.fl_str_mv Perez, Luis Roman Lucambio
dc.contributor.referee4.fl_str_mv Gonçalves, Max Leandro Nobre
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/7445119267406222
dc.contributor.author.fl_str_mv Souza, Danilo Rodrigues de
contributor_str_mv Prudente, Leandro da Fonseca
Prudente, Leandro da Fonseca
Gonçalves, Douglas Soares
Perez, Luis Roman Lucambio
Gonçalves, Max Leandro Nobre
dc.subject.por.fl_str_mv Método do gradiente conjugado modificado
Otimização irrestrita
Condições de Wolfe
Algoritmo de busca linear
Análise numérica
topic Método do gradiente conjugado modificado
Otimização irrestrita
Condições de Wolfe
Algoritmo de busca linear
Análise numérica
Modified conjugate gradient method
Unrestricted optimization
Wolfe conditions
Line seanch algorithms
Numerical analysis
CIENCIAS EXATAS E DA TERRA::MATEMATICA
dc.subject.eng.fl_str_mv Modified conjugate gradient method
Unrestricted optimization
Wolfe conditions
Line seanch algorithms
Numerical analysis
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::MATEMATICA
description Nonlinear conjugate gradient methods are efficient first-order algorithms for solving unconstrained optimization problems. In particular, the Dai-Yuan (DY) method, introduced in the 1990s, is one of the most popular. The objective of the present work is to investigate the numerical performance of the DY method with a modification in the conjugate parameter. At each iteration of this method, it is necessary to compute a step size satisfying the standard Wolfe conditions. Thus, we will describe the line search algorithm of Moré and Thuente. Under usual assumptions, the global convergence of the modified DY method will be provided. Numerical tests will be presented using the CUTEst problem library.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-03-21T14:42:40Z
dc.date.issued.fl_str_mv 2019-02-28
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 SOUZA, D. R. Método do gradiente conjugado Dai-Yuan modificado para otimização irrestrita. 2019. 71 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Goiás, Goiânia, 2019.
dc.identifier.uri.fl_str_mv http://repositorio.bc.ufg.br/tede/handle/tede/9370
identifier_str_mv SOUZA, D. R. Método do gradiente conjugado Dai-Yuan modificado para otimização irrestrita. 2019. 71 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Goiás, Goiânia, 2019.
url http://repositorio.bc.ufg.br/tede/handle/tede/9370
dc.language.iso.fl_str_mv por
language por
dc.relation.program.fl_str_mv 6600717948137941247
dc.relation.confidence.fl_str_mv 600
600
600
600
dc.relation.department.fl_str_mv -4268777512335152015
dc.relation.cnpq.fl_str_mv -7090823417984401694
dc.relation.sponsorship.fl_str_mv -2555911436985713659
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
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/6b0a0f47-e56e-477f-91df-e701fafc5a93/download
http://repositorio.bc.ufg.br/tede/bitstreams/bd61da61-bab3-4abd-a6ec-8c3cf63e48fb/download
http://repositorio.bc.ufg.br/tede/bitstreams/c9892ec5-6530-450b-acee-ed4aafe2bac7/download
http://repositorio.bc.ufg.br/tede/bitstreams/834b1066-a6f4-4fa8-843f-cf4f970c112e/download
http://repositorio.bc.ufg.br/tede/bitstreams/ed33baf8-2725-4d5f-a174-167794f4f7ad/download
bitstream.checksum.fl_str_mv bd3efa91386c1718a7f26a329fdcb468
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
18211c6b137f9aeb04e5c2af773b0f4d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)
repository.mail.fl_str_mv tasesdissertacoes.bc@ufg.br
_version_ 1798044398402928640

Registros relacionados