Global convergence of a new class nonlinear conjugate gradient method with exact line search

Bibliographic Details
Format: Restricted Document
_version_ 1860796874266509312
building INTELEK Repository
collection Online Access
collectionurl https://intelek.unisza.edu.my/intelek/pages/search.php?search=!collection407072
date 2021-06-15 04:23:29
eventvenue Virtual
format Restricted Document
id 10511
institution UniSZA
originalfilename 4540-01-FH03-FIK-21-53284.pdf
person Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML
like Gecko) Chrome/91.0.4472.77 Safari/537.36
recordtype oai_dc
resourceurl https://intelek.unisza.edu.my/intelek/pages/view.php?ref=10511
spelling 10511 https://intelek.unisza.edu.my/intelek/pages/view.php?ref=10511 https://intelek.unisza.edu.my/intelek/pages/search.php?search=!collection407072 Restricted Document Conference Conference Paper application/pdf 4 1.6 Adobe Acrobat Pro DC 20 Paper Capture Plug-in Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML like Gecko) Chrome/91.0.4472.77 Safari/537.36 2021-06-15 04:23:29 4540-01-FH03-FIK-21-53284.pdf UniSZA Private Access Global convergence of a new class nonlinear conjugate gradient method with exact line search Unconstrained optimization is a widespread problem that can be solved by a mathematical technique known as the conjugate gradient method. This method is chosen because of its simplicity and less use of time in solving problems that can be seen when the result has less number of iteration with a faster time of the central processing unit (CPU). Motivated by this study, we are interested in researching as there are many modifications taking place in the conjugate gradient parameter. Therefore, in this study, five conjugate gradient parameters, including the preferred conjugate gradient parameter, modification of the Hestenes-Stiefel conjugate gradient parameter, will be analyzed. We focus on the problem of unconstrained optimization using the exact line search. The proof that this conjugate gradient parameter fulfilled the condition; global convergent condition under the exact line search will be shown. The performance of the conjugate gradient method with all conjugate gradient parameters was tested using 15 optimization test functions through M A T L A B software to check whether the conjugate gradient method with the chosen conjugate gradient parameter could perform better and more efficiently than the conjugate gradient method with other conjugate gradient parameters based on the number of iterations and time. The conjugate gradient method's accuracy and efficiency with each conjugate gradient parameter will be compared based on the percentage obtained in the cumulative frequency graph. The analysis shows that the conjugate gradient method's performance with the chosen conjugate gradient parameter is more accurate and efficient than the conjugate gradient method with another conjugate gradient parameter. SCIEMATHIC 2020 Virtual
spellingShingle Global convergence of a new class nonlinear conjugate gradient method with exact line search
summary Unconstrained optimization is a widespread problem that can be solved by a mathematical technique known as the conjugate gradient method. This method is chosen because of its simplicity and less use of time in solving problems that can be seen when the result has less number of iteration with a faster time of the central processing unit (CPU). Motivated by this study, we are interested in researching as there are many modifications taking place in the conjugate gradient parameter. Therefore, in this study, five conjugate gradient parameters, including the preferred conjugate gradient parameter, modification of the Hestenes-Stiefel conjugate gradient parameter, will be analyzed. We focus on the problem of unconstrained optimization using the exact line search. The proof that this conjugate gradient parameter fulfilled the condition; global convergent condition under the exact line search will be shown. The performance of the conjugate gradient method with all conjugate gradient parameters was tested using 15 optimization test functions through M A T L A B software to check whether the conjugate gradient method with the chosen conjugate gradient parameter could perform better and more efficiently than the conjugate gradient method with other conjugate gradient parameters based on the number of iterations and time. The conjugate gradient method's accuracy and efficiency with each conjugate gradient parameter will be compared based on the percentage obtained in the cumulative frequency graph. The analysis shows that the conjugate gradient method's performance with the chosen conjugate gradient parameter is more accurate and efficient than the conjugate gradient method with another conjugate gradient parameter.
title Global convergence of a new class nonlinear conjugate gradient method with exact line search
title_full Global convergence of a new class nonlinear conjugate gradient method with exact line search
title_fullStr Global convergence of a new class nonlinear conjugate gradient method with exact line search
title_full_unstemmed Global convergence of a new class nonlinear conjugate gradient method with exact line search
title_short Global convergence of a new class nonlinear conjugate gradient method with exact line search
title_sort global convergence of a new class nonlinear conjugate gradient method with exact line search