Um algoritmo de busca linear para otimização irrestrita
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...
| Autor principal: | Silva, Daniele Alencar Fabrício da |
|---|---|
| Outros Autores: | http://lattes.cnpq.br/2906859199434160 |
| Grau: | Dissertação |
| Idioma: | por |
| Publicado em: |
Universidade Federal do Amazonas
2018
|
| Assuntos: | |
| Acesso em linha: |
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. |