A comparison on classical-hybrid conjugate gradient method under exact line search

One of the popular approaches in modifying the Conjugate Gradient (CG) Method is hybridization. In this paper, a new hybrid CG is introduced and its performance is compared to the classical CG method which are Rivaie-Mustafa-Ismail-Leong (RMIL) and Syarafina-Mustafa-Rivaie (SMR) methods. The propose...

Full description

Bibliographic Details
Main Authors: Nur Syarafina Mohamed, Mustafa Mamat, Mohd Rivaie, Shazlyn Milleana Shaharudin
Format: Article
Language:English
Published: Universitas Ahmad Dahlan 2019-07-01
Series:IJAIN (International Journal of Advances in Intelligent Informatics)
Online Access:http://ijain.org/index.php/IJAIN/article/view/356
id doaj-1b62245941ef4be3add597cc508117bd
record_format Article
spelling doaj-1b62245941ef4be3add597cc508117bd2020-11-24T21:43:12ZengUniversitas Ahmad DahlanIJAIN (International Journal of Advances in Intelligent Informatics)2442-65712548-31612019-07-015215015910.26555/ijain.v5i2.356115A comparison on classical-hybrid conjugate gradient method under exact line searchNur Syarafina Mohamed0Mustafa Mamat1Mohd Rivaie2Shazlyn Milleana Shaharudin3Universiti Kuala Lumpur, Malaysian Institute of Industrial TechnologyFaculty of Informatics and Computing, Universiti Sultan Zainal Abidin (Unisza)Department of Computer Sciences and Mathematics, Universiti Teknologi MARA (UiTM)Department of Mathematics, Universiti Pendidikan Sultan IdrisOne of the popular approaches in modifying the Conjugate Gradient (CG) Method is hybridization. In this paper, a new hybrid CG is introduced and its performance is compared to the classical CG method which are Rivaie-Mustafa-Ismail-Leong (RMIL) and Syarafina-Mustafa-Rivaie (SMR) methods. The proposed hybrid CG is evaluated as a convex combination of RMIL and SMR method. Their performance are analyzed under the exact line search. The comparison performance showed that the hybrid CG is promising and has outperformed the classical CG of RMIL and SMR in terms of the number of iterations and central processing unit per time.http://ijain.org/index.php/IJAIN/article/view/356
collection DOAJ
language English
format Article
sources DOAJ
author Nur Syarafina Mohamed
Mustafa Mamat
Mohd Rivaie
Shazlyn Milleana Shaharudin
spellingShingle Nur Syarafina Mohamed
Mustafa Mamat
Mohd Rivaie
Shazlyn Milleana Shaharudin
A comparison on classical-hybrid conjugate gradient method under exact line search
IJAIN (International Journal of Advances in Intelligent Informatics)
author_facet Nur Syarafina Mohamed
Mustafa Mamat
Mohd Rivaie
Shazlyn Milleana Shaharudin
author_sort Nur Syarafina Mohamed
title A comparison on classical-hybrid conjugate gradient method under exact line search
title_short A comparison on classical-hybrid conjugate gradient method under exact line search
title_full A comparison on classical-hybrid conjugate gradient method under exact line search
title_fullStr A comparison on classical-hybrid conjugate gradient method under exact line search
title_full_unstemmed A comparison on classical-hybrid conjugate gradient method under exact line search
title_sort comparison on classical-hybrid conjugate gradient method under exact line search
publisher Universitas Ahmad Dahlan
series IJAIN (International Journal of Advances in Intelligent Informatics)
issn 2442-6571
2548-3161
publishDate 2019-07-01
description One of the popular approaches in modifying the Conjugate Gradient (CG) Method is hybridization. In this paper, a new hybrid CG is introduced and its performance is compared to the classical CG method which are Rivaie-Mustafa-Ismail-Leong (RMIL) and Syarafina-Mustafa-Rivaie (SMR) methods. The proposed hybrid CG is evaluated as a convex combination of RMIL and SMR method. Their performance are analyzed under the exact line search. The comparison performance showed that the hybrid CG is promising and has outperformed the classical CG of RMIL and SMR in terms of the number of iterations and central processing unit per time.
url http://ijain.org/index.php/IJAIN/article/view/356
work_keys_str_mv AT nursyarafinamohamed acomparisononclassicalhybridconjugategradientmethodunderexactlinesearch
AT mustafamamat acomparisononclassicalhybridconjugategradientmethodunderexactlinesearch
AT mohdrivaie acomparisononclassicalhybridconjugategradientmethodunderexactlinesearch
AT shazlynmilleanashaharudin acomparisononclassicalhybridconjugategradientmethodunderexactlinesearch
AT nursyarafinamohamed comparisononclassicalhybridconjugategradientmethodunderexactlinesearch
AT mustafamamat comparisononclassicalhybridconjugategradientmethodunderexactlinesearch
AT mohdrivaie comparisononclassicalhybridconjugategradientmethodunderexactlinesearch
AT shazlynmilleanashaharudin comparisononclassicalhybridconjugategradientmethodunderexactlinesearch
_version_ 1725915042360066048