Comparison of three modified Conjugate Gradient methods to solve unconstrained optimization problems / Siti Aminah Abdullah & Nur Anisah Najwa Mohd Arizi

Abdullah, Siti Aminah and Mohd Arizi, Nur Anisah Najwa (2019) Comparison of three modified Conjugate Gradient methods to solve unconstrained optimization problems / Siti Aminah Abdullah & Nur Anisah Najwa Mohd Arizi. Degree thesis, Universiti Teknologi MARA.

Abstract

In Mathematical problems, optimization is a technique for finding minimization or maximization in order to find the best value of a function. This project is conducted to solve unconstrained optimization problem using numerical method. One of the numerical method that can be used to solve optimization problems is Conjugate Gradient (CG) method as it is one of the most used method in solving large scale unconstrained optimization problems. There are many types of CG method such as classical, parameterize, scalar, hybrid and modified CG. In this research, it focuses on three modified CG method due the nice descent and convergent properties rather than existing CG method. These modification were proposed by some researchers to increase the efficiency by adding three different third term for each method. The chosen three modified CG methods are the modification of RMIL which has been proposed by Khadijah et al. denoted as SKRMI, the modification of RMIL which has been proposed by Norrdin et al. denoted as Method 2 and the modification of PRP which has been proposed by Zhang et al. denoted as MPRP method. All these methods were tested with five different test functions and different initial points. Then, it will be compared based on its performances by evaluating the number of iteration and CPU times. Thus, the best method among these modified CG will be determined.

Metadata

Item Type: Thesis (Degree)
Creators:
CreatorsEmail / ID. Num
Abdullah, Siti Aminah2016289576
Mohd Arizi, Nur Anisah Najwa2016289472
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: 40153
Uncontrolled Keywords: Conjugate Gradient ; Mathematical Problems ; Parameterize
URI: http://ir.uitm.edu.my/id/eprint/40153

Download

[img] Text
40153.pdf

Download (175kB)

Fulltext

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

    40153

    Others


    View in Google Scholar

    Actions (login required)

    View Item View Item

    Downloads

    Downloads per month over past year