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...

Full description

Saved in:
Bibliographic Details
Main Author: Ibrahim, Uzir
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