{"entities":{"Q2489838":{"pageid":2500581,"ns":120,"title":"Item:Q2489838","lastrevid":49823452,"modified":"2026-01-11T01:57:36Z","type":"item","id":"Q2489838","labels":{"en":{"language":"en","value":"Sufficient and necessary condition for the convergence of stochastic approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5020958"}},"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":"Q2489838$7CB25375-4DE8-461B-9EC7-85AAB9E241F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f33f2983ead4d67cfdea751c6abde79b362f809e","datavalue":{"value":{"text":"Sufficient and necessary condition for the convergence of stochastic approximation algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489838$BDB9D4F6-539B-473D-A5B1-714DAAF60AE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6e7d99cfbb5fe179518dd38c9e0144147fa2d1d","datavalue":{"value":"1093.62079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489838$BBF35A37-20EB-4B73-A0F0-9759F00B2E03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6bc4e98086241c10d52d91b9f51a8e9963146852","datavalue":{"value":{"entity-type":"item","numeric-id":173655,"id":"Q173655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489838$F299D593-A872-4D1F-9747-7A125E5C1B4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-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":"Q2489838$F17DF4A5-7C72-47E4-93AC-CCFC8F12C7F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0e7b1cf13d685422de3c3e29ecc5971ff853b650","datavalue":{"value":"Consider the problem of finding the extreme values of non-random real-valued \\(H \\in C^1(R^N)\\) or roots of vector-valued functions \\(R \\in C^1(R^N,R^N)\\). Assume that \\(H\\) has finitely many isolated local minima and \\(R\\) finitely many isolated attractors. There is a well-known stochastic approximation theory with very widespread applications proposed originally by \\textit{H. Robbins} and \\textit{S. Monro} (1951) and discussed by many authors later (e.g., \\textit{Nevelson} and \\textit{Has'minskii} (1976), \\textit{H.-J. Kushner} and \\textit{D. S. Clark} (1978), \\textit{Yin} and \\textit{Yin} (1994), Benveniste et al (1990), among others) in order to find the minima of \\(H\\) or roots of \\(R\\). The main aim of this paper is to present sufficient and necessary conditions for the convergence of stochastic approximation algorithms relying on the study of the asymptotic behavior of stochastic differential equations (SDE)  \\[  dX(t) = \\eta (t) [ - \\nabla H(X(t)) dt + \\beta (t) dW(t) ],\\text{ and } dX(t) = \\eta (t) [ R(X(t)) dt + \\beta (t) dW(t) ],  \\]  driven by an \\(N\\)-dimensional Wiener process as time \\(t \\to +\\infty\\). (Note that \\(R \\in C^1(R^N,R^N)\\) does not have to be the gradient of a function, but the roots of \\(R(x)=0\\) are to be found as one of the main applications). Especially, the authors answer the question on a proper definition of an ``optimal solution'' to ensure that \\(X(t)\\) converges in probability to the ``optimal solution''. Necessary and sufficient conditions on the convergence are expressed in terms of integrals involving the coefficients \\(\\eta\\) and \\(\\beta\\), and limits \\(\\lim_{t \\to +\\infty} \\beta (t) \\sqrt{\\eta(t)} = 0\\) for the nonautonomous potentials \\(\\eta (t) H\\) or given functions \\(\\eta (t) R\\). The main results are remarkable since most of the so far known contributions deal with various sufficient conditions only. The here obtained conditions are sufficiently simple and have some physical meaning.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489838$E39E0651-C162-4322-B388-09F6C1B230E2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af832be0324c30e50fddd3fbe86e3219bd2f04af","datavalue":{"value":{"entity-type":"item","numeric-id":187064,"id":"Q187064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489838$09CEDA64-AAB6-4303-B71C-5879EB500D29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3ab08cf19e63ad63a2bf11bd75012a3c8cfb47b2","datavalue":{"value":"62L20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489838$A40E7F53-9EDB-464C-B72F-C75E088036A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1355fbb4f7dce5b1a2a667a659d4b16ecef07e4","datavalue":{"value":"60H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489838$1A35B3AB-35F4-40D9-94FA-DF65073A1D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772afcc76afc6ed455612e61ae15c7b17b2b953a","datavalue":{"value":"60H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489838$3A97F690-FA6C-4BDF-8D7D-A480255EB00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"70f2a8583021792bf589c1c3fea9b6472f3c0d18","datavalue":{"value":"34F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489838$617AE6B6-1B1E-4A44-A77F-4C7E277D57B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0355ee248c396ec672b81e9bd10eb94ee1620f81","datavalue":{"value":"37H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489838$056CB479-F6C9-4CE6-A34B-69B44BFE0BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c15fc5b552da2164fcbae119962e97168cbc3a1","datavalue":{"value":"93E25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489838$1DBEE83E-80CD-44C9-98A0-AD727D57A6B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5c78769eb1a3d86f687ea7de20144fcf11f0c80","datavalue":{"value":"5020958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489838$C1BF1722-7B76-47B6-BCB1-C7FEC1C67319","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d1b1a5cefb7b011402451b1bf53c1b527049dc7","datavalue":{"value":"nonlinear dynamics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489838$0C0CAA48-5BEA-43E7-B612-1FE268ECA6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27c0b32e7784770503f10ea6fe453fd8a441e0cb","datavalue":{"value":"stochastic differential equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489838$60626354-04A0-4FAC-9B70-7EDF0C79CFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489838$A2F41FF6-D97D-455C-9A8C-1FC33B010F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abbdc4e1ec9b4a90e0a9a15bddc7de5c4f232a78","datavalue":{"value":"stochastic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489838$8A8CA52E-A260-48F1-9747-A0218F2C0462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10c98469c3b34c21870f4db9eb24590d45f4b9e8","datavalue":{"value":"local minima","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489838$FB3CA727-5B9C-4C55-B05A-3E70FAFDB7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac2c7978b0634847489db9312db60d19fdb48b29","datavalue":{"value":"global minima","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489838$3AA13B3E-3145-4B52-A21A-C030D17F9FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"576afba24ad92eefd91080548bd64dec01e0d112","datavalue":{"value":"stochastic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489838$28CA0506-B69C-4511-AD9A-06EEADA33CCF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6129b1ba6ddceb39543fe3826b302bf508b87443","datavalue":{"value":"Q62862130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489838$40F198BC-D004-423B-A243-30F76F3EE826","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a70b22d4346340eecca92338ce3e8887df69f1ec","datavalue":{"value":{"entity-type":"item","numeric-id":837127,"id":"Q837127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489838$8DB7FF97-0ABE-430D-A235-2E5D43323156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b849cafb72947413a503dea7461597b45532542","datavalue":{"value":{"entity-type":"item","numeric-id":342528,"id":"Q342528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489838$1513F705-D333-4BE3-BD5C-BCE6CDEBED85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1256000e6d0b5cd5ea795ba88f4b0c7a92400e51","datavalue":{"value":{"entity-type":"item","numeric-id":939933,"id":"Q939933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489838$1B2E7C79-6697-4281-9AFC-1B908B725FC9","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":"Q2489838$5DFF7BAD-136F-44EC-86F4-BD2C4878A4A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f4bb60af6dacdcf9cbe27feb45fb3e3c9f1aca3","datavalue":{"value":"https://doi.org/10.1016/j.spl.2005.07.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489838$E8604293-3133-41C6-A873-67B8A1E445BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b24513991d0a5db1dae7efda307a899b0df104aa","datavalue":{"value":"W2033836085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489838$F1DCB101-0CB8-4463-B7B8-8FA9FCE0D1DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48ff1f8b263419df7cdb39465e03f8d59961711","datavalue":{"value":{"entity-type":"item","numeric-id":3997575,"id":"Q3997575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489838$B8FF1BA3-9551-44A1-88F4-EF98448B3FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbebfe819f423ab7b728e9855cbbd0d247249c71","datavalue":{"value":{"entity-type":"item","numeric-id":1201163,"id":"Q1201163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489838$8066BF02-3398-4ED2-9DFA-4E2B0C9B86F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd8758893c49f271330d5cfe97571aa6b02ee17","datavalue":{"value":{"entity-type":"item","numeric-id":3816805,"id":"Q3816805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489838$CCC5505B-C4AE-4E98-A095-86A3C8DAA5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91e567166478729076c09033d04baeab89722e2b","datavalue":{"value":{"entity-type":"item","numeric-id":3672830,"id":"Q3672830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489838$7EDA183A-258F-4599-9479-AC312F0ECBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319d3a4d30b0d4cceae45e70fb4c39740a73e789","datavalue":{"value":{"entity-type":"item","numeric-id":3799870,"id":"Q3799870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489838$8B0E19EC-F678-41AD-9FD2-BEFB6846AA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c5a2055e4ad89a235f642499b7e35331c8341b","datavalue":{"value":{"entity-type":"item","numeric-id":3798159,"id":"Q3798159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489838$B8FDBDA6-7C6A-4055-BFF6-38C77085F51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075482e15de4b3726c4aaa445dc18ccf9c2873b4","datavalue":{"value":{"entity-type":"item","numeric-id":920478,"id":"Q920478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489838$66BA1BD4-9169-450D-A1C8-529468ED6601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05ddcb56a07d03f8bb2e763f73e90860e0aae77","datavalue":{"value":{"entity-type":"item","numeric-id":1248264,"id":"Q1248264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489838$BC948156-DD0C-44EC-B709-F58204B5E88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58312b057446ed3d88770f411f98f4eb0facb8f3","datavalue":{"value":{"entity-type":"item","numeric-id":3342413,"id":"Q3342413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489838$54536028-C5F2-486D-8319-5257EEFDD201","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":"Q2489838$43625A6D-9E23-48A3-B347-A26E3ADD9AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424ee0e553eca61c77188286195772637699e3fd","datavalue":{"value":{"entity-type":"item","numeric-id":4840924,"id":"Q4840924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489838$09EDEBAD-BAE5-4F3A-8AFE-FA9FD33B205C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0784617841ac70e7c79e440bec8bd728b9f74f16","datavalue":{"value":"10.1016/J.SPL.2005.07.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489838$A75DAC97-9921-4D0D-8B45-D8A8A17EBABF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63408c52c37f0eead8904900f4aada4d669ffcb0","datavalue":{"value":{"entity-type":"item","numeric-id":4276886,"id":"Q4276886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59ad58de658ee972972a68e8b0b8837dddb7ab8","datavalue":{"value":{"amount":"+0.854035496711731","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":"Q2489838$F2366779-3308-401C-807C-029710B482AD","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":"944926e16601a5308d79333a75d5ced348c12291","datavalue":{"value":{"amount":"+0.8467742204666138","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":"Q2489838$4DA219A4-ADAD-4604-927E-AD4406FE6711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0de4e515f0aa3c857d15de03e0fcc7db895055ec","datavalue":{"value":{"entity-type":"item","numeric-id":4867241,"id":"Q4867241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04b9d5dfdac867cf80e5af86e1d8234d21328cff","datavalue":{"value":{"amount":"+0.8467739820480347","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":"Q2489838$B77827A6-223E-4E1F-BAA3-E482C399E587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c30dd526dbd790abc2497b55555f65f53848ff9","datavalue":{"value":{"entity-type":"item","numeric-id":1281080,"id":"Q1281080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5936a6982ad14516f2b1bf832686641b18acc42","datavalue":{"value":{"amount":"+0.8465883731842041","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":"Q2489838$B0EB2823-E720-42BD-A71F-FBD66649A18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1411b0490d2ea513f34903af3d9dc9c61c294ca9","datavalue":{"value":{"entity-type":"item","numeric-id":920524,"id":"Q920524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df373d3fdc6f3bb1c612a127d06eabc0e4d1d79f","datavalue":{"value":{"amount":"+0.8364636301994324","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":"Q2489838$4116FC80-1D08-4507-B766-AE7FE3C49D7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489838","badges":[]}}}}}