The efficiency of conjugate gradient methods with global convergence / Siti Nur Hafiza Shamsudin

Shamsudin, Siti Nur Hafiza (2019) The efficiency of conjugate gradient methods with global convergence / Siti Nur Hafiza Shamsudin. Degree thesis, Universiti Teknologi MARA.

Abstract

Conjugate gradient methods are usually used to solve any problem that related to large number of variables such as a large linear system of equations. Different conjugate gradient algorithms correspond to different choices for the scalar parameter /^(Andrei, N. (2013). A simple three-term conjugate gradient algorithm for unconstrained optimization. Journal of Computational and Applied Mathematics, 241, 19-29.). However, if objectif function is linear function, then no different between CG method because it just produce the same results but when applied to general nonlinear functions, often the parameter /3k is computed using some other formulae which do not satisfy the conjugacy condition. Therefore, this study is conducted to compare the efficiency of CG methods base on the number of iteration and CPU time. The global convergence result is established using exact line searches. Numerical result shows that algorithm 2 which is one of the proposed CG methods is more efficiency when compared to other algorithms.

Metadata

Item Type: Thesis (Degree)
Creators:
CreatorsEmail / ID. Num
Shamsudin, Siti Nur Hafiza2016299376
Contributors:
ContributionNameID Num. / Email
Thesis advisorNorddin, Nur IdalisaUNSPECIFIED
Subjects: Q Science > QA Mathematics > Mathematical statistics. Probabilities
Q Science > QA Mathematics > Analysis
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: 40641
Uncontrolled Keywords: Conjugate Gradient Methods ; Linear System ; Algorithms
URI: http://ir.uitm.edu.my/id/eprint/40641

Download

[img] Text
40641.pdf

Download (141kB)

Fulltext

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

    40641

    Others


    View in Google Scholar

    Actions (login required)

    View Item View Item

    Downloads

    Downloads per month over past year