A nonmonotone trust region method based on simple conic models for unconstrained optimization

A new nonmonotone trust region algorithm with simple conic models for unconstrained optimization is proposed. Compared to traditional conic trust region methods, the new method needs less memory capacitance and computational complexity. The global convergence and fast local convergence rate of the p...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied mathematics and computation 2013-12, Vol.225, p.295-305
Hauptverfasser: Zhou, Qunyan, Zhou, Fen, Cao, Fengxue
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 305
container_issue
container_start_page 295
container_title Applied mathematics and computation
container_volume 225
creator Zhou, Qunyan
Zhou, Fen
Cao, Fengxue
description A new nonmonotone trust region algorithm with simple conic models for unconstrained optimization is proposed. Compared to traditional conic trust region methods, the new method needs less memory capacitance and computational complexity. The global convergence and fast local convergence rate of the proposed algorithm are established under some reasonable conditions. Numerical tests indicate that the new algorithm is efficient and robust.
doi_str_mv 10.1016/j.amc.2013.09.038
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1513444918</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0096300313010175</els_id><sourcerecordid>1513444918</sourcerecordid><originalsourceid>FETCH-LOGICAL-c330t-247eb75afde3884b1b7279895e6122b9a7ac391a6a481841354d8b2452c376933</originalsourceid><addsrcrecordid>eNp9kE1LxDAQhoMouH78AG85emlNmrRJ8LQsfsGCFz1KSNOpZmmTmqSC_nq7rGdPwwzP-8I8CF1RUlJCm5tdaUZbVoSykqiSMHmEVlQKVtQNV8doRYhqCkYIO0VnKe0IIaKhfIXe1tgHPwYfcvCAc5xTxhHeXfB4hPwROtyaBB1e9uTGaQBsg3cWj6GDIeE-RDz75ZRyNM7vwSm70f2YvFRcoJPeDAku_-Y5er2_e9k8Ftvnh6fNeltYxkguKi6gFbXpO2BS8pa2ohJKqhoaWlWtMsJYpqhpDJdUcspq3sm24nVlmWgUY-fo-tA7xfA5Q8p6dMnCMBgPYU6a1pRxzhWVC0oPqI0hpQi9nqIbTfzWlOi9Sr3Ti0q9V6mJ0ovKJXN7yCwfw5eDqJN14C10LoLNugvun_QvIeV8bg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1513444918</pqid></control><display><type>article</type><title>A nonmonotone trust region method based on simple conic models for unconstrained optimization</title><source>ScienceDirect Journals (5 years ago - present)</source><creator>Zhou, Qunyan ; Zhou, Fen ; Cao, Fengxue</creator><creatorcontrib>Zhou, Qunyan ; Zhou, Fen ; Cao, Fengxue</creatorcontrib><description>A new nonmonotone trust region algorithm with simple conic models for unconstrained optimization is proposed. Compared to traditional conic trust region methods, the new method needs less memory capacitance and computational complexity. The global convergence and fast local convergence rate of the proposed algorithm are established under some reasonable conditions. Numerical tests indicate that the new algorithm is efficient and robust.</description><identifier>ISSN: 0096-3003</identifier><identifier>EISSN: 1873-5649</identifier><identifier>DOI: 10.1016/j.amc.2013.09.038</identifier><language>eng</language><publisher>Elsevier Inc</publisher><subject>Algorithms ; Capacitance ; Computation ; Conics ; Convergence ; Global convergence ; Mathematical analysis ; Mathematical models ; Nonmonotone trust region method ; Optimization ; Simple conic model ; Unconstrained optimization</subject><ispartof>Applied mathematics and computation, 2013-12, Vol.225, p.295-305</ispartof><rights>2013 Elsevier Inc.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c330t-247eb75afde3884b1b7279895e6122b9a7ac391a6a481841354d8b2452c376933</citedby><cites>FETCH-LOGICAL-c330t-247eb75afde3884b1b7279895e6122b9a7ac391a6a481841354d8b2452c376933</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.amc.2013.09.038$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3550,27924,27925,45995</link.rule.ids></links><search><creatorcontrib>Zhou, Qunyan</creatorcontrib><creatorcontrib>Zhou, Fen</creatorcontrib><creatorcontrib>Cao, Fengxue</creatorcontrib><title>A nonmonotone trust region method based on simple conic models for unconstrained optimization</title><title>Applied mathematics and computation</title><description>A new nonmonotone trust region algorithm with simple conic models for unconstrained optimization is proposed. Compared to traditional conic trust region methods, the new method needs less memory capacitance and computational complexity. The global convergence and fast local convergence rate of the proposed algorithm are established under some reasonable conditions. Numerical tests indicate that the new algorithm is efficient and robust.</description><subject>Algorithms</subject><subject>Capacitance</subject><subject>Computation</subject><subject>Conics</subject><subject>Convergence</subject><subject>Global convergence</subject><subject>Mathematical analysis</subject><subject>Mathematical models</subject><subject>Nonmonotone trust region method</subject><subject>Optimization</subject><subject>Simple conic model</subject><subject>Unconstrained optimization</subject><issn>0096-3003</issn><issn>1873-5649</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2013</creationdate><recordtype>article</recordtype><recordid>eNp9kE1LxDAQhoMouH78AG85emlNmrRJ8LQsfsGCFz1KSNOpZmmTmqSC_nq7rGdPwwzP-8I8CF1RUlJCm5tdaUZbVoSykqiSMHmEVlQKVtQNV8doRYhqCkYIO0VnKe0IIaKhfIXe1tgHPwYfcvCAc5xTxhHeXfB4hPwROtyaBB1e9uTGaQBsg3cWj6GDIeE-RDz75ZRyNM7vwSm70f2YvFRcoJPeDAku_-Y5er2_e9k8Ftvnh6fNeltYxkguKi6gFbXpO2BS8pa2ohJKqhoaWlWtMsJYpqhpDJdUcspq3sm24nVlmWgUY-fo-tA7xfA5Q8p6dMnCMBgPYU6a1pRxzhWVC0oPqI0hpQi9nqIbTfzWlOi9Sr3Ti0q9V6mJ0ovKJXN7yCwfw5eDqJN14C10LoLNugvun_QvIeV8bg</recordid><startdate>20131201</startdate><enddate>20131201</enddate><creator>Zhou, Qunyan</creator><creator>Zhou, Fen</creator><creator>Cao, Fengxue</creator><general>Elsevier Inc</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20131201</creationdate><title>A nonmonotone trust region method based on simple conic models for unconstrained optimization</title><author>Zhou, Qunyan ; Zhou, Fen ; Cao, Fengxue</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c330t-247eb75afde3884b1b7279895e6122b9a7ac391a6a481841354d8b2452c376933</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Algorithms</topic><topic>Capacitance</topic><topic>Computation</topic><topic>Conics</topic><topic>Convergence</topic><topic>Global convergence</topic><topic>Mathematical analysis</topic><topic>Mathematical models</topic><topic>Nonmonotone trust region method</topic><topic>Optimization</topic><topic>Simple conic model</topic><topic>Unconstrained optimization</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Zhou, Qunyan</creatorcontrib><creatorcontrib>Zhou, Fen</creatorcontrib><creatorcontrib>Cao, Fengxue</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Applied mathematics and computation</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Zhou, Qunyan</au><au>Zhou, Fen</au><au>Cao, Fengxue</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A nonmonotone trust region method based on simple conic models for unconstrained optimization</atitle><jtitle>Applied mathematics and computation</jtitle><date>2013-12-01</date><risdate>2013</risdate><volume>225</volume><spage>295</spage><epage>305</epage><pages>295-305</pages><issn>0096-3003</issn><eissn>1873-5649</eissn><abstract>A new nonmonotone trust region algorithm with simple conic models for unconstrained optimization is proposed. Compared to traditional conic trust region methods, the new method needs less memory capacitance and computational complexity. The global convergence and fast local convergence rate of the proposed algorithm are established under some reasonable conditions. Numerical tests indicate that the new algorithm is efficient and robust.</abstract><pub>Elsevier Inc</pub><doi>10.1016/j.amc.2013.09.038</doi><tpages>11</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0096-3003
ispartof Applied mathematics and computation, 2013-12, Vol.225, p.295-305
issn 0096-3003
1873-5649
language eng
recordid cdi_proquest_miscellaneous_1513444918
source ScienceDirect Journals (5 years ago - present)
subjects Algorithms
Capacitance
Computation
Conics
Convergence
Global convergence
Mathematical analysis
Mathematical models
Nonmonotone trust region method
Optimization
Simple conic model
Unconstrained optimization
title A nonmonotone trust region method based on simple conic models for unconstrained optimization
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-07T04%3A28%3A45IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20nonmonotone%20trust%20region%20method%20based%20on%20simple%20conic%20models%20for%20unconstrained%20optimization&rft.jtitle=Applied%20mathematics%20and%20computation&rft.au=Zhou,%20Qunyan&rft.date=2013-12-01&rft.volume=225&rft.spage=295&rft.epage=305&rft.pages=295-305&rft.issn=0096-3003&rft.eissn=1873-5649&rft_id=info:doi/10.1016/j.amc.2013.09.038&rft_dat=%3Cproquest_cross%3E1513444918%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1513444918&rft_id=info:pmid/&rft_els_id=S0096300313010175&rfr_iscdi=true