{"entities":{"Q920524":{"pageid":922372,"ns":120,"title":"Item:Q920524","lastrevid":65394216,"modified":"2026-04-12T02:17:51Z","type":"item","id":"Q920524","labels":{"en":{"language":"en","value":"Necessary and sufficient conditions for a stochastic approximation method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4163959"}},"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":"Q920524$98F15132-B423-4972-8A07-87CB605CA6D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9ce5ca898974c1604d5c3707123b056b6175c25","datavalue":{"value":{"text":"Necessary and sufficient conditions for a stochastic approximation method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q920524$DA0C67A4-BBFB-4EB5-A993-7158B588D6D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae834f1a184c8b9802a77825c560b43377c6c20c","datavalue":{"value":"0708.62073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920524$EDE782F5-3D42-4B78-9727-96EA7D2045EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"665862c8a5fa3169d49304e07c337fcb2ebb0d74","datavalue":{"value":"10.1016/0021-9045(89)90138-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920524$DB499CE3-9496-40FB-B059-8B6B17E123D2","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":"Q920524$E6B9EBFB-C7D1-4573-9EA4-83D4BCA6593F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"516630d92eaedf7cfe9e823e532b86ae99614779","datavalue":{"value":{"entity-type":"item","numeric-id":171758,"id":"Q171758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920524$74BCD383-BD46-4635-A180-70379A060A8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q920524$19F923AC-ED52-4DA7-BEC3-760748C6D48A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"553a8aeabf3128ce056d4897f871c2a8e932ff10","datavalue":{"value":"The simplest interpretation of the stochastic approximation (SA) problem is to estimate a zero \\(\\theta\\) of an unknown function \\(f:\\;{\\mathbb{R}}\\to {\\mathbb{R}}\\) via a sequence of iterates \\(X_ n\\) which, rather than providing exact values \\(f(X_ n)\\), give only ``noise corrupted'' observations \\(f(X_ n)+\\xi_ n\\), where \\(\\xi_ n\\) denotes the random observation error. If f is thought to have enough monotonicity, say, were the graph of f to lie above that of \\(y=-\\rho (x-\\theta)\\) for \\(x<\\theta\\) and below it for \\(x>\\theta\\), for some positive constant \\(\\rho\\), then  \\[  (1)\\quad X_{n+1}=X_ n+a_ n(f(X_ n)+\\xi_ n),\\quad a_ n>0,  \\]  supplies such a sequence \\((X_ n)\\). Equation (1) is the original recursive SA method: the Robbins-Monro method. In Stochastic Processes Appl. 17, 359- 367 (1984; Zbl 0537.62068), we gave necessary and sufficient conditions for convergence of \\(X_ n\\) to \\(\\theta\\) with probability 1 (wp 1) that were in the form of laws of large numbers  \\[  (2)\\quad a_ n\\cdot \\sum^{n-1}_{j=0}\\xi_ j\\to 0\\quad as\\quad n\\to \\infty,\\quad wp\\quad 1.  \\]  It turned out that the rate of decrease of the step-sizes \\(a_ n\\) was critical in determining whether (2) was a necessary or a sufficient condition for \\(X_ n\\to \\theta\\). If \\(a_ n\\) decreased at least as rapidly (slowly) as c/n, \\(c>0\\), then (2) was necessary (sufficient) for convergence.    In the paper cited above, as in almost all the SA literature, it was assumed that \\(a_ n\\to 0\\) as \\(n\\to \\infty\\), thus enabling the convergence \\(X_ n\\to \\theta\\). In this note we ask if this condition \\(a_ n\\to 0\\) is strictly necessary for the approximation of \\(\\theta\\) in some useful probabilistic sense as \\(n\\to \\infty\\) and answer that it is not.","type":"string"},"datatype":"string"},"type":"statement","id":"Q920524$59C6163F-82FF-453A-AC2F-D70BB9188D97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3ab08cf19e63ad63a2bf11bd75012a3c8cfb47b2","datavalue":{"value":"62L20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920524$8BA97E1C-7DC5-4B29-BE9B-72DFCB30BD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"89346f20a6c5c6b864a211d37f17719b2851c4ad","datavalue":{"value":"41A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920524$678E2ADB-C28D-42ED-97AD-2B9E6686B1FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a40f82a7cd688714ffdf55e38477e2b59b96a07c","datavalue":{"value":"4163959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920524$BFA4B4C9-A1C6-4205-855B-158B7682AE2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370aedfc691985240eaad13f537d1d6ffa160fe6","datavalue":{"value":"Robbins-Monro method","type":"string"},"datatype":"string"},"type":"statement","id":"Q920524$DEB9725C-9D87-4D4F-B8D8-EBE35D4C2DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c501bdea4b97d9e8ccd259b3b8f3035b093e7170","datavalue":{"value":"necessary and sufficient conditions for convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q920524$17C015C2-61DE-4DFE-8879-FE0F7C5E397C","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":"Q920524$310968A0-8F6A-4455-A298-B525B63A0BB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e932077c501a9f0508666889868f5659632b8b5","datavalue":{"value":{"entity-type":"item","numeric-id":792727,"id":"Q792727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920524$73EB81C8-DACB-4EDB-9AD4-511228603550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ad4dd7bdf413f4fc5d85f136cde33ca5e28122","datavalue":{"value":{"entity-type":"item","numeric-id":3778398,"id":"Q3778398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920524$94FEFCE7-7BB5-4C43-AEFB-699EDA6FEB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fd7f623a22f88ff6291bf0c8af646963ae01901","datavalue":{"value":{"entity-type":"item","numeric-id":5624460,"id":"Q5624460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920524$A2F46907-B5DC-4CAE-BBAD-2812CC016ED8","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":"Q920524$0388C9A3-DB57-4CFF-9E01-139548067EA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27347467bcd714b5e895de28cd2f3dd36a73f40e","datavalue":{"value":{"entity-type":"item","numeric-id":2489838,"id":"Q2489838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d57dd70604271716b5a9d1b34cf2353dfaa22d9","datavalue":{"value":{"amount":"+0.9380741","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":"Q920524$DA61EB0D-5229-4103-9A81-A21022F2D25D","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":"ab96d4ea1fa61c44cd8b6c426a24d0f3b9813a8f","datavalue":{"value":{"amount":"+0.9120689","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":"Q920524$CFA1804D-4BED-4B94-9B84-EAB39EE1566F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59e091fccb682ded011fb0cdc4d3e9bafd65c20","datavalue":{"value":{"entity-type":"item","numeric-id":4715306,"id":"Q4715306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c24d83ff7578c01606079ca07120a445288ad1b","datavalue":{"value":{"amount":"+0.89391756","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":"Q920524$6E943FD4-F523-47FA-BC12-95240956A435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7e5efb381aa3ff89f148bbdebbd9998c999465","datavalue":{"value":{"entity-type":"item","numeric-id":1325510,"id":"Q1325510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b1b224117f55d9bcdb7be7c68d84e586fc67941","datavalue":{"value":{"amount":"+0.88430786","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":"Q920524$BB9DDC5D-5AD3-499D-9C0E-60CD72E6E5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3e90197877f1c68a77dbc7f69a41886f9393c1","datavalue":{"value":{"entity-type":"item","numeric-id":3828811,"id":"Q3828811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b1b224117f55d9bcdb7be7c68d84e586fc67941","datavalue":{"value":{"amount":"+0.88430786","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":"Q920524$0C86CE99-8815-4C86-AB42-512768608BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"238af7b7e06f1644adf3a136ce2dcd35e0bbcbf1","datavalue":{"value":{"entity-type":"item","numeric-id":3730885,"id":"Q3730885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4544f668d81ff6c05dc820a8078a4c5680e963","datavalue":{"value":{"amount":"+0.8788693","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":"Q920524$73E792FD-F768-42B4-B71C-ACDF9FC5FEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71bbe3062165b2cc72bb086a20a9e5dd6b42deb1","datavalue":{"value":{"entity-type":"item","numeric-id":5907083,"id":"Q5907083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4544f668d81ff6c05dc820a8078a4c5680e963","datavalue":{"value":{"amount":"+0.8788693","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":"Q920524$31D1F636-BB8E-48BF-9560-2B8A216B83F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa50ed0416755f04050609addfb4c6dddb74693","datavalue":{"value":{"entity-type":"item","numeric-id":1798994,"id":"Q1798994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdec06e97408924f1a631101d8ce84a90d6b4ae6","datavalue":{"value":{"amount":"+0.8783975","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":"Q920524$AF49CE06-2737-4EE5-A956-405368B8120A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Necessary and sufficient conditions for a stochastic approximation method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Necessary_and_sufficient_conditions_for_a_stochastic_approximation_method"}}}}}