Return to search

Um algoritmo de busca linear para otimização irrestrita

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.

Identiferoai:union.ndltd.org:IBICT/oai:http://localhost:tede/6199
Date04 November 2016
CreatorsSilva, Daniele Alencar Fabrício da, 0
Contributorsppgmufam@gmail.com, Silva, Roberto Cristóvão Mesquita, Bitar, Sandro Dimy Barbosa, Oliveira, Paulo Roberto
PublisherUniversidade Federal do Amazonas, Programa de Pós-graduação em Matemática, UFAM, Brasil, Instituto de Ciências Exatas
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações da UFAM, instname:Universidade Federal do Amazonas, instacron:UFAM
Rightshttp://creativecommons.org/licenses/by-nc-nd/4.0/, info:eu-repo/semantics/openAccess
Relation-7807118400798055458, 600, 500, 3062048892926319528

Page generated in 0.0019 seconds