{"entities":{"Q618133":{"pageid":619909,"ns":120,"title":"Item:Q618133","lastrevid":51164387,"modified":"2026-01-17T00:49:20Z","type":"item","id":"Q618133","labels":{"en":{"language":"en","value":"Nonmonotone trust region algorithm for unconstrained optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5836723"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618133$06429E31-4F86-43C9-A650-F6C59709D88A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be095c5a338603cab38808b981be21f27e497d46","datavalue":{"value":{"text":"Nonmonotone trust region algorithm for unconstrained optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q618133$DD449897-4C27-4142-96D1-602C0D9585F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3668b495d4e99028195039d229f5f3ceea0c84e1","datavalue":{"value":"1210.65120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q618133$09CFB7F7-A7FD-43DA-B510-835E68431848","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5103533811d49a77d5741c4d881ed2a8a7ef3cf4","datavalue":{"value":{"entity-type":"item","numeric-id":618132,"id":"Q618132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618133$92EF255E-A112-4532-8EEC-9EF8617856B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618133$0AB76783-42BF-471F-B483-B6B40DC25ACF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d14a749cd124a799ecf622509edfb6062024c1c","datavalue":{"value":{"time":"+2011-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q618133$B861F3F8-24E8-4E8D-94F6-F9A023BD750B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a2fab289805fae36225d3ef71824d424acd7a61b","datavalue":{"value":"The usual trust region methods generate a sequence of iterates such that the objective function value sequence is monotonically decreasing; hence, they accept the trial step if the objective function has decreased sufficiently. It is proven that trust region method has strong convergence property and is efficient for optimization problem. However, a lot of numerical experiments indicate that enforcing monotonicity of the objective function value sequence may considerably slow the rate of convergence when the iteration is trapped near a narrow curved valley. Recent researches indicate that it might be advantageous to allow the algorithm to generate a nonmonotone objective function value sequence.  In this paper, the authors present a new, nonmonotone trust region algorithm for unconstrained optimization problems. This method combines the nonmonotone technique proposed by \\textit{H. Zhang} and \\textit{W. W. Hanger} [SIAM J. Optim. 14, No.~4, 1043--1056 (2004; Zbl 1073.90024)] with the trust region method proposed by \\textit{P. L. Toint} [Math. Program. 77, No.~1 (A), 69--94 (1997; Zbl 0891.90153)]. The method is also independent on the choice of parameter. Under suitable assumptions, global and superlinear convergence results are proved. The numerical results show that the presented method is efficient.","type":"string"},"datatype":"string"},"type":"statement","id":"Q618133$E3497B21-A5C2-4D01-8839-0E297B22CFD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q618133$B60CE7DB-C268-4C33-AB5C-8337941BE8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q618133$37B28D2A-4DA8-4E5A-83CA-B0F386C1D2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q618133$1346AB8D-7FB2-4AD5-9F0C-3BAA9B1B3CE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9188876af205c3df4af89674157af245842875b4","datavalue":{"value":"5836723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q618133$1D97FA87-984D-428C-804E-CC705495C35B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac2b0ea10006d5d71deda1805b95959b6cbd3870","datavalue":{"value":"trust region method","type":"string"},"datatype":"string"},"type":"statement","id":"Q618133$AA706C41-A001-4C20-9987-DCABDB54C746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5114f36699dd112848850e77d5d166d65d72f00","datavalue":{"value":"unconstrained optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q618133$82CA9676-F350-4CBB-8C9E-4DD10867CE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cebdc290b1ab7805d2e73fac6bf79ad6555551b","datavalue":{"value":"nonmonotone technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q618133$E0C50F18-FC50-438A-95A1-FFE546C33319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7237cc02e73a373d6ef65b35303963937e5a4ec8","datavalue":{"value":"global convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q618133$4CCAC2A4-6E28-4962-9F65-C49C1AB93933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248be32d2cc3b422eb4607674b86037550317969","datavalue":{"value":"superlinear convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q618133$B6BF5224-364A-4A37-93A9-FB28445D535A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q618133$BB5988B1-CB7D-4C40-933B-757EC17D8424","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5132ae210f55dd4ec071a1ba412ddaf1b39d04c3","datavalue":{"value":{"entity-type":"item","numeric-id":1090234,"id":"Q1090234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618133$781D7B92-4B80-4C48-8DD5-799659060F8C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4a73239e166accefb4f5b163c144bdef770d1b2a","datavalue":{"value":{"entity-type":"item","numeric-id":17450,"id":"Q17450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618133$BE9DE228-3061-4D42-93AF-1C46685880BF","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618133$970B8BA1-6361-40A0-815A-9FCDCC7395E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b36eb7fb2c4336cadf73443d94a7e5f6fafb493d","datavalue":{"value":"https://doi.org/10.1016/j.amc.2010.09.044","type":"string"},"datatype":"url"},"type":"statement","id":"Q618133$771F28F1-D122-4AB0-B4A5-D7FA9B86503A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"439ae90ee10fde25d45a8a3a513fba36afa8394b","datavalue":{"value":"W1970529249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q618133$FAE999EB-98B3-4D51-9D18-727906DDC8DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30f7bfb51b458aa1eae4c20235229a22f0a5f4f","datavalue":{"value":{"entity-type":"item","numeric-id":1321301,"id":"Q1321301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618133$6A997952-94D4-45AE-9EFB-A4FB3264D9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb6385aebeac16cda0cfd3574f0ea6e7ad44280","datavalue":{"value":{"entity-type":"item","numeric-id":1774954,"id":"Q1774954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618133$B71A35C7-9F66-44A1-9A43-921FD0B59D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3ac796fba3081aed83ae6cef5db96125267f79","datavalue":{"value":{"entity-type":"item","numeric-id":1373760,"id":"Q1373760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618133$7EB9B144-04EC-4BB4-AF5A-F71044784D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529058cf6a123db2a56273d3f7ee4327df976892","datavalue":{"value":{"entity-type":"item","numeric-id":1195967,"id":"Q1195967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618133$67A9EA34-1F3D-4C24-A0D0-3E5D2435BFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685a9360509345379611007555cc5da584fc879f","datavalue":{"value":{"entity-type":"item","numeric-id":4725638,"id":"Q4725638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618133$D4EC9702-0F65-4F5C-A179-19B6D4EB9008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9713fadf1c6daf01d4f02b5746a732453ef63726","datavalue":{"value":{"entity-type":"item","numeric-id":1856365,"id":"Q1856365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618133$6441A9B8-8B56-4575-8478-023CB1D46941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b303bc98b44a1cd9ec90ace68710e4dcbe9269c","datavalue":{"value":{"entity-type":"item","numeric-id":1827231,"id":"Q1827231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618133$9E55FAFA-6372-4056-B38B-13718EC550D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51395b5de355525d100a86999f2a867a9d5865e","datavalue":{"value":{"entity-type":"item","numeric-id":4651982,"id":"Q4651982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618133$CCDD797C-B4FA-481C-A6BF-DD0F074752A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"394e856549de29a9cfc9df351f92645e301fd492","datavalue":{"value":{"entity-type":"item","numeric-id":3840111,"id":"Q3840111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618133$22442629-4BF0-4161-BD85-0A012D9AD1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f9ea5846dfd6e3a3b6fe7d3283c81b0e5aaa02a","datavalue":{"value":{"entity-type":"item","numeric-id":3667863,"id":"Q3667863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618133$16D73511-A240-4701-B829-4FFEBC25D717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24173ba0f3db70895ea9ae99652dd501f46253e8","datavalue":{"value":{"entity-type":"item","numeric-id":2475129,"id":"Q2475129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618133$DA8B1E86-9459-4B45-8931-F2AFC96EA5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5dea83f46345dbaed03f226be605de3345acc5b","datavalue":{"value":{"entity-type":"item","numeric-id":3902415,"id":"Q3902415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618133$E105E15C-EC6B-4797-8BD2-8B9F85AD2C8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecf83417f78706a8bbc09e0a8ed43f7ebd1a5eb6","datavalue":{"value":"10.1016/J.AMC.2010.09.044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q618133$BF9311C6-9B3F-4644-B8CC-30FD415341D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59292bb6010396b9465deb46d188488618b127db","datavalue":{"value":{"entity-type":"item","numeric-id":1321301,"id":"Q1321301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c1be25d7597a068957ffb9839663144f0a962e4","datavalue":{"value":{"amount":"+0.9296109676361084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q618133$5A14C934-D327-4795-8030-2077AEEC39A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"825d252608441b72fe232401a1cfc6f6dfa69348","datavalue":{"value":{"entity-type":"item","numeric-id":814729,"id":"Q814729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84c3d09769cd1ce40211cf74c03a16c42851856","datavalue":{"value":{"amount":"+0.9220598340034484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q618133$1CA2FC64-F1CF-4632-90D5-B5AA942AF7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e46334db6bd792a923b9a1b867b5403618612796","datavalue":{"value":{"entity-type":"item","numeric-id":2860695,"id":"Q2860695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81f755f944ff6dbbcdc2a3e7ea215d652d73fe12","datavalue":{"value":{"amount":"+0.9100379943847656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q618133$5A747880-0079-457D-970D-2A3A52F948C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87cdbc88dddb5c198cc23657850b177fe46e2e67","datavalue":{"value":{"entity-type":"item","numeric-id":2483087,"id":"Q2483087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a31df58472abc0963d381e28570d8d93f9b282","datavalue":{"value":{"amount":"+0.909114956855774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q618133$06047B2D-B665-4846-B7D3-D15DEE9D71A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e38ba86a01c31495d4b60cc274a5b0a32e0a1c","datavalue":{"value":{"entity-type":"item","numeric-id":3109093,"id":"Q3109093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d0e0168415fa179415b2d29e06ffae5a3c26dc","datavalue":{"value":{"amount":"+0.8992125988006592","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q618133$5C74B153-F0C1-48B0-8462-1933D1BE9D5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:618133","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:618133"}}}}}