Comparative study of Conjugate Gradient methods under Armijo Line search / Nurfarahi Naabihah Mohd Azmi
The conjugate gradient (CG) method is one of the optimization methods that is often used in practical applications. The continuous and numerous studies conducted on the CG method have led to vast improvements in its convergence properties and efficiency. In this project, a few CG methods are chosen...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2021
|
| Subjects: | |
| Online Access: | https://ir.uitm.edu.my/id/eprint/77818/1/77818.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | The conjugate gradient (CG) method is one of the optimization methods that is often used in practical applications. The continuous and numerous studies conducted on the CG method have led to vast improvements in its convergence properties and efficiency. In this project, a few CG methods are chosen to be tested under Armijo Line Search based on their efficiency and robustness. These methods are tested with a set of test functions with different variable. There are three initial points used for each method. The number of iteration and CPU time are evaluated in order to find the best method. Based on the results, LAMR method is known to be the best method compared to AMRI, NRMI, AMRO and MRM as it has quite good performance as well as it can solve 100% of the test functions |
|---|