O método do gradiente conjugado de Hestenes e Stiefel modificado para otimização não-linear em alta dimensão

Detalhes bibliográficos
Autor(a) principal: Lucas Almeida Portela
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/68156
Resumo: Apresenta-se uma proposta de alteração no método do Gradiente Conjugado HS (Hestenes-Stiefel), denominando-o de GC-HS*, com a finalidade de assegurar que o método esteja sempre bem-definido, independentemente da condição que a busca em linha deva satisfazer, a condição suficiente de descida sempre seja atendida e se tenha, sob determinadas hipóteses, convergência global. Resultados numéricos sugerem que o método proposto é promissor quando comparado aos métodos HS (Hestenes-Stiefel), PR (Polak-Ribière), DL (Dai-Liao) e GY (Gonglin Yuan).
id UFMG_a30a4ed9d004602c5872f752b559fb5c
oai_identifier_str oai:repositorio.ufmg.br:1843/68156
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Ricardo Hiroshi Caldeira Takahashihttp://lattes.cnpq.br/4947186824317781Luis Carlos de Castro SantosNelson Mugayar KhulDenise Bulgarelli Duczmalhttp://lattes.cnpq.br/3901100267135901Lucas Almeida Portela2024-05-09T20:31:54Z2024-05-09T20:31:54Z2022-07-28http://hdl.handle.net/1843/68156Apresenta-se uma proposta de alteração no método do Gradiente Conjugado HS (Hestenes-Stiefel), denominando-o de GC-HS*, com a finalidade de assegurar que o método esteja sempre bem-definido, independentemente da condição que a busca em linha deva satisfazer, a condição suficiente de descida sempre seja atendida e se tenha, sob determinadas hipóteses, convergência global. Resultados numéricos sugerem que o método proposto é promissor quando comparado aos métodos HS (Hestenes-Stiefel), PR (Polak-Ribière), DL (Dai-Liao) e GY (Gonglin Yuan).In this dissertation, we propose modifications in the Conjugate Gradient HS (Hestenes-Stiefel) method, naming it GC-HS*, for the purpose of making the method always well defined, regardless of the search line conditions that is being used, ensure that the sufficient descent condition is always attended and there is, under certain hypotheses, global convergence. Numerical results indicate that the proposed method is promising when compared to the methods: HS (Hestenes-Stiefel), PR (Polak-Ribière), DL (Dai-Liao) and GY (Gonglin Yuan).porUniversidade Federal de Minas GeraisPrograma de Pós-Graduação em MatemáticaUFMGBrasilICX - DEPARTAMENTO DE MATEMÁTICAMatemática – TesesOtimização matemática – TesesMétodos do gradiente conjugado – TesesOtimização em alta dimensãoGradiente conjugadoGradiente conjugado de Hestenes-Stiefel modificadoO método do gradiente conjugado de Hestenes e Stiefel modificado para otimização não-linear em alta dimensãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALO metodo do gradiente conjugado de Hestenes e Stiefel modificado para otimizacao nao linear em alta dimensao.pdfO metodo do gradiente conjugado de Hestenes e Stiefel modificado para otimizacao nao linear em alta dimensao.pdfapplication/pdf1382073https://repositorio.ufmg.br/bitstream/1843/68156/1/O%20metodo%20do%20gradiente%20conjugado%20de%20Hestenes%20e%20Stiefel%20modificado%20para%20otimizacao%20nao%20linear%20em%20alta%20dimensao.pdfa43182fd58a1767bd493af71bd9a65acMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82118https://repositorio.ufmg.br/bitstream/1843/68156/2/license.txtcda590c95a0b51b4d15f60c9642ca272MD521843/681562024-05-09 17:31:58.342oai:repositorio.ufmg.br:1843/68156TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEgRE8gUkVQT1NJVMOTUklPIElOU1RJVFVDSU9OQUwgREEgVUZNRwoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZSBpcnJldm9nw6F2ZWwgZGUgcmVwcm9kdXppciBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBkZWNsYXJhIHF1ZSBjb25oZWNlIGEgcG9sw610aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRlIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHB1YmxpY2HDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBQVUJMSUNBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2024-05-09T20:31:58Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv O método do gradiente conjugado de Hestenes e Stiefel modificado para otimização não-linear em alta dimensão
title O método do gradiente conjugado de Hestenes e Stiefel modificado para otimização não-linear em alta dimensão
spellingShingle O método do gradiente conjugado de Hestenes e Stiefel modificado para otimização não-linear em alta dimensão
Lucas Almeida Portela
Otimização em alta dimensão
Gradiente conjugado
Gradiente conjugado de Hestenes-Stiefel modificado
Matemática – Teses
Otimização matemática – Teses
Métodos do gradiente conjugado – Teses
title_short O método do gradiente conjugado de Hestenes e Stiefel modificado para otimização não-linear em alta dimensão
title_full O método do gradiente conjugado de Hestenes e Stiefel modificado para otimização não-linear em alta dimensão
title_fullStr O método do gradiente conjugado de Hestenes e Stiefel modificado para otimização não-linear em alta dimensão
title_full_unstemmed O método do gradiente conjugado de Hestenes e Stiefel modificado para otimização não-linear em alta dimensão
title_sort O método do gradiente conjugado de Hestenes e Stiefel modificado para otimização não-linear em alta dimensão
author Lucas Almeida Portela
author_facet Lucas Almeida Portela
author_role author
dc.contributor.advisor1.fl_str_mv Ricardo Hiroshi Caldeira Takahashi
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/4947186824317781
dc.contributor.advisor-co1.fl_str_mv Luis Carlos de Castro Santos
dc.contributor.referee1.fl_str_mv Nelson Mugayar Khul
dc.contributor.referee2.fl_str_mv Denise Bulgarelli Duczmal
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/3901100267135901
dc.contributor.author.fl_str_mv Lucas Almeida Portela
contributor_str_mv Ricardo Hiroshi Caldeira Takahashi
Luis Carlos de Castro Santos
Nelson Mugayar Khul
Denise Bulgarelli Duczmal
dc.subject.por.fl_str_mv Otimização em alta dimensão
Gradiente conjugado
Gradiente conjugado de Hestenes-Stiefel modificado
topic Otimização em alta dimensão
Gradiente conjugado
Gradiente conjugado de Hestenes-Stiefel modificado
Matemática – Teses
Otimização matemática – Teses
Métodos do gradiente conjugado – Teses
dc.subject.other.pt_BR.fl_str_mv Matemática – Teses
Otimização matemática – Teses
Métodos do gradiente conjugado – Teses
description Apresenta-se uma proposta de alteração no método do Gradiente Conjugado HS (Hestenes-Stiefel), denominando-o de GC-HS*, com a finalidade de assegurar que o método esteja sempre bem-definido, independentemente da condição que a busca em linha deva satisfazer, a condição suficiente de descida sempre seja atendida e se tenha, sob determinadas hipóteses, convergência global. Resultados numéricos sugerem que o método proposto é promissor quando comparado aos métodos HS (Hestenes-Stiefel), PR (Polak-Ribière), DL (Dai-Liao) e GY (Gonglin Yuan).
publishDate 2022
dc.date.issued.fl_str_mv 2022-07-28
dc.date.accessioned.fl_str_mv 2024-05-09T20:31:54Z
dc.date.available.fl_str_mv 2024-05-09T20:31: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/1843/68156
url http://hdl.handle.net/1843/68156
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 de Minas Gerais
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Matemática
dc.publisher.initials.fl_str_mv UFMG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv ICX - DEPARTAMENTO DE MATEMÁTICA
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/68156/1/O%20metodo%20do%20gradiente%20conjugado%20de%20Hestenes%20e%20Stiefel%20modificado%20para%20otimizacao%20nao%20linear%20em%20alta%20dimensao.pdf
https://repositorio.ufmg.br/bitstream/1843/68156/2/license.txt
bitstream.checksum.fl_str_mv a43182fd58a1767bd493af71bd9a65ac
cda590c95a0b51b4d15f60c9642ca272
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589252140761088

Registros relacionados