A Transformation of Accelerated Double Step Size Method for Unconstrained Optimization

Predrag S. Stanimirović, Gradimir V. Milovanović, Milena J. Petrović and Nataša Z. Kontrec

Mathematical Problems in Engineering, 2015, vol. 2015, 1-8

Abstract:

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.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2015/283679.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2015/283679.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:283679

DOI: 10.1155/2015/283679

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().