Método do gradiente conjugado Dai-Yuan modificado para otimização irrestrita
Nenhuma Miniatura disponível
Data
2019-02-28
Autores
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Goiás
Resumo
Nonlinear conjugate gradient methods are efficient first-order algorithms for solving unconstrained optimization problems. In particular, the Dai-Yuan (DY) method, introduced in the 1990s, is one of the most popular. The objective of the present work is to investigate the numerical performance of the DY method with a modification in the conjugate parameter. At each iteration of this method, it is necessary to compute a step size satisfying the standard Wolfe conditions. Thus, we will describe the line search algorithm of Moré and Thuente. Under usual assumptions, the global convergence of the modified DY method will be provided. Numerical tests will be presented using the CUTEst problem library.
Descrição
Citação
SOUZA, D. R. Método do gradiente conjugado Dai-Yuan modificado para otimização irrestrita. 2019. 71 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Goiás, Goiânia, 2019.