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: | Creators Email / ID Num. Abdullah, Siti Aminah 2016289576 Mohd Arizi, Nur Anisah Najwa 2016289472 |
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 ; Mathematical Problems ; Parameterize |
Date: | July 2019 |
URI: | https://ir.uitm.edu.my/id/eprint/40153 |
Download
40153.pdf
Download (175kB)