Modifications of conjugate gradient method based on second inequality of strong wolfe / Siti Nur Hidayah Ahmad Hisham

Large-scale UO problems have been significantly solved due in part to the CG methods. This research will focused on the modification of existing CG method of RMIL. One of the CG techniques with adequate descent and global convergent characteristics that satisfies an upper bound is the RMIL method. S...

Full description

Saved in:
Bibliographic Details
Main Author: Ahmad Hisham, Siti Nur Hidayah
Format: Thesis
Language:English
Published: 2024
Subjects:
Online Access:https://ir.uitm.edu.my/id/eprint/106230/1/106230.pdf
https://ir.uitm.edu.my/id/eprint/106230/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.uitm.ir.106230
record_format eprints
spelling my.uitm.ir.1062302024-11-30T17:24:23Z https://ir.uitm.edu.my/id/eprint/106230/ Modifications of conjugate gradient method based on second inequality of strong wolfe / Siti Nur Hidayah Ahmad Hisham Ahmad Hisham, Siti Nur Hidayah Analytical methods used in the solution of physical problems Large-scale UO problems have been significantly solved due in part to the CG methods. This research will focused on the modification of existing CG method of RMIL. One of the CG techniques with adequate descent and global convergent characteristics that satisfies an upper bound is the RMIL method. Still, there are certain shortcomings with this RMIL approach. The problem cannot be solved using this method in terms of efficiency and numerical performance. The second inequality of Strong Wolfe line search will be combined with RMIL and its variants to investigate the impact of the second inequality of Strong Wolfe to the performance of the conjugate gradient. This researched aimed to compare the convergence behaviour of CG with and without second inequality of Strong Wolfe. Each method's effectiveness will be compared in terms of the number of iterations, number of function evaluation, and norm. Extension to this study, higher dimension for the test function will be implemented on the IMR and RAMI method as it is perform better in previous study. It is expected that the modified conjugate parameter with higher dimension is more efficient and has minimum NOI, NOF and Norm compared to the existing CG methods. 2024 Thesis NonPeerReviewed text en https://ir.uitm.edu.my/id/eprint/106230/1/106230.pdf Modifications of conjugate gradient method based on second inequality of strong wolfe / Siti Nur Hidayah Ahmad Hisham. (2024) Degree thesis, thesis, Universiti Teknologi MARA, Terengganu.
institution Universiti Teknologi Mara
building Tun Abdul Razak Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Mara
content_source UiTM Institutional Repository
url_provider http://ir.uitm.edu.my/
language English
topic Analytical methods used in the solution of physical problems
spellingShingle Analytical methods used in the solution of physical problems
Ahmad Hisham, Siti Nur Hidayah
Modifications of conjugate gradient method based on second inequality of strong wolfe / Siti Nur Hidayah Ahmad Hisham
description Large-scale UO problems have been significantly solved due in part to the CG methods. This research will focused on the modification of existing CG method of RMIL. One of the CG techniques with adequate descent and global convergent characteristics that satisfies an upper bound is the RMIL method. Still, there are certain shortcomings with this RMIL approach. The problem cannot be solved using this method in terms of efficiency and numerical performance. The second inequality of Strong Wolfe line search will be combined with RMIL and its variants to investigate the impact of the second inequality of Strong Wolfe to the performance of the conjugate gradient. This researched aimed to compare the convergence behaviour of CG with and without second inequality of Strong Wolfe. Each method's effectiveness will be compared in terms of the number of iterations, number of function evaluation, and norm. Extension to this study, higher dimension for the test function will be implemented on the IMR and RAMI method as it is perform better in previous study. It is expected that the modified conjugate parameter with higher dimension is more efficient and has minimum NOI, NOF and Norm compared to the existing CG methods.
format Thesis
author Ahmad Hisham, Siti Nur Hidayah
author_facet Ahmad Hisham, Siti Nur Hidayah
author_sort Ahmad Hisham, Siti Nur Hidayah
title Modifications of conjugate gradient method based on second inequality of strong wolfe / Siti Nur Hidayah Ahmad Hisham
title_short Modifications of conjugate gradient method based on second inequality of strong wolfe / Siti Nur Hidayah Ahmad Hisham
title_full Modifications of conjugate gradient method based on second inequality of strong wolfe / Siti Nur Hidayah Ahmad Hisham
title_fullStr Modifications of conjugate gradient method based on second inequality of strong wolfe / Siti Nur Hidayah Ahmad Hisham
title_full_unstemmed Modifications of conjugate gradient method based on second inequality of strong wolfe / Siti Nur Hidayah Ahmad Hisham
title_sort modifications of conjugate gradient method based on second inequality of strong wolfe / siti nur hidayah ahmad hisham
publishDate 2024
url https://ir.uitm.edu.my/id/eprint/106230/1/106230.pdf
https://ir.uitm.edu.my/id/eprint/106230/
_version_ 1817847351297966080
score 13.223943