An accelerated minimal gradient method with momentum for strictly convex quadratic optimization

Harry Oviedo, Oscar Dalmau, Rafael Herrera

Resultado de la investigación: Contribución a una revistaArtículorevisión exhaustiva

1 Cita (Scopus)

Resumen

In this article we address the problem of minimizing a strictly convex quadratic function using a novel iterative method. The new algorithm is based on the well-known Nesterov’s accelerated gradient method. At each iteration of our scheme, the new point is computed by performing a line-search scheme using a search direction given by a linear combination of three terms, whose parameters are chosen so that the residual norm is minimized at each step of the process. We establish the linear convergence of the proposed method and show that its convergence rate factor is analogous to the one available for other gradient methods. Finally, we present preliminary numerical results on some sets of synthetic and real strictly convex quadratic problems, showing that the proposed method outperforms in terms of efficiency, a wide collection of state-of-the art gradient methods, and that it is competitive against the conjugate gradient method in terms of CPU time and number of iterations.

Idioma originalInglés
Páginas (desde-hasta)591-606
Número de páginas16
PublicaciónBIT Numerical Mathematics
Volumen62
N.º2
DOI
EstadoPublicada - jun. 2022
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'An accelerated minimal gradient method with momentum for strictly convex quadratic optimization'. En conjunto forman una huella única.

Citar esto