Author/Authors :
Mohamed , Nur Syarafina Universiti Kuala Lumpur - Malaysian Institute of Industrial Technology - Johor Bharu, Malaysia , Mamat, Mustafa Faculty of Informatics and Comput ing - Universiti Sultan Zainal Abidin (Unisza) - Terengganu , Malaysia , Rivai e, Mohd Department of Computer Sciences and Mathematics - Universiti Teknologi MARA (UiTM) - Terengganu , Malaysia , Shaharudin, Shazlyn Milleana Department of Mathematics- Faculty of Science and Mathematics - Universiti Pendid ikan Sultan Idris, Malaysia
Abstract :
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.
Keywords :
Exact line search , Conjugate gradient , Hybrid conjugate gradient , Classical conjugate gradien