{"entities":{"Q1411546":{"pageid":1422286,"ns":120,"title":"Item:Q1411546","lastrevid":67383459,"modified":"2026-04-12T17:15:23Z","type":"item","id":"Q1411546","labels":{"en":{"language":"en","value":"Global convergence of algorithms with nonmonotone line search strategy in unconstrained optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1997875"}},"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":"Q1411546$AC1FCC23-56F7-4A68-84B7-9881522CEF99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78447d7eb91bc1124ad636a15af5d57381d95102","datavalue":{"value":{"text":"Global convergence of algorithms with nonmonotone line search strategy in unconstrained optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1411546$0FE733F8-798B-4484-A298-3092730BB536","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58369b82840d387a865a031476399a72dab365cb","datavalue":{"value":"1033.65041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1411546$18B909AA-B0ED-464B-8746-CB92FD75B3C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b999356e94ae4e6ffa03daf9e2ec81c2f46ecb0e","datavalue":{"value":"10.1007/BF03322774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1411546$1FC79C96-320A-422F-AACE-98B5168DA685","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8ee433aa5faf1ec7c5171a0ee7303f4b9c145c4","datavalue":{"value":{"entity-type":"item","numeric-id":1411545,"id":"Q1411545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1411546$840CE6F1-9488-4317-9F4E-3F1C93431565","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12982252bdbf08365fdfe453232fb6e734596979","datavalue":{"value":{"entity-type":"item","numeric-id":189241,"id":"Q189241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1411546$657C7AC7-D5C5-42E8-928A-E4191D952FE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be2b20854192303ed7366ad7829810ca866443c3","datavalue":{"value":{"time":"+2003-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1411546$CDBEB886-E0D9-44B1-B5B0-69D19B535E37","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1258b94a5cbd90dfe9df06bbbcedfc3a3c405c1e","datavalue":{"value":"Let \\(f: \\mathbb{R}^{n}\\rightarrow \\mathbb{R}\\) be a continuously differentiable function. For the unconstrained optimization problem  \\[ \\min f(x), x \\in \\mathbb{R}^{n}, \\]  the author studies some methods generating an approximation sequence \\((x_{k})\\) by the iteration process  \\[ x_{k+1} =x_{k} + \\alpha_{k}d_{k}, k=0,1\\dots, \\]  with some given starting points \\(x_{0}\\in \\mathbb{R}^{n}\\). If the sequence \\((f(x_{k}))\\) is monotone, then the line search strategy is called monotone.  The focus of this paper are nonmonotone line search strategies; the hypotheses do not force the sequence \\((f(x_{k}))\\) to be monotone. The author proves that the nonmonotone Wolfe line search strategy is \\(M\\)-efficient and that the Armijo line search strategy is semi-\\(M\\)-efficient. Using these results he shows the global convergence of the Broyden-Fletcher-Goldfarb-Shannon method with nonmonotone line search strategy.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1411546$03B02D00-D6DA-4BA3-AD00-4599B53359A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1411546$30872C03-6A1A-4892-89F9-92EFB4CC371B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1411546$CBA50621-79B4-4ADA-A6FF-5316BFFD8D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ba7fe651ba0ef7552aab80ed19659efaffe9fc1","datavalue":{"value":"90C52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1411546$E918D7F9-4AC7-4A18-9437-CBAE370A8812","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ab30388adc433c1fc033adc8569126f3e4325ac","datavalue":{"value":"1997875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1411546$1EB5B66C-2419-41F8-AAED-64A39CF4EF59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f5be9a0f472e7adc924fe91a5731bcde8aa2a5c","datavalue":{"value":"nonmonotone line search strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1411546$674237EC-EE0F-4FB6-8327-0FAE9EB36DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58539117fc73c4c80dfbca5fcbfe05c5a5d1c35d","datavalue":{"value":"BFGS method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1411546$914CE972-0D70-441D-B87E-78DB9DB2DC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7237cc02e73a373d6ef65b35303963937e5a4ec8","datavalue":{"value":"global convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1411546$975442EB-3643-49FB-B829-264AFBB272A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5114f36699dd112848850e77d5d166d65d72f00","datavalue":{"value":"unconstrained optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1411546$945F5EB2-FA70-44BD-8F27-EFD8F1BE8884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6df36ef79f4fef19439e4195dd4ece31a1be63","datavalue":{"value":"Wolfe line search strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1411546$9C28D08D-A262-4328-967B-DCB5C33534DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef7bf65b82bcfacc904c9dfcf4287247998774ca","datavalue":{"value":"Armijo line search strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1411546$B7DB0C98-A319-49AF-B2D7-2BCA7381C51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a86ba5a3d6551e7bc7e9311400f5cf837a80b4da","datavalue":{"value":"Broyden-Fletcher-Goldfarb-Shannon method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1411546$F817C110-0404-4311-B4F1-EC7B2047D9B1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"215ab9506888caec5732c00752dfb28211a5e387","datavalue":{"value":{"entity-type":"item","numeric-id":453626,"id":"Q453626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1411546$5CE6CDBB-D588-46E5-A330-CD82ECBB0507","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":"Q1411546$13B4295C-250D-4CD7-8D25-1CD30FE4A9FE","rank":"normal"}],"P223":[{"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":"Q1411546$9F9DBAF8-69D4-4370-A294-E9681F6865F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72085f74705953987a86ba2461e84936cc40f2a5","datavalue":{"value":{"entity-type":"item","numeric-id":2541105,"id":"Q2541105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1411546$B67173F9-4EB8-4FBC-B7D3-23073F8F9957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca0f6ddbf823a6a5b376f39a41fb735a0794162d","datavalue":{"value":{"entity-type":"item","numeric-id":1583585,"id":"Q1583585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1411546$31FC3DB4-5B30-405F-B80E-97AA4189428A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb7f8922c278f0eb89e136f70d76d60e517c54fb","datavalue":{"value":{"entity-type":"item","numeric-id":1293956,"id":"Q1293956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1411546$F855132A-37E5-4A0A-8706-8291E52D82CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b682734a326194c1cdcbc7ff947bdc642a4283d","datavalue":{"value":{"entity-type":"item","numeric-id":4312995,"id":"Q4312995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1411546$6C6625B6-03ED-476B-949F-E202AF411D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4025eba016932680561d847ba16875f1893ff54e","datavalue":{"value":{"entity-type":"item","numeric-id":3700719,"id":"Q3700719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1411546$932088A1-EAE1-430C-8E04-5FC017E2E817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9fc86f106ae4969aedd290f58ba301c6cd6f93f","datavalue":{"value":{"entity-type":"item","numeric-id":5566849,"id":"Q5566849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1411546$4B36A1F0-3DB1-4CB7-9305-A0BD9507F8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c255ed04cf87f71b49c0f300ed0999011ca46974","datavalue":{"value":{"entity-type":"item","numeric-id":1356066,"id":"Q1356066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1411546$19707E76-F360-48DF-89FD-BBF32F2E4AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a351f514fe11ef9087172a1ab0395037be1e2bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4888264,"id":"Q4888264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1411546$30E05D57-9650-40BC-8DE8-66A6627C3DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2d647ecb47407b676a97fe0a407247c8219d32d","datavalue":{"value":{"entity-type":"item","numeric-id":2277146,"id":"Q2277146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1411546$93CF7EF2-EF84-4E7E-9DCD-BC0D4F619DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759ac081f3cfac0b4e9d8b14aff2ffd89bd0f1fe","datavalue":{"value":{"entity-type":"item","numeric-id":4883667,"id":"Q4883667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1411546$36509106-1DF8-4296-9A9D-7BA188DA8675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec4d01a1759f56de12cb53b08c07c8827ab96206","datavalue":{"value":{"entity-type":"item","numeric-id":1242859,"id":"Q1242859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1411546$D651FF85-E8AB-496B-938B-C520809132CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4daa24726795ce77b09f9ef545ec0e8d5267876","datavalue":{"value":{"entity-type":"item","numeric-id":1136486,"id":"Q1136486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1411546$6F9D9523-E49F-484D-9B24-6F049A8D9B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e72726bc144c5ebda4384bd3dfc80433d64b5a","datavalue":{"value":{"entity-type":"item","numeric-id":4103338,"id":"Q4103338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1411546$E72A35BE-E3D2-40D7-8C67-EBC8F2329BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd12e0795c0a1ed419009a343009d077814d7184","datavalue":{"value":{"entity-type":"item","numeric-id":5607586,"id":"Q5607586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1411546$02E2D25F-93E2-4982-B71D-EAF96240ACC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e245a0dea1c90d48ab272b53f4668154259234a4","datavalue":{"value":{"entity-type":"item","numeric-id":5607584,"id":"Q5607584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1411546$9FC734A1-B7DA-4B35-A7FC-44526410AF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76880f8e3c47d0f4ae696cbc1681d4edf536d7c4","datavalue":{"value":{"entity-type":"item","numeric-id":5621914,"id":"Q5621914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1411546$9E762265-4406-48C0-90FD-68DCB473BF41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed8cb3673fc7c4cb08306ab5a9c7d812a2481e6","datavalue":{"value":{"entity-type":"item","numeric-id":2453471,"id":"Q2453471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"473fbbcf87dac4593dc142c80c118ec1752903d2","datavalue":{"value":{"amount":"+0.8658633232116699","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":"Q1411546$F7598593-AD8D-47D5-B025-484A625877C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b61269dcb9b7e09e319f4e1db4f764cc782b83fa","datavalue":{"value":{"entity-type":"item","numeric-id":697549,"id":"Q697549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebf913fcfc755dbd7330cee16a3c522a6c9e6e0d","datavalue":{"value":{"amount":"+0.854028582572937","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":"Q1411546$864601FE-8575-487E-A19A-6EF6BBBC1CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ef55aefd75cb963f113a3bf0c41bb101c361230","datavalue":{"value":{"entity-type":"item","numeric-id":2831936,"id":"Q2831936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1453edae25c9f84201c54e7bfaf51563ac27f2ca","datavalue":{"value":{"amount":"+0.8503636121749878","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":"Q1411546$70C1B77C-A360-451B-9DFD-BB70D525B44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ee29f1d3aa16b9a21cc2e2ec30c8d4b02f639b","datavalue":{"value":{"entity-type":"item","numeric-id":5456436,"id":"Q5456436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79eb8b20dee9aeb6e1b6c2059af7c74235f10b8c","datavalue":{"value":{"amount":"+0.8492516875267029","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":"Q1411546$8CD813EE-D6E3-49BF-AB19-DBCD6AD91097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20bec305e6d304036258aa14ba72948d209adcc5","datavalue":{"value":{"entity-type":"item","numeric-id":1026434,"id":"Q1026434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c1256dbe9ab0f004ac665f3e0d9295f375819c5","datavalue":{"value":{"amount":"+0.8470287322998047","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":"Q1411546$BC6A147D-126C-4B09-88A4-AFB387422317","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Global convergence of algorithms with nonmonotone line search strategy in unconstrained optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Global_convergence_of_algorithms_with_nonmonotone_line_search_strategy_in_unconstrained_optimization"}}}}}