Comparative study of several classical and modified conjugate gradient using inexact line search / Uzir Ibrahim

Ibrahim, Uzir (2018) Comparative study of several classical and modified conjugate gradient using inexact line search / Uzir Ibrahim. Degree thesis, Universiti Teknologi MARA.

Download

[thumbnail of 41318.pdf] Text
41318.pdf

Download (109kB)

Abstract

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.

Metadata

Item Type: Thesis (Degree)
Creators:
Creators
Email
Ibrahim, Uzir
2015429492
Contributors:
Contribution
Name
Email / ID Num.
Thesis advisor
Jusoh, Ibrahim
UNSPECIFIED
Subjects: Q Science > QA Mathematics > Equations
Q Science > QA Mathematics > Mathematical statistics. Probabilities
Q Science > QA Mathematics > Analysis
Q Science > QA Mathematics > Analysis > Analytical methods used in the solution of physical problems
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
Item ID: 41318
Uncontrolled Keywords: Conjugate Gradient (CG) ; Finding Minimization ; Unconstrained Optimization Problems ; Simple Classical And Modified CG
URI: https://ir.uitm.edu.my/id/eprint/41318

Fulltext

Fulltext is available at:
  • Kaunter Perkhidmatan Maklumat | Perpustakaan Cendekiawan | Dungun
  • ID Number

    41318

    Indexing


    View in Google Scholar

    Edit Item
    Edit Item