A new search direction of DFP-CG method for solving unconstrained optimization problems

The conjugate gradient (CG) and Davidon, Fletcher and Powell (DFP) method are both well known solvers for solving unconstrained optimization problems. In this paper, we proposed a new hybrid DFP-CG method and compared with the ordinary DFP method in terms of number of iteration and CPU times. Numeri...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Osman, Wan Farah Hanan Wan, Ibrahim, Mohd Asrul Hery, Mamat, Mustafa
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue 1
container_start_page
container_title
container_volume 1974
creator Osman, Wan Farah Hanan Wan
Ibrahim, Mohd Asrul Hery
Mamat, Mustafa
description The conjugate gradient (CG) and Davidon, Fletcher and Powell (DFP) method are both well known solvers for solving unconstrained optimization problems. In this paper, we proposed a new hybrid DFP-CG method and compared with the ordinary DFP method in terms of number of iteration and CPU times. Numerical results show that the new algorithm is more efficient compared to the ordinary DFP method and proven to posses both sufficient descent and global convergence properties.
doi_str_mv 10.1063/1.5041555
format Conference Proceeding
fullrecord <record><control><sourceid>proquest_scita</sourceid><recordid>TN_cdi_scitation_primary_10_1063_1_5041555</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2088312142</sourcerecordid><originalsourceid>FETCH-LOGICAL-p253t-d671962ef147d99ad369335a8e9c29d413fb4cf0cf345611d0e86d8215593b1e3</originalsourceid><addsrcrecordid>eNp9kEFLAzEUhIMoWKsH_0HAm7A1L8lmN8dSbRUKelD0FrabxKZ0kzXZVvTXu7YFb57m8s2bN4PQJZAREMFuYJQTDnmeH6FBL5AVAsQxGhAieUY5eztFZymtCKGyKMoBeh1jbz5xMlWsl1i7aOrOBY-DxbfTp2wyw43plkFjGyJOYb11_h1vfB186mLlvNE4tJ1r3He187UxLNamSefoxFbrZC4OOkQv07vnyX02f5w9TMbzrKU56zItCpCCGgu80FJWmgnJWF6VRtZUag7MLnhtSW0ZzwWAJqYUuqR9NckWYNgQXe3v9sEfG5M6tQqb6PtIRUlZMqDAaU9d76lUu273qGqja6r4pYCo3-EUqMNw_8HbEP9A1WrLfgDY1m3s</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype><pqid>2088312142</pqid></control><display><type>conference_proceeding</type><title>A new search direction of DFP-CG method for solving unconstrained optimization problems</title><source>AIP Journals Complete</source><creator>Osman, Wan Farah Hanan Wan ; Ibrahim, Mohd Asrul Hery ; Mamat, Mustafa</creator><contributor>Mohamed, Mesliza ; Sharif, Sarifah Radiah ; Rahman, Wan Eny Zarina Wan Abdul ; Akbarally, Ajab Bai ; Jaffar, Maheran Mohd ; Mohamad, Daud ; Maidinsah, Hamidah</contributor><creatorcontrib>Osman, Wan Farah Hanan Wan ; Ibrahim, Mohd Asrul Hery ; Mamat, Mustafa ; Mohamed, Mesliza ; Sharif, Sarifah Radiah ; Rahman, Wan Eny Zarina Wan Abdul ; Akbarally, Ajab Bai ; Jaffar, Maheran Mohd ; Mohamad, Daud ; Maidinsah, Hamidah</creatorcontrib><description>The conjugate gradient (CG) and Davidon, Fletcher and Powell (DFP) method are both well known solvers for solving unconstrained optimization problems. In this paper, we proposed a new hybrid DFP-CG method and compared with the ordinary DFP method in terms of number of iteration and CPU times. Numerical results show that the new algorithm is more efficient compared to the ordinary DFP method and proven to posses both sufficient descent and global convergence properties.</description><identifier>ISSN: 0094-243X</identifier><identifier>EISSN: 1551-7616</identifier><identifier>DOI: 10.1063/1.5041555</identifier><identifier>CODEN: APCPCS</identifier><language>eng</language><publisher>Melville: American Institute of Physics</publisher><subject>Iterative methods ; Optimization ; Solvers</subject><ispartof>AIP Conference Proceedings, 2018, Vol.1974 (1)</ispartof><rights>Author(s)</rights><rights>2018 Author(s). Published by AIP Publishing.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://pubs.aip.org/acp/article-lookup/doi/10.1063/1.5041555$$EHTML$$P50$$Gscitation$$H</linktohtml><link.rule.ids>309,310,314,780,784,789,790,794,4512,23930,23931,25140,27924,27925,76384</link.rule.ids></links><search><contributor>Mohamed, Mesliza</contributor><contributor>Sharif, Sarifah Radiah</contributor><contributor>Rahman, Wan Eny Zarina Wan Abdul</contributor><contributor>Akbarally, Ajab Bai</contributor><contributor>Jaffar, Maheran Mohd</contributor><contributor>Mohamad, Daud</contributor><contributor>Maidinsah, Hamidah</contributor><creatorcontrib>Osman, Wan Farah Hanan Wan</creatorcontrib><creatorcontrib>Ibrahim, Mohd Asrul Hery</creatorcontrib><creatorcontrib>Mamat, Mustafa</creatorcontrib><title>A new search direction of DFP-CG method for solving unconstrained optimization problems</title><title>AIP Conference Proceedings</title><description>The conjugate gradient (CG) and Davidon, Fletcher and Powell (DFP) method are both well known solvers for solving unconstrained optimization problems. In this paper, we proposed a new hybrid DFP-CG method and compared with the ordinary DFP method in terms of number of iteration and CPU times. Numerical results show that the new algorithm is more efficient compared to the ordinary DFP method and proven to posses both sufficient descent and global convergence properties.</description><subject>Iterative methods</subject><subject>Optimization</subject><subject>Solvers</subject><issn>0094-243X</issn><issn>1551-7616</issn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2018</creationdate><recordtype>conference_proceeding</recordtype><recordid>eNp9kEFLAzEUhIMoWKsH_0HAm7A1L8lmN8dSbRUKelD0FrabxKZ0kzXZVvTXu7YFb57m8s2bN4PQJZAREMFuYJQTDnmeH6FBL5AVAsQxGhAieUY5eztFZymtCKGyKMoBeh1jbz5xMlWsl1i7aOrOBY-DxbfTp2wyw43plkFjGyJOYb11_h1vfB186mLlvNE4tJ1r3He187UxLNamSefoxFbrZC4OOkQv07vnyX02f5w9TMbzrKU56zItCpCCGgu80FJWmgnJWF6VRtZUag7MLnhtSW0ZzwWAJqYUuqR9NckWYNgQXe3v9sEfG5M6tQqb6PtIRUlZMqDAaU9d76lUu273qGqja6r4pYCo3-EUqMNw_8HbEP9A1WrLfgDY1m3s</recordid><startdate>20180628</startdate><enddate>20180628</enddate><creator>Osman, Wan Farah Hanan Wan</creator><creator>Ibrahim, Mohd Asrul Hery</creator><creator>Mamat, Mustafa</creator><general>American Institute of Physics</general><scope>8FD</scope><scope>H8D</scope><scope>L7M</scope></search><sort><creationdate>20180628</creationdate><title>A new search direction of DFP-CG method for solving unconstrained optimization problems</title><author>Osman, Wan Farah Hanan Wan ; Ibrahim, Mohd Asrul Hery ; Mamat, Mustafa</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-p253t-d671962ef147d99ad369335a8e9c29d413fb4cf0cf345611d0e86d8215593b1e3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2018</creationdate><topic>Iterative methods</topic><topic>Optimization</topic><topic>Solvers</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Osman, Wan Farah Hanan Wan</creatorcontrib><creatorcontrib>Ibrahim, Mohd Asrul Hery</creatorcontrib><creatorcontrib>Mamat, Mustafa</creatorcontrib><collection>Technology Research Database</collection><collection>Aerospace Database</collection><collection>Advanced Technologies Database with Aerospace</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Osman, Wan Farah Hanan Wan</au><au>Ibrahim, Mohd Asrul Hery</au><au>Mamat, Mustafa</au><au>Mohamed, Mesliza</au><au>Sharif, Sarifah Radiah</au><au>Rahman, Wan Eny Zarina Wan Abdul</au><au>Akbarally, Ajab Bai</au><au>Jaffar, Maheran Mohd</au><au>Mohamad, Daud</au><au>Maidinsah, Hamidah</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>A new search direction of DFP-CG method for solving unconstrained optimization problems</atitle><btitle>AIP Conference Proceedings</btitle><date>2018-06-28</date><risdate>2018</risdate><volume>1974</volume><issue>1</issue><issn>0094-243X</issn><eissn>1551-7616</eissn><coden>APCPCS</coden><abstract>The conjugate gradient (CG) and Davidon, Fletcher and Powell (DFP) method are both well known solvers for solving unconstrained optimization problems. In this paper, we proposed a new hybrid DFP-CG method and compared with the ordinary DFP method in terms of number of iteration and CPU times. Numerical results show that the new algorithm is more efficient compared to the ordinary DFP method and proven to posses both sufficient descent and global convergence properties.</abstract><cop>Melville</cop><pub>American Institute of Physics</pub><doi>10.1063/1.5041555</doi><tpages>7</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0094-243X
ispartof AIP Conference Proceedings, 2018, Vol.1974 (1)
issn 0094-243X
1551-7616
language eng
recordid cdi_scitation_primary_10_1063_1_5041555
source AIP Journals Complete
subjects Iterative methods
Optimization
Solvers
title A new search direction of DFP-CG method for solving unconstrained optimization problems
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-02T15%3A42%3A00IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_scita&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=A%20new%20search%20direction%20of%20DFP-CG%20method%20for%20solving%20unconstrained%20optimization%20problems&rft.btitle=AIP%20Conference%20Proceedings&rft.au=Osman,%20Wan%20Farah%20Hanan%20Wan&rft.date=2018-06-28&rft.volume=1974&rft.issue=1&rft.issn=0094-243X&rft.eissn=1551-7616&rft.coden=APCPCS&rft_id=info:doi/10.1063/1.5041555&rft_dat=%3Cproquest_scita%3E2088312142%3C/proquest_scita%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2088312142&rft_id=info:pmid/&rfr_iscdi=true