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:
CreatorsEmail / ID. Num
Sobaruddin, Nurul Asyiqin2016299318
Contributors:
ContributionNameID Num. / Email
Thesis advisorNorddin, Nur IdalisaUNSPECIFIED
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
Item ID: 40649
Uncontrolled Keywords: Conjugate Gradient ; Three Hump Camel Function ; Dixon and Price Function
URI: http://ir.uitm.edu.my/id/eprint/40649

Download

[img] Text
40649.pdf

Download (129kB)

Fulltext

Fulltext is available at:
  • Kaunter Perkhidmatan Maklumat | Perpustakaan Cendekiawan | Dungun
  • ID Number

    40649

    Others


    View in Google Scholar

    Actions (login required)

    View Item View Item

    Downloads

    Downloads per month over past year