A new modified conjugate gradient coefficient for solving system of linear equations

Mustafa, Mamat and Hajar, N. and Aini, N and Shapiee, N. and Abidin,, Z.Z. and Khadijah, W. and Rivaie, M (2017) A new modified conjugate gradient coefficient for solving system of linear equations. In: 1st International Conference on Applied and Industrial Mathematics and Statistics 2017, ICoAIMS 2017, 8-10 August 2017, Vistana City CentreKuantan, Pahang.

[img] Image
Restricted to Registered users only

Download (143kB)


Conjugate gradient (CG) method is an evolution of computational method in solving unconstrained optimization problems. This approach is easy to implement due to its simplicity and has been proven to be effective in solving real-life application. Although this field has received copious amount of attentions in recent years, some of the new approaches of CG algorithm cannot surpass the efficiency of the previous versions. Therefore, in this paper, a new CG coefficient which retains the sufficient descent and global convergence properties of the original CG methods is proposed. This new CG is tested on a set of test functions under exact line search. Its performance is then compared to that of some of the well-known previous CG methods based on number of iterations and CPU time. The results show that the new CG algorithm has the best efficiency amongst all the methods tested. This paper also includes an application of the new CG algorithm for solving large system of linear equations

Item Type: Conference or Workshop Item (Paper)
Subjects: H Social Sciences > HA Statistics
Q Science > QA Mathematics
Divisions: Faculty of Informatics & Computing
Depositing User: Muhammad Akmal Azhar
Date Deposited: 17 Nov 2020 03:27
Last Modified: 17 Nov 2020 03:27
URI: http://eprints.unisza.edu.my/id/eprint/1492

Actions (login required)

View Item View Item