Um algoritmo de busca linear para otimização irrestrita
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Outros Autores: | |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFAM |
Texto Completo: | http://tede.ufam.edu.br/handle/tede/6199 |
Resumo: | 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. |
id |
UFAM_560949cb5a4c122af1f517bf12ff9f28 |
---|---|
oai_identifier_str |
oai:https://tede.ufam.edu.br/handle/:tede/6199 |
network_acronym_str |
UFAM |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFAM |
repository_id_str |
6592 |
spelling |
Um algoritmo de busca linear para otimização irrestritaOtimização IrrestritaBusca LinearConvergência GlobalTaxa de convergência linearCIÊNCIAS EXATAS E DA TERRA: MATEMÁTICANeste 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.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.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorUniversidade Federal do AmazonasInstituto de Ciências ExatasBrasilUFAMPrograma de Pós-graduação em MatemáticaSilva, Roberto Cristóvão Mesquitahttp://lattes.cnpq.br/8634157590248613Bitar, Sandro Dimy BarbosaOliveira, Paulo RobertoSilva, Daniele Alencar Fabrício dahttp://lattes.cnpq.br/29068591994341602018-03-02T15:55:00Z2016-11-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfSILVA, Daniele Alencar Fabrício da. Um algoritmo de busca linear para otimização irrestrita. 2016. 50 f. Dissertação (Mestrado em Matemática) - Universidade Federal do Amazonas, Manaus, 2016.http://tede.ufam.edu.br/handle/tede/6199porhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFAMinstname:Universidade Federal do Amazonas (UFAM)instacron:UFAM2018-03-03T05:03:51Zoai:https://tede.ufam.edu.br/handle/:tede/6199Biblioteca Digital de Teses e Dissertaçõeshttp://200.129.163.131:8080/PUBhttp://200.129.163.131:8080/oai/requestddbc@ufam.edu.br||ddbc@ufam.edu.bropendoar:65922018-03-03T05:03:51Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)false |
dc.title.none.fl_str_mv |
Um algoritmo de busca linear para otimização irrestrita |
title |
Um algoritmo de busca linear para otimização irrestrita |
spellingShingle |
Um algoritmo de busca linear para otimização irrestrita Silva, Daniele Alencar Fabrício da Otimização Irrestrita Busca Linear Convergência Global Taxa de convergência linear CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA |
title_short |
Um algoritmo de busca linear para otimização irrestrita |
title_full |
Um algoritmo de busca linear para otimização irrestrita |
title_fullStr |
Um algoritmo de busca linear para otimização irrestrita |
title_full_unstemmed |
Um algoritmo de busca linear para otimização irrestrita |
title_sort |
Um algoritmo de busca linear para otimização irrestrita |
author |
Silva, Daniele Alencar Fabrício da |
author_facet |
Silva, Daniele Alencar Fabrício da http://lattes.cnpq.br/2906859199434160 |
author_role |
author |
author2 |
http://lattes.cnpq.br/2906859199434160 |
author2_role |
author |
dc.contributor.none.fl_str_mv |
Silva, Roberto Cristóvão Mesquita http://lattes.cnpq.br/8634157590248613 Bitar, Sandro Dimy Barbosa Oliveira, Paulo Roberto |
dc.contributor.author.fl_str_mv |
Silva, Daniele Alencar Fabrício da http://lattes.cnpq.br/2906859199434160 |
dc.subject.por.fl_str_mv |
Otimização Irrestrita Busca Linear Convergência Global Taxa de convergência linear CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA |
topic |
Otimização Irrestrita Busca Linear Convergência Global Taxa de convergência linear CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA |
description |
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. |
publishDate |
2016 |
dc.date.none.fl_str_mv |
2016-11-04 2018-03-02T15:55:00Z |
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 |
SILVA, Daniele Alencar Fabrício da. Um algoritmo de busca linear para otimização irrestrita. 2016. 50 f. Dissertação (Mestrado em Matemática) - Universidade Federal do Amazonas, Manaus, 2016. http://tede.ufam.edu.br/handle/tede/6199 |
identifier_str_mv |
SILVA, Daniele Alencar Fabrício da. Um algoritmo de busca linear para otimização irrestrita. 2016. 50 f. Dissertação (Mestrado em Matemática) - Universidade Federal do Amazonas, Manaus, 2016. |
url |
http://tede.ufam.edu.br/handle/tede/6199 |
dc.language.iso.fl_str_mv |
por |
language |
por |
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 do Amazonas Instituto de Ciências Exatas Brasil UFAM Programa de Pós-graduação em Matemática |
publisher.none.fl_str_mv |
Universidade Federal do Amazonas Instituto de Ciências Exatas Brasil UFAM Programa de Pós-graduação em Matemática |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFAM instname:Universidade Federal do Amazonas (UFAM) instacron:UFAM |
instname_str |
Universidade Federal do Amazonas (UFAM) |
instacron_str |
UFAM |
institution |
UFAM |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFAM |
collection |
Biblioteca Digital de Teses e Dissertações da UFAM |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM) |
repository.mail.fl_str_mv |
ddbc@ufam.edu.br||ddbc@ufam.edu.br |
_version_ |
1809732025379192832 |