Comparative study of several classical and modified conjugate gradient using inexact line search / Uzir Ibrahim
Conjugate gradient (CG) method is one of the method in finding minimization or maximization of objective function to solve unconstrained optimization problems. Many studies have been conducted recently to improve this method but some of the modified CG seem to be more difficult and complicated than...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2018
|
Subjects: | |
Online Access: | https://ir.uitm.edu.my/id/eprint/41318/1/41318.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-uitm-ir.41318 |
---|---|
record_format |
uketd_dc |
spelling |
my-uitm-ir.413182021-02-04T09:19:08Z Comparative study of several classical and modified conjugate gradient using inexact line search / Uzir Ibrahim 2018-07 Ibrahim, Uzir Equations Mathematical statistics. Probabilities Analysis Analytical methods used in the solution of physical problems Algorithms Conjugate gradient (CG) method is one of the method in finding minimization or maximization of objective function to solve unconstrained optimization problems. Many studies have been conducted recently to improve this method but some of the modified CG seem to be more difficult and complicated than the older ones previously suggested. Therefore, in this paper, some simple classical and modified CG method will be compared based on number of iterations and CPU time to find the best solution point. The global convergence result is solved using strong Wolfe-Powell (SWP) inexact line search. Four difference initial point and five test functions is being used to test the efficiency of the CG coefficient. 2018-07 Thesis https://ir.uitm.edu.my/id/eprint/41318/ https://ir.uitm.edu.my/id/eprint/41318/1/41318.pdf text en public degree Universiti Teknologi MARA Faculty of Computer and Mathematical Sciences Jusoh, Ibrahim |
institution |
Universiti Teknologi MARA |
collection |
UiTM Institutional Repository |
language |
English |
advisor |
Jusoh, Ibrahim |
topic |
Equations Equations Analysis Analytical methods used in the solution of physical problems Algorithms |
spellingShingle |
Equations Equations Analysis Analytical methods used in the solution of physical problems Algorithms Ibrahim, Uzir Comparative study of several classical and modified conjugate gradient using inexact line search / Uzir Ibrahim |
description |
Conjugate gradient (CG) method is one of the method in finding minimization or maximization of objective function to solve unconstrained optimization problems. Many studies have been conducted recently to improve this method but some of the modified CG seem to be more difficult and complicated than the older ones previously suggested. Therefore, in this paper, some simple classical and modified CG method will be compared based on number of iterations and CPU time to find the best solution point. The global convergence result is solved using strong Wolfe-Powell (SWP) inexact line search. Four difference initial point and five test functions is being used to test the efficiency of the CG coefficient. |
format |
Thesis |
qualification_level |
Bachelor degree |
author |
Ibrahim, Uzir |
author_facet |
Ibrahim, Uzir |
author_sort |
Ibrahim, Uzir |
title |
Comparative study of several classical and modified conjugate gradient using inexact line search / Uzir Ibrahim |
title_short |
Comparative study of several classical and modified conjugate gradient using inexact line search / Uzir Ibrahim |
title_full |
Comparative study of several classical and modified conjugate gradient using inexact line search / Uzir Ibrahim |
title_fullStr |
Comparative study of several classical and modified conjugate gradient using inexact line search / Uzir Ibrahim |
title_full_unstemmed |
Comparative study of several classical and modified conjugate gradient using inexact line search / Uzir Ibrahim |
title_sort |
comparative study of several classical and modified conjugate gradient using inexact line search / uzir ibrahim |
granting_institution |
Universiti Teknologi MARA |
granting_department |
Faculty of Computer and Mathematical Sciences |
publishDate |
2018 |
url |
https://ir.uitm.edu.my/id/eprint/41318/1/41318.pdf |
_version_ |
1783734624995770368 |