A transformation of accelerated double step size method for unconstrained optimization
type: Item
instance of: scholarly article
title: A transformation of accelerated double step size method for unconstrained optimization
zbMATH Open document ID: 1394.65043
DOI: 10.1155/2015/283679
author: Predrag S. Stanimirović
author: Gradimir V. Milovanović
author: Milena J. Petrović
author: Nataša Z. Kontrec
published in: Mathematical Problems in Engineering
publication date: 2018-08-27T00:00:00Z
review text: Summary: A reduction of the originally double step size iteration into the single step length scheme is derived under the proposed condition that relates two step lengths in the accelerated double step size gradient descent scheme. The proposed transformation is numerically tested. Obtained results confirm the substantial progress in comparison with the single step size accelerated gradient descent method defined in a classical way regarding all analyzed characteristics: number of iterations, CPU time, and number of function evaluations. Linear convergence of derived method has been proved.
Mathematics Subject Classification ID: 65K10
Mathematics Subject Classification ID: 90C26
Mathematics Subject Classification ID: 90C55
zbMATH DE Number: 6925953
Wikidata QID: Q59117852
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2015/283679
OpenAlex ID: W2023440361
cites work: Accelerated gradient descent methods with line search
cites work: An acceleration of gradient descent algorithm with backtracking for unconstrained opti\-mi\-za\-tion
cites work: Accelerated double direction method for solving unconstrained optimization problems
cites work: An accelerated double step size model in unconstrained optimization
cites work: A multi-step curve search algorithm in nonlinear optimization: nondifferentiable convex case
cites work: Q5652137
cites work: Q5599348
cites work: Two-Point Step Size Gradient Methods
cites work: \(R\)-linear convergence of the Barzilai and Borwein gradient method
cites work: Preconditioned Barzilai-Borwein method for the numerical solution of partial differential equations
cites work: Q3539529
description: scientific article; zbMATH DE number 6925953