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:	Analytical methods used in the solution of physical problems
Online Access:	https://ir.uitm.edu.my/id/eprint/106230/1/106230.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-uitm-ir.106230
record_format	uketd_dc
spelling	my-uitm-ir.1062302024-11-30T17:24:23Z Modifications of conjugate gradient method based on second inequality of strong wolfe / Siti Nur Hidayah Ahmad Hisham 2024 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 https://ir.uitm.edu.my/id/eprint/106230/ https://ir.uitm.edu.my/id/eprint/106230/1/106230.pdf text en public degree Universiti Teknologi MARA, Terengganu College of Computing, Informatics and Mathematics Norddin, Nur Idalisa
institution	Universiti Teknologi MARA
collection	UiTM Institutional Repository
language	English
advisor	Norddin, Nur Idalisa
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
qualification_level	Bachelor degree
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
granting_institution	Universiti Teknologi MARA, Terengganu
granting_department	College of Computing, Informatics and Mathematics
publishDate	2024
url	https://ir.uitm.edu.my/id/eprint/106230/1/106230.pdf
_version_	1818588173464240128

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

Similar Items