The influence of the second inequality of strong Wolfe to the performance of conjugate gradient / Nurhanani Abdul Latif

The conjugate gradient (CG) methods are an iterative method that has been widely used to solve unconstrained optimization (UO) problems. The research will be focused on some variants of RMIL CG under unconstrained optimization problem. RMIL method is one of the CG methods that satisfies an upper bou...

Full description

Saved in:

Bibliographic Details
Main Author:	Abdul Latif, Nurhanani
Format:	Thesis
Language:	English
Published:	2023
Subjects:	Analytical methods used in the solution of physical problems
Online Access:	https://ir.uitm.edu.my/id/eprint/97759/1/97759.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-uitm-ir.97759
record_format	uketd_dc
spelling	my-uitm-ir.977592024-07-27T17:40:00Z The influence of the second inequality of strong Wolfe to the performance of conjugate gradient / Nurhanani Abdul Latif 2023 Abdul Latif, Nurhanani Analytical methods used in the solution of physical problems The conjugate gradient (CG) methods are an iterative method that has been widely used to solve unconstrained optimization (UO) problems. The research will be focused on some variants of RMIL CG under unconstrained optimization problem. RMIL method is one of the CG methods that satisfies an upper bound and has adequate descent and global convergent properties. However, there are a still a lack in this RMIL method. This method is not ideal to solve the problem in terms of numerical performance and its efficiency. The second inequality of strong Wolfe line search will be combined with RMIL and its variants to analyse whether the second inequality of strong Wolfe will affect the performance of the RMIL and its variants. Thus, a comparative study is needed to compare the performance of the variants of RMIL modified with the second inequality of strong Wolfe. Extension to this study, numerical performance of RMIL and its variants will be better as well as convergence properties. The performances of each method were tested with a total of 21 UO test problems. The efficiency of each method will be compared in terms of number of iterations, and CPU times. The findings show that the modified MMSIS method is the most efficient and outperform other methods with the minimum NOI and CPU time. 2023 Thesis https://ir.uitm.edu.my/id/eprint/97759/ https://ir.uitm.edu.my/id/eprint/97759/1/97759.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 Abdul Latif, Nurhanani The influence of the second inequality of strong Wolfe to the performance of conjugate gradient / Nurhanani Abdul Latif
description	The conjugate gradient (CG) methods are an iterative method that has been widely used to solve unconstrained optimization (UO) problems. The research will be focused on some variants of RMIL CG under unconstrained optimization problem. RMIL method is one of the CG methods that satisfies an upper bound and has adequate descent and global convergent properties. However, there are a still a lack in this RMIL method. This method is not ideal to solve the problem in terms of numerical performance and its efficiency. The second inequality of strong Wolfe line search will be combined with RMIL and its variants to analyse whether the second inequality of strong Wolfe will affect the performance of the RMIL and its variants. Thus, a comparative study is needed to compare the performance of the variants of RMIL modified with the second inequality of strong Wolfe. Extension to this study, numerical performance of RMIL and its variants will be better as well as convergence properties. The performances of each method were tested with a total of 21 UO test problems. The efficiency of each method will be compared in terms of number of iterations, and CPU times. The findings show that the modified MMSIS method is the most efficient and outperform other methods with the minimum NOI and CPU time.
format	Thesis
qualification_level	Bachelor degree
author	Abdul Latif, Nurhanani
author_facet	Abdul Latif, Nurhanani
author_sort	Abdul Latif, Nurhanani
title	The influence of the second inequality of strong Wolfe to the performance of conjugate gradient / Nurhanani Abdul Latif
title_short	The influence of the second inequality of strong Wolfe to the performance of conjugate gradient / Nurhanani Abdul Latif
title_full	The influence of the second inequality of strong Wolfe to the performance of conjugate gradient / Nurhanani Abdul Latif
title_fullStr	The influence of the second inequality of strong Wolfe to the performance of conjugate gradient / Nurhanani Abdul Latif
title_full_unstemmed	The influence of the second inequality of strong Wolfe to the performance of conjugate gradient / Nurhanani Abdul Latif
title_sort	influence of the second inequality of strong wolfe to the performance of conjugate gradient / nurhanani abdul latif
granting_institution	Universiti Teknologi MARA, Terengganu
granting_department	College of Computing, Informatics and Mathematics
publishDate	2023
url	https://ir.uitm.edu.my/id/eprint/97759/1/97759.pdf
_version_	1811768875289673728

The influence of the second inequality of strong Wolfe to the performance of conjugate gradient / Nurhanani Abdul Latif

Similar Items