Scaled three-term conjugate gradient method via Davidon-Fletcher-Powell update for unconstrained optimization
This thesis focus on the development of Scaled Three-Term Conjugate Gradient Method via the Davidon-Fletcher-Powell (DFF) quasi-Newton update for unconstrained optimization. The DFP method possess the merits of Newton’s method and steepest descent method while overcoming their disadvantages. O...
| Autor principal: | |
|---|---|
| Formato: | Tese |
| Idioma: | English |
| Publicado em: |
2015
|
| Assuntos: | |
| Acesso em linha: | http://psasir.upm.edu.my/id/eprint/67646/1/IPM%202015%2018%20IR.pdf |
| _version_ | 1825933371418607616 |
|---|---|
| author | Ibrahim, Arzuka |
| author_facet | Ibrahim, Arzuka |
| author_sort | Ibrahim, Arzuka |
| collection | UPM |
| description | This thesis focus on the development of Scaled Three-Term Conjugate Gradient
Method via the Davidon-Fletcher-Powell (DFF) quasi-Newton update for unconstrained
optimization. The DFP method possess the merits of Newton’s method
and steepest descent method while overcoming their disadvantages. Over the years
the DFP update has been neglected as a result of lacking the self correcting property
for bad Hessian approximation. In this thesis, we proposed a Scaled Three-Term
Conjugate Gradient Method by utilizing the DFP update for the inverse Hessian approximation
via memoryless quasi Newton’s method which satisfies both the sufficient
descent and the conjugacy conditions. The basic philosophy is to restart the DFP
update with a multiple of identity matrix in every iteration. An acceleration scheme
is incorporated in the proposed method to enhance reduction in function value. Numerical
results from an implementation of the proposed method on some standard
unconstrained optimization problem shows that the proposed method is promising
and exhibits superior numerical performance in comparison with other well-known
conjugate gradient methods. |
| first_indexed | 2024-03-06T09:56:15Z |
| format | Thesis |
| id | upm.eprints-67646 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T09:56:15Z |
| publishDate | 2015 |
| record_format | dspace |
| spelling | upm.eprints-676462019-03-18T07:18:26Z http://psasir.upm.edu.my/id/eprint/67646/ Scaled three-term conjugate gradient method via Davidon-Fletcher-Powell update for unconstrained optimization Ibrahim, Arzuka This thesis focus on the development of Scaled Three-Term Conjugate Gradient Method via the Davidon-Fletcher-Powell (DFF) quasi-Newton update for unconstrained optimization. The DFP method possess the merits of Newton’s method and steepest descent method while overcoming their disadvantages. Over the years the DFP update has been neglected as a result of lacking the self correcting property for bad Hessian approximation. In this thesis, we proposed a Scaled Three-Term Conjugate Gradient Method by utilizing the DFP update for the inverse Hessian approximation via memoryless quasi Newton’s method which satisfies both the sufficient descent and the conjugacy conditions. The basic philosophy is to restart the DFP update with a multiple of identity matrix in every iteration. An acceleration scheme is incorporated in the proposed method to enhance reduction in function value. Numerical results from an implementation of the proposed method on some standard unconstrained optimization problem shows that the proposed method is promising and exhibits superior numerical performance in comparison with other well-known conjugate gradient methods. 2015-05 Thesis NonPeerReviewed text en http://psasir.upm.edu.my/id/eprint/67646/1/IPM%202015%2018%20IR.pdf Ibrahim, Arzuka (2015) Scaled three-term conjugate gradient method via Davidon-Fletcher-Powell update for unconstrained optimization. Masters thesis, Universiti Putra Malaysia. Conjugate gradient methods Numerical analysis |
| spellingShingle | Conjugate gradient methods Numerical analysis Ibrahim, Arzuka Scaled three-term conjugate gradient method via Davidon-Fletcher-Powell update for unconstrained optimization |
| title | Scaled three-term conjugate gradient method via Davidon-Fletcher-Powell update for unconstrained optimization |
| title_full | Scaled three-term conjugate gradient method via Davidon-Fletcher-Powell update for unconstrained optimization |
| title_fullStr | Scaled three-term conjugate gradient method via Davidon-Fletcher-Powell update for unconstrained optimization |
| title_full_unstemmed | Scaled three-term conjugate gradient method via Davidon-Fletcher-Powell update for unconstrained optimization |
| title_short | Scaled three-term conjugate gradient method via Davidon-Fletcher-Powell update for unconstrained optimization |
| title_sort | scaled three term conjugate gradient method via davidon fletcher powell update for unconstrained optimization |
| topic | Conjugate gradient methods Numerical analysis |
| url | http://psasir.upm.edu.my/id/eprint/67646/1/IPM%202015%2018%20IR.pdf |
| work_keys_str_mv | AT ibrahimarzuka scaledthreetermconjugategradientmethodviadavidonfletcherpowellupdateforunconstrainedoptimization |