{"entities":{"Q441138":{"pageid":442905,"ns":120,"title":"Item:Q441138","lastrevid":42474203,"modified":"2025-06-28T12:09:12Z","type":"item","id":"Q441138","labels":{"en":{"language":"en","value":"Stochastic recursive algorithms for optimization. Simultaneous perturbation methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6068639"}},"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":"Q441138$37A25F53-11DA-4730-9E9F-6C0E29F3EB34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbf862295fd5086e09fb6edf26845365bb42b447","datavalue":{"value":{"text":"Stochastic recursive algorithms for optimization. Simultaneous perturbation methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q441138$F240C72C-979D-4D31-BEA7-E5EA1FD71543","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c5c6e703788c4d74ba02e4444d28f607c947d54","datavalue":{"value":"1260.90002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441138$E1350155-957E-495B-B7B1-277502FE1296","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd31e228ee6b49112f39778e3e71f916f3729f37","datavalue":{"value":"10.1007/978-1-4471-4285-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441138$5777B1F9-363E-4140-9CD3-EA481B6CC26D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d09f61294f3144fe28f9691218671dcae6ea51e9","datavalue":{"value":{"entity-type":"item","numeric-id":286516,"id":"Q286516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441138$42FFDEE8-880F-488E-959F-D1A9540C157F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fea20039f4003b71e7936e103af82df72370aaf","datavalue":{"value":{"entity-type":"item","numeric-id":286515,"id":"Q286515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441138$6A78E925-F425-4640-87BB-1A37711DB3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70abf80113fb6d1b4e7278bfeecc2b1eef9dfcff","datavalue":{"value":{"entity-type":"item","numeric-id":230108,"id":"Q230108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441138$28A8EEA9-7BA2-4425-A888-A470AA5E9BB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"155e985900d22cc01b6943cc57ba4fa7954e6cc3","datavalue":{"value":{"entity-type":"item","numeric-id":163623,"id":"Q163623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441138$11A41361-3B65-4DA6-A669-C28C09D89181","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"016b15aaaef402d4fe8fcd9eec2eb2abc6e8e42a","datavalue":{"value":{"time":"+2012-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q441138$1DA50629-A246-4C28-B00E-7B74411338E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f26667ecd982330ce19590b0a29ac4aaac909c4a","datavalue":{"value":"A general optimization problem considered in the present book has the form: Find \\(\\theta\\in\\mathbb{R}^n\\) that minimizes \\(J(\\theta)\\), \\(\\theta\\in C\\). If one has complete information about \\(J\\) and \\(C\\), this is a well-known deterministic optimization problem. If \\(J\\) is the expected value over noisy observations, then it is a stochastic optimization problem.   Stochastic approximations have its roots in a famous paper by \\textit{H. Robbins} and \\textit{S. Monro} [Ann. Math. Stat. 22, 400--407 (1951; Zbl 0054.05901)]. \\textit{J. Kiefer} and \\textit{J. Wolfowitz} [Ann. Math. Stat. 23, 462--466 (1952; Zbl 0049.36601)] published the first stochastic approximation algorithm for stochastic optimization.   The book under review summarizes the recent research on simultaneously perturbation problems. Many results of the text mainly based on the author's own contributions to this topic. The book provides a coverage of the known material in stochastic optimizations, such that both researchers and practitioners should find it useful. The text is well understandable, the book is clearly written and impressively printed. Theorems and algorithms are emphasized in coloured frames. Therefore, the book can be used as material for lectures dedicated to master students.   The book is divided into 6 parts (14 chapters): 1. Introduction to stochastic recursive algorithms, -- 2. Gradient estimation schemes, -- 3. Hessian estimation schemes, -- 4. Variations to the basic scheme, -- 5. Applications, -- 6. Appendix.   There are references at the end of every chapter. The appendix informs on martingales, ODE, the Borkar-Meyn theorem and the Kushner-Clark theorem. Applications are studied in service systems, road traffic control and in communication networks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q441138$1A515E18-2F09-45CE-8617-A039DB67AF29","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"578b9c9695af7bfa64814a5bb9c54154bcf3fa5d","datavalue":{"value":{"entity-type":"item","numeric-id":438461,"id":"Q438461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441138$9C303E75-045A-4AAA-A6F1-092F894CD2A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441138$A39EC176-1419-46ED-BBDA-2FC75F569BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441138$9E8D80E3-A901-4947-BBD5-5D84F39C1EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441138$22CEEB96-C621-41C2-AAFF-EDFF9A0E540F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"decab4940ef36e26ebb8d894534cbe29ec0b457d","datavalue":{"value":"90B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441138$BBACE101-3164-432E-A2B2-8C36C6944B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441138$374055A3-C7B9-4F78-B893-D5E5A88BF9D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47d27201cdf240782179fd37f47c2a9cdb953537","datavalue":{"value":"6068639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441138$4C21E7FB-AFF0-49D0-BB2D-C43EAA4A0090","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8cfb635100bcc8a85463e6beac1ce534f15033d","datavalue":{"value":"Markov decision process","type":"string"},"datatype":"string"},"type":"statement","id":"Q441138$35109046-AF4A-44E9-A07E-CD3B7EFCB740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a35dc32755e76846f22926b67261ffb9ff7bab0","datavalue":{"value":"stochastic recursive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q441138$0210548D-031F-431B-8FC8-141921AF5E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14576667775e423db810f89560f691b1c393df3b","datavalue":{"value":"algorithms of Robbins-Monro and Kiefer-Wolfowitz","type":"string"},"datatype":"string"},"type":"statement","id":"Q441138$0C41747D-D1D3-4FB8-9EBD-264CA5E06FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be5f1e9603e684d2b4417defc91005083e7d66f0","datavalue":{"value":"gradient schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q441138$61889601-720D-4A33-A4C3-F6F481C0505D","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":"Q441138$15E3790C-1F39-4279-81E2-3F5F777EE17A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1edc2ee231817c6e32ae25a96734a0dc1e80f83d","datavalue":{"value":"https://doi.org/10.1007/978-1-4471-4285-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q441138$C7A0CDB0-D391-444B-A713-33824E91C7E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27488ad55b8520878010d841f1db6c4b77c9235a","datavalue":{"value":"W2493209382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441138$D86B520F-0BA6-444C-9A36-25B431A53F68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9805740dbc94aa3f17c1b4730d2f224d4659ac4f","datavalue":{"value":{"entity-type":"item","numeric-id":4003497,"id":"Q4003497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d49e0def0fcf114497af8bbcacfcef0747e5dc9e","datavalue":{"value":{"amount":"+0.88279545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q441138$8D275CD9-B7FE-41A2-8D0F-647A74CA63B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49892cf8facdedb46a2a0435263c5f1fea1ff143","datavalue":{"value":{"entity-type":"item","numeric-id":4346705,"id":"Q4346705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4e11d028164de501de71192937bcd1fad76de7f","datavalue":{"value":{"amount":"+0.8656821","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q441138$7D9C9EA1-2C78-43E2-9EB5-832E10C396D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2453db13d58c79d5b7a8c14477700b0fb3bd0ef8","datavalue":{"value":{"entity-type":"item","numeric-id":4692293,"id":"Q4692293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9887984cf64412798f515dacd610fb4133f8999","datavalue":{"value":{"amount":"+0.8632786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q441138$70A22431-13B6-4B7C-9ECA-D005AA594156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54dbe01dd7624c9bfeaa2d30a9a321de72d9f594","datavalue":{"value":{"entity-type":"item","numeric-id":5302564,"id":"Q5302564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbaecad1abfe17e7dc75e32ececc8374bc8c92f9","datavalue":{"value":{"amount":"+0.85505515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q441138$A0B686C2-B2E3-4EDD-955D-DBC6DBE0A426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"906d3fa9adfcdd90e2ce6bf331c421aa610e71d2","datavalue":{"value":{"entity-type":"item","numeric-id":3812047,"id":"Q3812047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c4315e3f11e7b8886e89f473ccd2c975700cf4","datavalue":{"value":{"amount":"+0.8482535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q441138$23485761-8875-4850-97DA-4908026893D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f06fdffdfbd40e1dfab39236d0407ed710d2a1","datavalue":{"value":{"entity-type":"item","numeric-id":1823151,"id":"Q1823151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a12d96e75abf8a243c238e78092e849ad095352","datavalue":{"value":{"amount":"+0.8475709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q441138$ED4C164B-BAF1-4D84-AA04-64E57673D566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f8a5664e61b019808e01392d277126d28c5e0a9","datavalue":{"value":{"entity-type":"item","numeric-id":5249299,"id":"Q5249299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a20c2d98b8a8e167d7638370122aa5cfd1e4d8f1","datavalue":{"value":{"amount":"+0.8421651","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q441138$2A83CF2D-9CB4-446C-A3F3-8E92EA5C09CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c4d3a6c887e9771904c3d12fa73eca8bb16d6fd","datavalue":{"value":{"entity-type":"item","numeric-id":4792954,"id":"Q4792954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a927d1a11cc0d1bfee0d17b7985983598ad55f","datavalue":{"value":{"amount":"+0.8394147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q441138$D9557A95-075F-4737-AAD1-745816667C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df828b221f83359d3bf7aa4aac63cbc44e13eff2","datavalue":{"value":{"entity-type":"item","numeric-id":2656586,"id":"Q2656586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"978d562a3cb7cd8458dcb139476f4afbd9027072","datavalue":{"value":{"amount":"+0.83902824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q441138$734A7866-6859-44B4-BAAC-2A46F79AF46D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:441138","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:441138"}}}}}