Hybrid Modification of Accelerated Double Direction Method

We present a hybridization of the accelerated gradient method with two vector directions. This hybridization is based on the usage of a chosen three-term hybrid model. Derived hybrid accelerated double direction model keeps preferable properties of both included methods. Convergence analysis demonst...

Full description

Bibliographic Details
Main Authors: Milena J. Petrović, Predrag S. Stanimirović, Nataša Kontrec, Julija Mladenović
Format: Article
Language:English
Published: Hindawi Limited 2018-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2018/1523267
id doaj-7464f16c110f44aeb474de1a8c5357fa
record_format Article
spelling doaj-7464f16c110f44aeb474de1a8c5357fa2020-11-25T00:42:29ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472018-01-01201810.1155/2018/15232671523267Hybrid Modification of Accelerated Double Direction MethodMilena J. Petrović0Predrag S. Stanimirović1Nataša Kontrec2Julija Mladenović3University of Priština, Faculty of Science, Lole Ribara 29, 28000 Kosovska Mitrovica, SerbiaUniversity of Niš, Faculty of Science and Mathematics, Višegradska 33, 18000 Niš, SerbiaUniversity of Priština, Faculty of Science, Lole Ribara 29, 28000 Kosovska Mitrovica, SerbiaPolitehnika, School for New Technologies, Autoput 18, 11000 Belgrade, SerbiaWe present a hybridization of the accelerated gradient method with two vector directions. This hybridization is based on the usage of a chosen three-term hybrid model. Derived hybrid accelerated double direction model keeps preferable properties of both included methods. Convergence analysis demonstrates at least linear convergence of the proposed iterative scheme on the set of uniformly convex and strictly convex quadratic functions. The results of numerical experiments confirm better performance profile in favor of derived hybrid accelerated double direction model when compared to its forerunners.http://dx.doi.org/10.1155/2018/1523267
collection DOAJ
language English
format Article
sources DOAJ
author Milena J. Petrović
Predrag S. Stanimirović
Nataša Kontrec
Julija Mladenović
spellingShingle Milena J. Petrović
Predrag S. Stanimirović
Nataša Kontrec
Julija Mladenović
Hybrid Modification of Accelerated Double Direction Method
Mathematical Problems in Engineering
author_facet Milena J. Petrović
Predrag S. Stanimirović
Nataša Kontrec
Julija Mladenović
author_sort Milena J. Petrović
title Hybrid Modification of Accelerated Double Direction Method
title_short Hybrid Modification of Accelerated Double Direction Method
title_full Hybrid Modification of Accelerated Double Direction Method
title_fullStr Hybrid Modification of Accelerated Double Direction Method
title_full_unstemmed Hybrid Modification of Accelerated Double Direction Method
title_sort hybrid modification of accelerated double direction method
publisher Hindawi Limited
series Mathematical Problems in Engineering
issn 1024-123X
1563-5147
publishDate 2018-01-01
description We present a hybridization of the accelerated gradient method with two vector directions. This hybridization is based on the usage of a chosen three-term hybrid model. Derived hybrid accelerated double direction model keeps preferable properties of both included methods. Convergence analysis demonstrates at least linear convergence of the proposed iterative scheme on the set of uniformly convex and strictly convex quadratic functions. The results of numerical experiments confirm better performance profile in favor of derived hybrid accelerated double direction model when compared to its forerunners.
url http://dx.doi.org/10.1155/2018/1523267
work_keys_str_mv AT milenajpetrovic hybridmodificationofaccelerateddoubledirectionmethod
AT predragsstanimirovic hybridmodificationofaccelerateddoubledirectionmethod
AT natasakontrec hybridmodificationofaccelerateddoubledirectionmethod
AT julijamladenovic hybridmodificationofaccelerateddoubledirectionmethod
_version_ 1725282179994353664