Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2018-03-02T15:54:49Z
No. of bitstreams: 2
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Dissertação_Daniele A. F. Silva.pdf: 1378175 bytes, checksum: 8dfe0d31351466e795bb26e262eb8780 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2018-03-02T15:55:00Z (GMT) No. of bitstreams: 2
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Dissertação_Daniele A. F. Silva.pdf: 1378175 bytes, checksum: 8dfe0d31351466e795bb26e262eb8780 (MD5) / Made available in DSpace on 2018-03-02T15:55:00Z (GMT). No. of bitstreams: 2
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Dissertação_Daniele A. F. Silva.pdf: 1378175 bytes, checksum: 8dfe0d31351466e795bb26e262eb8780 (MD5)
Previous issue date: 2016-11-04 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This work presents a linear search algorithm for unconstrained optimization problems
proposed by Gonglin Yuan, Sha Lu Wei and Zengxi [1], called here by Algorithm
GSZ. This algorithm is designed from the perspective of inheriting the simplicity and
low computational cost of the conjugate gradient method. n this context, a detailed
proof of the global convergence analysis for functions not necessarily convex is presented.
We also emphasize the achievement of the linear convergence rate for the case
where the function is strongly Convex. / Neste trabalho apresentamos um algoritmo de busca linear para problemas de
otimização irrestrita proposto por Gonglin Yuan, Sha Lu e Zengxi Wei [1], denominado
aqui por Algoritmo GSZ. Este algoritimo é concebido sob a perspectiva de herdar a
simplicidade e o baixo custo computacional do método do gradiente conjugado. Neste
contexto, uma prova detalhada da análise de convergência global para funções não
necessariamente convexas é apresentada. Ressaltamos ainda a obtenção da taxa de
convergência linear para o caso em que a função é fortemente convexa.
| Identifer | oai:union.ndltd.org:IBICT/oai:http://localhost:tede/6199 |
| Date | 04 November 2016 |
| Creators | Silva, Daniele Alencar Fabrício da, 0 |
| Contributors | ppgmufam@gmail.com, Silva, Roberto Cristóvão Mesquita, Bitar, Sandro Dimy Barbosa, Oliveira, Paulo Roberto |
| Publisher | Universidade Federal do Amazonas, Programa de Pós-graduação em Matemática, UFAM, Brasil, Instituto de Ciências Exatas |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFAM, instname:Universidade Federal do Amazonas, instacron:UFAM |
| Rights | http://creativecommons.org/licenses/by-nc-nd/4.0/, info:eu-repo/semantics/openAccess |
| Relation | -7807118400798055458, 600, 500, 3062048892926319528 |
Page generated in 0.0019 seconds