Computation and performance analysis of three term RMIL2012 conjugate gradient method / Nor Farzana Buchek and Nurul Syakirah Norizan
Conjugate Gradient (CG) methods usually used to solve unconstrained optimization problem. For this project, three term CG method is used to improve the performance of methods according to their efficiency and numerical performances. The three term CG that used are three term Hestenes-Stiefel (TTHS),...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Thesis |
| Language: | en |
| Published: |
2019
|
| Subjects: | |
| Online Access: | https://ir.uitm.edu.my/id/eprint/41385/1/41385.pdf https://ir.uitm.edu.my/id/eprint/41385/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1833066677564080128 |
|---|---|
| author | Buchek, Nor Farzana Norizan, Nurul Syakirah |
| author_facet | Buchek, Nor Farzana Norizan, Nurul Syakirah |
| author_sort | Buchek, Nor Farzana |
| building | Tun Abdul Razak Library |
| collection | Institutional Repository |
| content_provider | Universiti Teknologi Mara |
| content_source | UiTM Institutional Repository |
| continent | Asia |
| country | Malaysia |
| description | Conjugate Gradient (CG) methods usually used to solve unconstrained optimization problem. For this project, three term CG method is used to improve the performance of methods according to their efficiency and numerical performances. The three term CG that used are three term Hestenes-Stiefel (TTHS), three term new RMIL (3TNRMIL) and Method 3 that proposed by Norddin et al. in 2018. The five test functions that were selected are Extended Himmelblau, Extended Rosenbrock, Extended White and Holst, Extended Beale and Shallow Functions. The efficiency of the method is verified through comparison with three cases. The original three term is compared with these three cases. For case 1, it is where each of the three term is added with gamma or called as scaling initial direction. Case 2 is where the original of each three term CG coefficient is replaced with CG coefficient of RMIL2012 and case 3 is the combination of case 1 and case 2. The result has been obtained comprising the fulfilment of efficiency analysis based on number of iteration and CPU time. Based on the result, it shown that the original three term CG methods performed the best compared to the methods that being modified. |
| format | Thesis |
| id | my.uitm.ir-41385 |
| institution | Universiti Teknologi Mara |
| language | en |
| publishDate | 2019 |
| record_format | eprints |
| spelling | my.uitm.ir-413852021-02-05T04:01:37Z https://ir.uitm.edu.my/id/eprint/41385/ Computation and performance analysis of three term RMIL2012 conjugate gradient method / Nor Farzana Buchek and Nurul Syakirah Norizan Buchek, Nor Farzana Norizan, Nurul Syakirah Mathematical statistics. Probabilities Analysis Electronic Computers. Computer Science Algorithms Conjugate Gradient (CG) methods usually used to solve unconstrained optimization problem. For this project, three term CG method is used to improve the performance of methods according to their efficiency and numerical performances. The three term CG that used are three term Hestenes-Stiefel (TTHS), three term new RMIL (3TNRMIL) and Method 3 that proposed by Norddin et al. in 2018. The five test functions that were selected are Extended Himmelblau, Extended Rosenbrock, Extended White and Holst, Extended Beale and Shallow Functions. The efficiency of the method is verified through comparison with three cases. The original three term is compared with these three cases. For case 1, it is where each of the three term is added with gamma or called as scaling initial direction. Case 2 is where the original of each three term CG coefficient is replaced with CG coefficient of RMIL2012 and case 3 is the combination of case 1 and case 2. The result has been obtained comprising the fulfilment of efficiency analysis based on number of iteration and CPU time. Based on the result, it shown that the original three term CG methods performed the best compared to the methods that being modified. 2019-07 Thesis NonPeerReviewed text en https://ir.uitm.edu.my/id/eprint/41385/1/41385.pdf Computation and performance analysis of three term RMIL2012 conjugate gradient method / Nor Farzana Buchek and Nurul Syakirah Norizan. (2019) Degree thesis, thesis, Universiti Teknologi MARA. |
| spellingShingle | Mathematical statistics. Probabilities Analysis Electronic Computers. Computer Science Algorithms Buchek, Nor Farzana Norizan, Nurul Syakirah Computation and performance analysis of three term RMIL2012 conjugate gradient method / Nor Farzana Buchek and Nurul Syakirah Norizan |
| title | Computation and performance analysis of three term RMIL2012 conjugate gradient method / Nor Farzana Buchek and Nurul Syakirah Norizan |
| title_full | Computation and performance analysis of three term RMIL2012 conjugate gradient method / Nor Farzana Buchek and Nurul Syakirah Norizan |
| title_fullStr | Computation and performance analysis of three term RMIL2012 conjugate gradient method / Nor Farzana Buchek and Nurul Syakirah Norizan |
| title_full_unstemmed | Computation and performance analysis of three term RMIL2012 conjugate gradient method / Nor Farzana Buchek and Nurul Syakirah Norizan |
| title_short | Computation and performance analysis of three term RMIL2012 conjugate gradient method / Nor Farzana Buchek and Nurul Syakirah Norizan |
| title_sort | computation and performance analysis of three term rmil2012 conjugate gradient method / nor farzana buchek and nurul syakirah norizan |
| topic | Mathematical statistics. Probabilities Analysis Electronic Computers. Computer Science Algorithms |
| url | https://ir.uitm.edu.my/id/eprint/41385/1/41385.pdf https://ir.uitm.edu.my/id/eprint/41385/ |
| url_provider | http://ir.uitm.edu.my/ |