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...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
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 |