{"entities":{"Q749450":{"pageid":751299,"ns":120,"title":"Item:Q749450","lastrevid":64087317,"modified":"2026-04-11T17:33:22Z","type":"item","id":"Q749450","labels":{"en":{"language":"en","value":"Optimal order of accuracy of search algorithms in stochastic optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4172764"}},"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":"Q749450$0C1C6072-C764-440C-88CC-90AF1CB2E21F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"623e62cf424f60031494ef2b8520a848ca8a05d8","datavalue":{"value":{"text":"Optimal order of accuracy of search algorithms in stochastic optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q749450$A5FECFDE-671C-4C96-8C9E-8EBF4D86120C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c54ce5249638261075888d6fd3f232a7947375ff","datavalue":{"value":"0712.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749450$A4A3FA73-37E1-4E5A-BE39-2244D6C845CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b906dd3e69327cfccc6f1c244369ce690e434fa2","datavalue":{"value":{"entity-type":"item","numeric-id":174177,"id":"Q174177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749450$5AD88F4C-977F-473C-B0F2-8775953F097E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q749450$D1761549-7CED-440F-93FE-6AB6BE485BD7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b2d0d0d0d3a440991ee9e1c6bf495edbe72a9d6","datavalue":{"value":"Consider min\\(\\{\\) f(x): \\(x\\in Q\\subset R^ N\\}\\) with f: \\(R^ N\\to R^ 1\\). Assume the unique existence of a solution. f is unknown and observations \\(y_ n=f(x_ n)+\\xi_ n\\) with random errors \\(\\xi_ n\\) are possible. The following random search algorithm is discussed:  \\[  z_ 0=b\\quad (given),\\quad x_ n=z_{n-1}+h_ n\\psi_ n\\quad (h_ n>0),  \\]   \\[  z_ n=\\Pr_{Q_ n}(z_{n-1}-an^{-1}h_ n^{-1}y_ nK(\\psi_ n))\\quad (a>0),  \\]  where \\(\\psi_ 1,\\psi_ 2,..\\). are independent random variables uniformly distributed on [-1/2, \\(1/2]^ N\\), \\(Q_ n=Q\\) convex, compact, Pr is the projection operator, K(t) is a vector function with components of the form  \\[  K_ j(t)=K_ 0(t_ j)\\prod^{N}_{m\\neq j}\\tilde K(t_ m)\\quad (j=1,...,N).  \\]  Under some regularity conditions on f it is proved that the convergence order is not higher than \\(O(n^{-(\\beta -1)/\\beta})\\) where it is assumed that  \\[  | f(z)-\\sum_{| m| \\leq 1}\\quad (m!)^{-1}D^ mf(x)(z-x)^ m| \\leq L| z-x|^{\\beta}. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q749450$3419E142-335D-4886-AE77-459CAB185CE2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"35fa84e9073cdafee6cfa124d5b83b0a2525da14","datavalue":{"value":{"entity-type":"item","numeric-id":260735,"id":"Q260735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749450$BF60209D-557F-4D73-9191-FFB0CC366593","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749450$E9DFACEE-59E5-4170-B977-B51916E2DAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749450$DAA96701-DA23-4B76-BA07-C383C25057EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749450$DE49B139-BBFF-42AC-9DB0-D17A6E17A150","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98b2beb8fee2d39cdbbe3f5b3003cf7ba06a3bf1","datavalue":{"value":"4172764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749450$39A5773D-E731-438B-8ECF-15668CD09CE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d2c95008d3ce4fb5ad77d76d100ca331abd59fc","datavalue":{"value":"random search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q749450$8F11D694-2D2E-44DE-8E91-2742B4760B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31c0b7349d37739333911ed18c25728f4d520968","datavalue":{"value":"convergence order","type":"string"},"datatype":"string"},"type":"statement","id":"Q749450$6EDC6BD6-E5C1-44F9-A204-7E46F15447F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4266d1e658e70f14bc85271b62e5ee4d02ee19e","datavalue":{"value":{"entity-type":"item","numeric-id":340690,"id":"Q340690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749450$2FD39F42-B73B-4685-99CA-FF2847A01A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac3b7ddfe96acedc1a824bc2f12bbd8e15e08803","datavalue":{"value":{"entity-type":"item","numeric-id":252266,"id":"Q252266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749450$2C2EC7E7-3EA3-40F2-9BAD-D79881918B50","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":"Q749450$C1052A40-2734-4D21-8686-BF79246B8649","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9fc8558bdcb88cd1de37cb800eb20bb23e3854f","datavalue":{"value":{"entity-type":"item","numeric-id":3810731,"id":"Q3810731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52a166eacc82dd694e08280c90fa4207019ed8ec","datavalue":{"value":{"amount":"+0.8646742105484009","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":"Q749450$9934DC58-DA1C-41D5-A80B-6F761DAB3916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57fb2adaaf7349659c3b20f9eda34ae44a56a929","datavalue":{"value":{"entity-type":"item","numeric-id":3330982,"id":"Q3330982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb2579329fa2b58f35c6f029c4c3e65565601668","datavalue":{"value":{"amount":"+0.8492363095283508","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":"Q749450$754FD77A-FB26-43C7-A7B4-ED1FFAE9FD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb5c08a5cd37e3735c35770dfe2645b7278d85d7","datavalue":{"value":{"entity-type":"item","numeric-id":1321574,"id":"Q1321574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c8486e56899fb9ec915a37c1c7edb32295d17f","datavalue":{"value":{"amount":"+0.8261241316795349","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":"Q749450$C0081BC1-FFAC-4BB2-9031-5D95873F3C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4da4c1d002aa9464a4cd454f85e1134b3cf9a8","datavalue":{"value":{"entity-type":"item","numeric-id":3824116,"id":"Q3824116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db5dac7182a1b80dfed2e0fc702cea01120f9fa","datavalue":{"value":{"amount":"+0.8160157203674316","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":"Q749450$AA901FEE-9E1B-4106-AB76-C63083B55A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"799614aaa87bb82c77f0edb1726c3439200637dc","datavalue":{"value":{"entity-type":"item","numeric-id":357763,"id":"Q357763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39c2e595825c919b2e08f783d8b9a4ddab353dd1","datavalue":{"value":{"amount":"+0.8126341700553894","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":"Q749450$9D88B148-28B9-48BB-B4D9-DF8AA44D112B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal order of accuracy of search algorithms in stochastic optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_order_of_accuracy_of_search_algorithms_in_stochastic_optimization"}}}}}