{"entities":{"Q792727":{"pageid":794575,"ns":120,"title":"Item:Q792727","lastrevid":64454340,"modified":"2026-04-11T19:58:37Z","type":"item","id":"Q792727","labels":{"en":{"language":"en","value":"Necessary and sufficient conditions for the Robbins-Monro method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3854242"}},"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":"Q792727$D94C5033-CA92-4005-8F22-63BCA642EE53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8cf8abe671643dab550f3804f0b083ea4255338","datavalue":{"value":{"text":"Necessary and sufficient conditions for the Robbins-Monro method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q792727$B7FEB713-C258-4FF7-8ED2-69EF347ADCDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9df5f0dd5c4af0caba92dab03d7edcd7369571d8","datavalue":{"value":"0537.62068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792727$BCAB9BF0-2B9F-4C0A-9806-82406F92B4B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"723f7bfe983ff3a7f53310ece871f2a1699f4b19","datavalue":{"value":"10.1016/0304-4149(84)90011-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792727$863C32DD-4AAE-4CFB-9BC8-07B2C0CEAC70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9312bbb01d599c3d4146ba5e95d5b0ad5271848c","datavalue":{"value":{"entity-type":"item","numeric-id":753067,"id":"Q753067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792727$BA03F448-524A-4182-B341-7A55E3AAA975","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a7f38bff7197b9d5228d1d2cd340d5028d13b61","datavalue":{"value":{"entity-type":"item","numeric-id":61365,"id":"Q61365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792727$7363EBED-2426-4654-88E4-09E18633DA01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q792727$E6487280-611E-46CF-87FF-8225804754EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4aefbf81af32c985f5a3de123d85f21d513e6bc8","datavalue":{"value":"Consider the Robbins-Monro method \\(X_{n+1}=X_ n-a_ nf(X_ n)+a_ n\\xi_ n\\), \\(a_ n\\cong c/n\\), \\(c>0\\), \\(n=0,1,...\\). This paper shows that the law of large numbers \\(\\lim_{n\\to \\infty}a_ n\\sum^{n- 1}_{j=1}\\xi_ j=0\\) is necessary and sufficient for the convergence of \\(X_ n\\) to \\(\\theta\\) of the unknown f, almost surely or in \\(L_ p\\), \\(p\\geq 2\\), and the weak law of large numbers \\(\\lim_{n\\to \\infty}a_ n\\sum^{n-1}_{j=0}\\xi_ j=0\\) is neither necessary nor sufficient for the convergence of \\(X_ n\\) to \\(\\theta\\) in probability.    The proof is carried out by embedding the R-M method in a continuous- parameter RM differential equation \\(X(t)=- a(t)f(X(t))+a(t)\\xi(t)+a(t)\\zeta(t)\\), where a(t)\\(\\zeta\\) (t) is the error due to embedding and tends to zero in some probabilistic sense as \\(t\\to \\infty\\). Counter-examples for non-convergence in probability are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q792727$08FE9B22-331F-43E2-8962-2B1A7200D4EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3ab08cf19e63ad63a2bf11bd75012a3c8cfb47b2","datavalue":{"value":"62L20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792727$836723B3-3FD2-46E0-9452-B49172B207A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f49dd74e6cfeea81a6a51567255e1c4853afd305","datavalue":{"value":"60F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792727$75478D68-34ED-47C6-8193-29EBB07B1D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7a6168b3aa2de4e5d12e47fa226611ee76c75fd7","datavalue":{"value":"60F25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792727$42C1590C-ADAC-4145-912E-0C546CBA44BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a4cab4216860a67f736b344417089e80aebc9ba","datavalue":{"value":"3854242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792727$2C3FAB32-AAAA-4818-8C16-07BC5A43DE19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffe556e9af58cc3803b92b3387fa1bd46156ad3","datavalue":{"value":"differential inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q792727$D4401369-4983-4B9D-8A5C-FD39D898F9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34a66ae26f40c003608e277b3655fcba245ce67d","datavalue":{"value":"embedded differential equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q792727$4FC931F2-36DF-4DB1-A095-CE0E353C2C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31ceb3175a370558e55f38632d56fc7a42999866","datavalue":{"value":"Lyapunov function","type":"string"},"datatype":"string"},"type":"statement","id":"Q792727$27776627-D6CE-4CD5-A0AE-F616D48B7BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370aedfc691985240eaad13f537d1d6ffa160fe6","datavalue":{"value":"Robbins-Monro method","type":"string"},"datatype":"string"},"type":"statement","id":"Q792727$059E61A9-1B2D-40B4-BD6C-CBEDE024835E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de59dc13c56c1836381dc5fd94370ea7e0d62d96","datavalue":{"value":"law of large numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q792727$B6FF69C1-293B-4D1B-9E56-EBCA608F8F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f5f9b320c42ada893a2fa3fd36c24fbac99efd1","datavalue":{"value":"weak law of large numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q792727$BC344698-CDBA-4AAF-B1CA-5F4E724F9076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a51ee2e59d6dc3a6bffc8e0852cb95f43aeb3e2","datavalue":{"value":"Counter-examples for non-convergence in probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q792727$274657AA-1B32-4774-BF74-B7EAE83D61BD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c770ec448c9160f5c5279529469843a9ea4c2760","datavalue":{"value":{"entity-type":"item","numeric-id":588038,"id":"Q588038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792727$CD4C4200-F4E3-4C5B-8054-154D5B45BEAE","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":"Q792727$D5608E70-A8D1-4AF7-9E57-8D72E1149E66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79e4bf8a909b01afa4f88f86f13f1ea22fd74b6a","datavalue":{"value":"https://doi.org/10.1016/0304-4149(84)90011-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q792727$82DD8432-B50F-4B53-9BA7-32248C837999","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ea1df335a328b8d5ed33803730b056b58d2a609","datavalue":{"value":"W2065752716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792727$F88BD00B-C716-473D-A2D4-A375D3A32E00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66a73df10a1b53ce0ae3928359cbe8c3a11bca3d","datavalue":{"value":{"entity-type":"item","numeric-id":1838649,"id":"Q1838649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792727$B3687EBE-0283-4BA3-8881-3573DD4505C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06fe49ef3c7c90d433e819f758fa5d9da2ceb45","datavalue":{"value":{"entity-type":"item","numeric-id":773565,"id":"Q773565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792727$48EAEC2D-FCFE-4235-9908-4CC3BBC14047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05ec79c9bb677c2e44482c645cb34dac3f55e14","datavalue":{"value":{"entity-type":"item","numeric-id":5825431,"id":"Q5825431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792727$00D7AA1A-41E8-49C4-AC10-19C62A10BD9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b17338c1dd7bf44dd1218624113dee2bf7a19d4","datavalue":{"value":{"entity-type":"item","numeric-id":4839382,"id":"Q4839382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2757bb12c4d47d953e8a4aca5bc104da4d0b7052","datavalue":{"value":{"amount":"+0.8594411015510559","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":"Q792727$2AD19B56-D2D6-43FC-88C2-E41355DA03EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"427e1e92ec90b3922ae29b0401151a661eb10333","datavalue":{"value":{"entity-type":"item","numeric-id":1095544,"id":"Q1095544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"904b7bfb1d6466ea13c1370084ebc5b86eb2a6f6","datavalue":{"value":{"amount":"+0.8543926477432251","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":"Q792727$6B0C6056-3A0C-46CC-BD3A-557E0DC5CB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"658b402e9a55955e04f11f0d0e9b9ce89543a37e","datavalue":{"value":{"entity-type":"item","numeric-id":1098528,"id":"Q1098528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31312c0a4f8c8aeb9488dfe55346d2e717be46b","datavalue":{"value":{"amount":"+0.845342218875885","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":"Q792727$C598EE67-DA8F-4FF0-8802-D31EC13D43D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"053f3a2c8c1e0c8c74203124b97bb6cf34b8e1d9","datavalue":{"value":{"entity-type":"item","numeric-id":3364122,"id":"Q3364122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"257198842488b20cfa13ae3be4d732f7b99229ed","datavalue":{"value":{"amount":"+0.844829261302948","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":"Q792727$3CE5CE8B-5F99-4D45-9A25-39D9EFA14607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f9ebd5f9df239804de04f8e0aee3e028ea8828","datavalue":{"value":{"entity-type":"item","numeric-id":4892311,"id":"Q4892311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c1caff5d383b1e1bafb31d035a792c945fe5613","datavalue":{"value":{"amount":"+0.8418145775794983","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":"Q792727$FFF274E4-32B5-4801-BF18-9451E6FC2934","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Necessary and sufficient conditions for the Robbins-Monro method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Necessary_and_sufficient_conditions_for_the_Robbins-Monro_method"}}}}}