Numerical performance of three conjugate gradient methods using exact line search / Nurul Asyiqin Sobaruddin

Sobaruddin, Nurul Asyiqin (2019) Numerical performance of three conjugate gradient methods using exact line search / Nurul Asyiqin Sobaruddin. Degree thesis, Universiti Teknologi MARA.

Abstract

Conjugate Gradient (CG) methods have been practically used for solving unconstrained optimization problem. It is the most well known iterative techniques. CG methods deals with a test functions that come from a library CUTE test functions. Different test functions will lead to different shape. This project focuses on the three CG methods which are PRP, RMIL2012 and DY with a two test functions which are Three Hump Camel Function and Dixon and Price Function. The test functions use are based on the valley shape. Many researcher only deal with initial point suggested interval of initial points, global solutions and different obstacles. Therefore, this study is conducted in order to know the sensitivity on the starting point and based on the result, it shown that an unstable condition has been detected when the decimal point is applied as an initial point. The performance profile that introduced by Dolan and More is used in order to analyze an efficiency of the method used. Based on the result, it shown that the focusing methods which are PRP and RMIL2012 is the best method for solving the problem. Finally, the trajectory plot for all of the methods and test functions have been done in order to know the movement from the initial point to the solution point. Based on the result, it shown that the zig zag pattern for the two test functions is less obviously can be seen since the number of iterations is small.

Metadata

Item Type: Thesis (Degree)
Creators:
Creators
Email / ID Num.
Sobaruddin, Nurul Asyiqin
2016299318
Contributors:
Contribution
Name
Email / ID Num.
Thesis advisor
Norddin, Nur Idalisa
UNSPECIFIED
Subjects: Q Science > QA Mathematics > Mathematical statistics. Probabilities
Q Science > QA Mathematics > Analysis
Q Science > QA Mathematics > Instruments and machines > Electronic Computers. Computer Science > Algorithms
Divisions: Universiti Teknologi MARA, Terengganu > Kuala Terengganu Campus > Faculty of Computer and Mathematical Sciences
Programme: Bachelor of Science (Hons) Computational Mathematics
Keywords: Conjugate Gradient ; Three Hump Camel Function ; Dixon and Price Function
Date: January 2019
URI: https://ir.uitm.edu.my/id/eprint/40649
Edit Item
Edit Item

Download

[thumbnail of 40649.pdf] Text
40649.pdf

Download (129kB)

Digital Copy

Digital (fulltext) is available at:

Physical Copy

Physical status and holdings:
Item Status:

ID Number

40649

Indexing

Statistic

Statistic details