|
|
|
|
| LEADER |
00000cam a2200000 7i4500 |
| 001 |
0000100429 |
| 005 |
20220610093000.0 |
| 007 |
axx |
| 008 |
210927s2021 my eng |
| 020 |
|
|
|a UniSZA
|e rda
|
| 040 |
|
|
|a UniSZA
|e rda
|
| 050 |
0 |
0 |
|a QA402.5
|b .S25 2021
|
| 082 |
0 |
0 |
|a x
|
| 090 |
0 |
0 |
|a QA402.5
|b .S25 2021
|
| 100 |
0 |
|
|a Saleh Nazzal al-Suliman ,
|e author
|
| 245 |
0 |
2 |
|a A new nonliner conjugate gradient coefficient via hybrid of fletcher-reeves and hestenes-stiefel methods for unconstrained optimization problems
|c Saleh Nazzal al-Suliman
|
| 246 |
0 |
|
|a x
|
| 264 |
|
0 |
|c 2021
|
| 300 |
|
|
|a xv, 136 leaves :
|b illustrations (some color) ;
|c 30 cm.
|
| 336 |
|
|
|a text
|2 rdacontent
|
| 337 |
|
|
|a unmediated
|2 rdamedia
|
| 338 |
|
|
|a volume
|2 rdacarrier
|
| 347 |
|
|
|a UniSZA
|e rda
|
| 500 |
|
|
|a x
|
| 502 |
|
|
|a Theses (Degree of Master of Science) - Universiti Sultan Zainal Abidin,2021
|
| 504 |
|
|
|a Includes bibliographical references (pages 113-120)
|
| 505 |
0 |
|
|a 1. Introduction -- 2. Fundamental concept of unconstrained optimization -- 3. Unconstrained optimization methods -- 4. Modification of conjugate gradient method -- 5. Numerical results and discussion -- 6. COnclusion and suggestions
|
| 520 |
|
|
|a The prominent methods for solving optimization problems are the Newton type methods
but these methods have some shortcomings which includes computation and storage of
the Jacobian matrix in every iteration. Numerous research and modifications have been
done recently to improve the efficiency of these methods. The nonlinear conjugate
gradient (CG) methods are among the best scheme proposed for solving optimization
problems, due to their low memory requirement and good convergence properties.
However, recent modifications of nonlinear CG methods are very complex and unable
to solve large-scale unconstrained optimization problems. Therefore, this study
proposed a new modification of nonlinear CG coefficient called Saleh and Mamat (SM),
based on combination of the famous methods of Hestenes-Stiefel (HS), and Fletcher
Reeves (FR) under Strong Wolfe-Powell (SWP) inexact line search. Numerical
computational have been carried out using fifteen standard optimization benchmark
problems. This is done illustrate the efficiency of the proposed method when compare
to the well-known nonlinear CG methods of FR, HS, Conjugate Descent (CD), and
Rivaie, Mustafa, Ismail, Leong (RMIL). The comparison is based on number of
iterations and central processing unit (CPU) time. The method is coded in MATLAB
version (R2018a) subroutine programming. Four initial points with different dimension
were selected for each problem starting from the points close to the solution to points
far away. Numerical results show that the new nonlinear CG method is able to solve all
the test problems with 100 % success compared to the well-known methods of HS,
Conjugate Descent (CD), FR and RMIL (Rivaie, Mustafa, Ismail, Leong) with 42.16
%, 83.95 %, 85.44 % and 71.27 % respectively. Also, the sufficient descent ondition
and the global convergence properties of the proposed method has been proved. Th
best and most efficient method is the method that has the ability to reach the solution
point in the least number of iterations and shortest CPU time. Therefore, the proposed
method considered is efficient, robust and reliable in terms of the number of iteration
and CPU time. Thus, the method is good alternative for solving large-scale
unconstrained optimization problems.
|
| 600 |
0 |
0 |
|a x
|
| 610 |
2 |
0 |
|a Universiti Sultan Zainal Abidin
|x Dissertations
|
| 610 |
2 |
0 |
|a Universiti Sultan Zainal Abidin
|x Faculty of Informatics and Computing
|v Dissertations
|
| 650 |
|
0 |
|a Mathematical optimization
|
| 651 |
|
0 |
|a on order
|
| 655 |
|
0 |
|a Dissertations, Academic
|
| 710 |
2 |
|
|a Universiti Sultan Zainal Abidin .
|b Faculty of Informatics and Computing
|
| 999 |
|
|
|a 1000182810
|b Thesis
|c Reference
|e Tembila Campus
|