{"entities":{"Q1186279":{"pageid":1197028,"ns":120,"title":"Item:Q1186279","lastrevid":66797967,"modified":"2026-04-12T12:55:16Z","type":"item","id":"Q1186279","labels":{"en":{"language":"en","value":"Convergence rates of a global optimization algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36378"}},"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":"Q1186279$EA32D4B1-FB51-4C65-B5AD-FE6EA50B3AD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ee3bab792eb67429b3d5743e343306b1dcfb0be","datavalue":{"value":{"text":"Convergence rates of a global optimization algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186279$2FF3764F-A2A9-4A36-A40F-458E7F5FDCC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffdc458159299110c9d82433db774a16fee354a5","datavalue":{"value":"0756.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186279$492044C9-3000-4F0E-AAFB-93649CAF0B94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0447a388b562b5aa68ad53ed3bb1c49504632696","datavalue":{"value":"10.1007/BF01586051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186279$BAF454B8-126A-4911-89B9-28C8DA894B4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"486678da4919adcd2fbf2fab997dda8b670a5537","datavalue":{"value":{"entity-type":"item","numeric-id":1186278,"id":"Q1186278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186279$E027A0D1-D3FB-4904-A15B-03FAAFBCF542","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186279$19D189A3-2F9E-4A2F-9FD0-E9BBD2052DCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186279$91D3FD42-5F73-433F-9FBE-3F5A3F64B600","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fe452110d80eae58876eafaf5514fc030e6b01c6","datavalue":{"value":"This paper presents a best and worst case analysis of convergence rates for a deterministic global optimization algorithm published recently by the author [ibid. 34, 188-200 (1986; Zbl 0598.90075)], which is the \\(N\\)- dimensional extension of the Pijavskij-Shubert algorithm [see \\textit{S. A. Pijavskij} [Zh. Vychislit. Mat. Mat. Fiz. 12, 888-896 (1972; Zbl 0249.65046); English translation in U.S.S.R. Comput. Math. Math. Phys. 12(1972), No. 4, 57-67 (1973)], and \\textit{B. O. Shubert} [SIAM J. Numer. Anal. 9, 379-388 (1972; Zbl 0251.65052)]. Superlinear convergence is proved for Lipschitz functions which are convex in the direction of the global maximum (concave in the direction of the global minimum).   In verifying computationally the expected convergence rates the author used the program he has implemented on a VAX 11-780 and the following test functions:  \\[ \\text{Invert}(x)=1-{\\sqrt N\\over N}\\| x^*- x\\|,\\quad 0\\leq x^ i\\leq 1, x^*=(1,\\dots,1),\\quad\\text{and} \\]   \\[ \\text{Expo}(x)=e^{-\\| x^*-x\\|},\\quad 0\\leq x^ i\\leq 1, x^*=(1,\\dots,1). \\]  Computational results are given which confirm the theoretical convergence rates.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186279$ACEC1F0E-6FEE-4309-90A2-3EB30779276B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186279$FABC48A1-B1EB-4CB5-8064-E155D54E5A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186279$BE4038CE-E0FD-48CE-8EDA-49A9670C7A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186279$18BAF37D-230C-46DB-BD56-94216171CBB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7c172419efaf46e3fcabeca4a7366b3edd6b418","datavalue":{"value":"36378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186279$02264822-4571-452A-9C86-C789229B4312","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e03bbd9290bee7071510720f51ea346b85d424b6","datavalue":{"value":"best and worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186279$8448A207-A200-4755-8FF2-4E755A0EDCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248be32d2cc3b422eb4607674b86037550317969","datavalue":{"value":"superlinear convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186279$D6F75A3F-792B-4327-9FBD-641560FBEAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a62edc2c296ac16645e899e364de8e03c92aa1a3","datavalue":{"value":"Lipschitz functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186279$1A7AB7A7-D12E-4ABF-9356-2EBF9896CC54","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":"Q1186279$D20ED80F-99A8-40BB-BEAB-9E186FD7B56C","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":"Q1186279$77F8212D-4397-45BC-9A72-E1B4B1E3653A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9328d57fbec7409619c70b5e5fe221f6ec262ebc","datavalue":{"value":{"entity-type":"item","numeric-id":5642440,"id":"Q5642440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186279$1C605B1D-7A17-4F9E-9D3F-143174C0CC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6786f73dc531b701292cccab87a69424b0c81180","datavalue":{"value":{"entity-type":"item","numeric-id":4739659,"id":"Q4739659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186279$1734ED08-8869-4270-9247-77A9EB542CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28d81292fd8b18af8eac4db19df2e37bb2d7e09","datavalue":{"value":{"entity-type":"item","numeric-id":3734174,"id":"Q3734174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186279$0772D1C3-DA48-42CC-875F-C18DBE515AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c53cc7a0c3f98a8b0836c4e9e44f56bc5ef4531","datavalue":{"value":{"entity-type":"item","numeric-id":4768572,"id":"Q4768572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186279$9A99984D-BABE-4651-B36B-FFC12E18DBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4327747b0c52ee5917b0bc7991dd0dbae4163717","datavalue":{"value":{"entity-type":"item","numeric-id":3703666,"id":"Q3703666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186279$F1066B7A-095E-4CE7-AD59-B94CC6188651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b036d1845a65ad91377d701357ab564a6ec486f","datavalue":{"value":{"entity-type":"item","numeric-id":5664755,"id":"Q5664755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186279$FC0147AD-942C-451B-9B9D-6B3137994F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f97a41b8a2d439c11da71bff31b79a2fec4d208e","datavalue":{"value":{"entity-type":"item","numeric-id":5905303,"id":"Q5905303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186279$9E4DE87C-C19B-482A-B312-62AA22CDD6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198ef6b9741088c7e0e152a2a617834e5fab729b","datavalue":{"value":{"entity-type":"item","numeric-id":1174537,"id":"Q1174537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186279$50E06FA9-3C3A-4F3E-A065-C8ECD758833F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f50e87164b1e1e32e35d7091e489cc3200b98034","datavalue":{"value":"https://doi.org/10.1007/bf01586051","type":"string"},"datatype":"url"},"type":"statement","id":"Q1186279$2DD4B11B-6706-48DE-B101-D2946532CA82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3cb8dc398391a0f34ac16552b22771651c5738df","datavalue":{"value":"W2015911097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186279$A61E4DC0-A8FA-42B6-A669-9094009E6900","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"009fd66cce3d5869b4f9b63f57c8263cca7cecaa","datavalue":{"value":{"entity-type":"item","numeric-id":5396713,"id":"Q5396713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b09747059125c85c4cd88c2b7a0fe0f4dced548","datavalue":{"value":{"amount":"+0.97950494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186279$799F86E1-9BEB-449A-AEC4-5D54E27F6E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"373632bdca0771c0b8c2009b4fa13f87897839c8","datavalue":{"value":{"entity-type":"item","numeric-id":4702339,"id":"Q4702339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44fc607dfe4ef2609fe8a2c28ecce3e73bd8dd20","datavalue":{"value":{"amount":"+0.93843424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186279$AF325943-B843-4C1B-8AAF-FDC1A35B89F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e4059d8c64f505be6ddeb5b377ce082f4356a58","datavalue":{"value":{"entity-type":"item","numeric-id":1309090,"id":"Q1309090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87e2a3d3ae3f1a6e9b32a9c191497da6320302fb","datavalue":{"value":{"amount":"+0.9193225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186279$2924584C-23AE-4A10-BDE9-4328EC24C819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c8ede3b5bf0bd76a4db74143c97a4c9d64a827","datavalue":{"value":{"entity-type":"item","numeric-id":1361290,"id":"Q1361290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ae2de549749de6dd16f8009d20e0aae5e879a51","datavalue":{"value":{"amount":"+0.9115238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186279$816C8FAC-F67C-4403-9D47-27FD7BF61EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74aa02f936b2291ca5650bb9d0205bbe4803df6b","datavalue":{"value":{"entity-type":"item","numeric-id":4018383,"id":"Q4018383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a420c34282ea3ce218a2e0d3ccf955f3ba1d202","datavalue":{"value":{"amount":"+0.9092628","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186279$59401DDB-058D-40E1-9D83-961BEFC05075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ac79903d382f112978c3e585e0bbd2ba852eaa","datavalue":{"value":{"entity-type":"item","numeric-id":4543380,"id":"Q4543380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18d26cb212743ce8ab3822fe96109c0b09035575","datavalue":{"value":{"amount":"+0.90897435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186279$466D3F4F-BA4A-4E0A-BB49-3BE6DB1437AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3582601de425e0831723d21cde0e44d2f22729c","datavalue":{"value":{"entity-type":"item","numeric-id":4527184,"id":"Q4527184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be7edc8be04f859785fea427791affd9e1ec3450","datavalue":{"value":{"amount":"+0.9068118","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186279$2D3F9285-3A5D-4FE8-87AF-EF8C530A6697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18c34dd7ed70dd0efd157f0c857bfdd56723a890","datavalue":{"value":{"entity-type":"item","numeric-id":522279,"id":"Q522279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db7c3dbaf920e8b897ab7680d845f5df74bb059","datavalue":{"value":{"amount":"+0.90520287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186279$D8389A49-56A7-4503-9233-56D0FA878A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f74b9adf4cfa30c3f8885d08fa1316c152b3c7","datavalue":{"value":{"entity-type":"item","numeric-id":1588835,"id":"Q1588835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cebe3212757eca74347b759d150a57be305fd71","datavalue":{"value":{"amount":"+0.9049356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186279$5675EE43-7383-427D-8E4F-E1247DBD1A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba81e9fca955482024bf0282c7e31a43f70bc77","datavalue":{"value":{"entity-type":"item","numeric-id":5209469,"id":"Q5209469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76c54e1dadf5d73b8d3cb78845127418deb9b90","datavalue":{"value":{"amount":"+0.9029522","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186279$67989F23-ACE7-4D15-AE67-12309BEC419F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convergence rates of a global optimization algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Convergence_rates_of_a_global_optimization_algorithm"}}}}}