An Improved Modification of Accelerated Double Direction and Double Step-Size Optimization Schemes
Petrović, Milena J. • Valjarević, Dragana • Ilić, Dejan • Valjarević, Aleksandar • Mladenović, Julija
Funding
Projekat br. 174013 Ministarstvo prosvete, nauke i tehnološkog razvoja Republike Srbije
Projekat br. IJ 0202 Prirodno-matematički fakultet, Univerziteta u Prištini u Kosovskoj Mitrovici, Srbija
Projekat br. IJ 0202 Prirodno-matematički fakultet, Univerziteta u Prištini u Kosovskoj Mitrovici, Srbija
Abstract
We propose an improved variant of the accelerated gradient optimization models for solving unconstrained minimization problems. Merging the positive features of either double direction, as well as double step size accelerated gradient models, we define an iterative method of a simpler form which is generally more effective. Performed convergence analysis shows that the defined iterative method is at least linearly convergent for uniformly convex and strictly convex functions. Numerical test results confirm the efficiency of the developed model regarding the CPU time, the number of iterations and the number of function evaluations metrics. View Full-Text