{"entities":{"Q1102867":{"pageid":1113619,"ns":120,"title":"Item:Q1102867","lastrevid":69646155,"modified":"2026-04-13T08:26:12Z","type":"item","id":"Q1102867","labels":{"en":{"language":"en","value":"A stochastic algorithm using one sample point per iteration and diminishing step-sizes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4051365"}},"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":"Q1102867$4370BC3A-56C8-418F-ADA1-D71FFAA440D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aeccb6591b16dfedb65df92777fe93644b64bf23","datavalue":{"value":{"text":"A stochastic algorithm using one sample point per iteration and diminishing step-sizes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102867$54CB272C-D98A-40A5-81C0-7ADEDB360FA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cee9b9a26cf5b4179da657ef2e2f7aba39b661d","datavalue":{"value":"0644.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102867$7487AFEB-A710-4446-A21C-25AEC59969EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"234167fef2683dc9c8c8cfc10fdf525c3ecba396","datavalue":{"value":"10.1007/BF00941830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102867$7516BA9F-A587-4A03-A40A-56420243B258","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102867$955B1E78-D878-4E30-862C-3A926F32229C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102867$E88DB650-2816-4CF3-A8FF-1A2C8481BE83","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":"Q1102867$A67D49DD-54A1-4F0D-AFA7-E47A9AEDF01C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b10426efb1081ce39e2da83c874b90234f495aba","datavalue":{"value":"A stochastic algorithm for finding stationary points of real-valued functions defined on a Euclidean space is analyzed. It is based on the Robbins-Monro stochastic approximation procedure. Gradient evaluations are done by means of Monte Carlo simulations. At each iterate \\(x_ i\\), one sample point is drawn from an underlying probability space, based on which the gradient is approximated. The descent direction is against the approximation of the gradient, and the stepsize is 1/i. It is shown that, under broad conditions, w.p.1. if the sequence of iterates \\(x_ 1,x_ 2,..\\). generated by the algorithm is bounded, then all of its accumulation points are stationary.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102867$C2950579-8C51-481C-B239-747B75DD6857","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102867$2684D009-962D-4DFA-8A6C-2EB9B0F718F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102867$112381CB-C6FE-4C92-85D7-772EA1832D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"012e86f9177c24e37dcdc94857f238df2620f196","datavalue":{"value":"49M37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102867$56FC76BF-391E-4DBE-B820-3C1185D17F2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09cdec37640f60e8b8599df5ab708f1aa0fb8c98","datavalue":{"value":"4051365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102867$936FE8CD-A4AE-4F16-BFB6-EA14BDF447C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126b03fa26c9b86185b2deba3b4744d88a137b1b","datavalue":{"value":"stochastic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102867$44C5178E-DE80-4662-9BD4-F267DEB1787B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed9e14169ac485b2e340daf3f14f87ab6675f9b8","datavalue":{"value":"stationary points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102867$942ECC68-7A5E-44A8-A855-CF41688EC930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d8327f133be03fb12c61c4aa49b9ba929c4b28","datavalue":{"value":"Robbins-Monro stochastic approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102867$2CB9BC4E-6C7D-4788-98F7-AF4210B7607A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1812bf22cc746980eb320b3972d48480f75a7b1b","datavalue":{"value":"gradient evaluations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102867$13180531-85B1-471D-953A-A210F877E03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bcfe09ac2ae85ea7fa6bd11ab554a3815eebbc2","datavalue":{"value":"Monte Carlo simulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102867$380C9D4E-3899-4CD0-A8F7-C8A65FD418D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c80a8db3501ed55b4c149510b72126cc037ce2ae","datavalue":{"value":"descent direction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102867$10661E59-C26D-42DD-9522-25FF505AD8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ce1adafd83ed840ca9d9dcde899d5e2d15f351","datavalue":{"value":"supermartingales","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102867$F731A639-B628-4577-8D68-8470067C6845","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":"Q1102867$45478108-BFF2-42EF-BF13-70910CED9F2C","rank":"normal"}],"P223":[{"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":"Q1102867$6D4C634D-0DE1-4B57-B6B4-5DC50A1A01E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bbe3054803fc69b8d64b3abcad12e630ec56ce3","datavalue":{"value":{"entity-type":"item","numeric-id":5672476,"id":"Q5672476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102867$B4675EA4-1622-4F17-B8E6-CBB12EFF763B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d6f95a98a51b4bb122cdcf1a71b01e078f275f8","datavalue":{"value":{"entity-type":"item","numeric-id":5591247,"id":"Q5591247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102867$9664ADC0-6B45-48D7-BCD6-E3DAFCEBE25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63307e1601d15051c8049674ca1eeabd6fef8538","datavalue":{"value":{"entity-type":"item","numeric-id":4401308,"id":"Q4401308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102867$4CC2DF00-5E5A-4EAC-A784-4C96556AC114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0861354a7ad01cd7fc32c8c95f2fec341d334c1","datavalue":{"value":{"entity-type":"item","numeric-id":1213722,"id":"Q1213722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102867$5140F5BB-881D-4A53-A402-DDFA14B48540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e466bc2fa41f98ccb43c28c9ee50e327fcb68a5e","datavalue":{"value":{"entity-type":"item","numeric-id":4768958,"id":"Q4768958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102867$10AE5F1B-AAD4-4EEA-8CAC-37667EE85308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d599ce54df6da9e9f50e95c5cfb49c96d49a5c4","datavalue":{"value":{"entity-type":"item","numeric-id":5816980,"id":"Q5816980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102867$6588C74F-A1A7-48B5-B157-23A961653C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a19b94ba957c54df40ccfee67a55344b68055eb4","datavalue":{"value":{"entity-type":"item","numeric-id":1093541,"id":"Q1093541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102867$F462CE02-B2AB-4FB6-B73B-80AC3A0A9B3D","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":"Q1102867$D754EF13-6472-49B0-9F3D-A46BA4EE6DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9735eed3f48464dd20623e94466b9c786ed1230c","datavalue":{"value":{"entity-type":"item","numeric-id":4197800,"id":"Q4197800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102867$369A186F-E5DB-40D6-A804-940619BA5014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8b46e5687f23ff4170f7eca1da9cdebb3c3b70","datavalue":{"value":{"entity-type":"item","numeric-id":1090244,"id":"Q1090244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102867$305BD978-AC10-4749-89B6-9647273318DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d738e694de5fb590baa9d0597ed26f0c2b51fbc6","datavalue":{"value":{"entity-type":"item","numeric-id":4076577,"id":"Q4076577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102867$AA69C5CF-8785-4AC4-9EE1-9105E698E6F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bd58650ea2ab32838ac184fe7462511111843e1","datavalue":{"value":"https://doi.org/10.1007/bf00941830","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102867$9736657D-08FC-4FF8-B485-E533BD0D9F3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82ae00f82fbe1a1eb9c6276f7f201a8c748ad06c","datavalue":{"value":"W2038084402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102867$569A23CD-0B19-4056-9008-14B68E9CE7F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ed4fd4c73d35ad08469b87ccdb8ae7e8044316","datavalue":{"value":{"entity-type":"item","numeric-id":1093541,"id":"Q1093541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b41a289fce2f3fddffdc3d68708e96acb955e5","datavalue":{"value":{"amount":"+0.8164482116699219","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":"Q1102867$94950486-4B33-47E9-AE19-87D8EE0EE642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5bd0b6588d78dae4f4cc748397ce3220218a45d","datavalue":{"value":{"entity-type":"item","numeric-id":3818810,"id":"Q3818810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e43bbae026fcef67fbbb0476b55d251caf239ead","datavalue":{"value":{"amount":"+0.8073016405105591","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":"Q1102867$44476D16-FEB3-4C32-8900-A1BA191B698F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e252e0f3a806834d1d7ce6343eb6daab79f0856","datavalue":{"value":{"entity-type":"item","numeric-id":4716927,"id":"Q4716927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02a1086cd7858a01ca6e6331fc6b875ac1443fd0","datavalue":{"value":{"amount":"+0.7949642539024353","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":"Q1102867$9D88BD06-ACA5-4876-9198-87676631EDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dfe822018f0efb43898590b894836a5c6029da3","datavalue":{"value":{"entity-type":"item","numeric-id":4892202,"id":"Q4892202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02a1086cd7858a01ca6e6331fc6b875ac1443fd0","datavalue":{"value":{"amount":"+0.7949642539024353","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":"Q1102867$189B5F7D-7DBF-436C-B38F-EDE52F1F44E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd895d1d6a3fe4a10bc7508c4ef4d6a1cf5efdae","datavalue":{"value":{"entity-type":"item","numeric-id":1776271,"id":"Q1776271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"191ff1a8d44c5848260ddf7e487702c12f805d8a","datavalue":{"value":{"amount":"+0.7877336144447327","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":"Q1102867$9CAFED8E-D39E-432F-93E8-2217E2598B87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A stochastic algorithm using one sample point per iteration and diminishing step-sizes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_stochastic_algorithm_using_one_sample_point_per_iteration_and_diminishing_step-sizes"}}}}}