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...
Main Authors: | , , , |
---|---|
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 |