Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/68156| Type: | Dissertação |
| Title: | O método do gradiente conjugado de Hestenes e Stiefel modificado para otimização não-linear em alta dimensão |
| Authors: | Lucas Almeida Portela |
| First Advisor: | Ricardo Hiroshi Caldeira Takahashi |
| First Co-advisor: | Luis Carlos de Castro Santos |
| First Referee: | Nelson Mugayar Khul |
| Second Referee: | Denise Bulgarelli Duczmal |
| Abstract: | 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). |
| Abstract: | 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). |
| Subject: | Matemática – Teses Otimização matemática – Teses Métodos do gradiente conjugado – Teses |
| language: | por |
| metadata.dc.publisher.country: | Brasil |
| Publisher: | Universidade Federal de Minas Gerais |
| Publisher Initials: | UFMG |
| metadata.dc.publisher.department: | ICX - DEPARTAMENTO DE MATEMÁTICA |
| metadata.dc.publisher.program: | Programa de Pós-Graduação em Matemática |
| Rights: | Acesso Aberto |
| URI: | http://hdl.handle.net/1843/68156 |
| Issue Date: | 28-Jul-2022 |
| Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| O metodo do gradiente conjugado de Hestenes e Stiefel modificado para otimizacao nao linear em alta dimensao.pdf | 1.35 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.