{"entities":{"Q1093541":{"pageid":1104293,"ns":120,"title":"Item:Q1093541","lastrevid":66290361,"modified":"2026-04-12T08:51:12Z","type":"item","id":"Q1093541","labels":{"en":{"language":"en","value":"A stochastic steepest-descent algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4023033"}},"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":"Q1093541$28DCAB0D-D3D3-4263-9E1B-4A38C7E848B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae221511194f5c924e66eae012071098a19d4549","datavalue":{"value":{"text":"A stochastic steepest-descent algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1093541$C93369BB-2DFA-4C43-92F3-EC06B5A1A3BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4e1d482c0bae0a8d2b9f59b15c29b02ff13fde7","datavalue":{"value":"0628.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093541$4539BA9E-8636-4F84-B143-824D7D2A1B02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92326c6af06e4e23812659d4189ea017f88d645f","datavalue":{"value":"10.1007/BF00938315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093541$18D53AA1-E322-4923-975B-F4EF3651C6C3","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":"Q1093541$FB722C42-8853-45CE-806B-D9E0B70F0554","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":"Q1093541$5858C19A-53B4-4B27-937C-AF2D636BFCA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1093541$31B2793E-6726-4B1D-9F39-414D165173C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5028200654c11e6df6b15f4966c8f93d71c71644","datavalue":{"value":"A stochastic steepest-descent algorithm for function minimization under noisy observations is presented. Function evaluation is done by performing a number of random experiments on a suitable probability space. The number of experiments performed at a point generated by the algorithm reflects a balance between the conflicting requirements of accuracy and computational complexity. The algorithm uses an adaptive precision scheme to determine the number of random experiments at a point; this number tends to increase whenever a stationary point is approached, and to decrease otherwise. Two rules are used to determine the number of random experiments at a point: one, in the inner-loop of the algorithm, uses the magnitude of the observed gradient of the function to be minimized; and the other, in the outer-loop, uses a measure of accumulated errors in function evaluations at past points generated by the algorithm. Once a stochastic approximation of the function to be minimized is obtained at a point, the algorithm proceeds to generate the next point by using the steepest-descent deterministic methods of Armijo and Polak. Convergence of the algorithm to stationary points is demonstrated under suitable assumptions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093541$45A71D2D-1198-44BB-9E3A-3C160D229E1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093541$709F2BC0-309C-45F3-9A10-2921B97CFC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093541$9FDDF47D-C577-49C8-BC9B-14E27C1B3F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"012e86f9177c24e37dcdc94857f238df2620f196","datavalue":{"value":"49M37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093541$57AC0B07-A81B-4493-91DD-A9C61DDE54C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bd2e96459e0744c85f21019e95cde8b2f3a598e","datavalue":{"value":"4023033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093541$0E085B35-0002-41D1-9076-3F1319773C4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ccb9e7b5fcfa7c06d86cdc0dff40d6210c4f719","datavalue":{"value":"Armijo stepsize","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093541$6B7B7037-4DB8-4342-BAAE-48AB18143487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d1a1a164778b3998b5733c9fdbfb0782a941dd4","datavalue":{"value":"stochastic steepest-descent algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093541$4B0DC7C3-7FBF-4619-AD81-78C2A6CB44B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b421c366591a47f749e26a769e597198e8fbbf","datavalue":{"value":"noisy observations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093541$2064E7BE-A3E5-4536-A8B2-CD39486C6315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48dbc18fbffae6a985e3904bef9074dbb1361cd4","datavalue":{"value":"adaptive precision scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093541$02D88B19-7FCD-45CE-88A7-B8CDA90FD811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c907e87ef34df25ac1895768a34fab33458ac88","datavalue":{"value":"stochastic approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093541$74066B12-8986-4248-87EA-616ABDE0A8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed9e14169ac485b2e340daf3f14f87ab6675f9b8","datavalue":{"value":"stationary points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093541$17C1264B-ACE7-4255-9228-0BC1E2B5C396","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":"Q1093541$5E9236AD-5DAC-43B8-9AEC-31133AC7F388","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb2e4e8612ce91aadf1f6f62181746bf35056b67","datavalue":{"value":{"entity-type":"item","numeric-id":5667666,"id":"Q5667666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093541$7987B234-B280-4228-8949-0DB48EC0C609","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":"Q1093541$615F85B1-84A8-4D5D-88E8-9883EB03F0BD","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":"Q1093541$6B9C9A5B-6EDC-4792-926B-A24043D8B1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf772ba38786080ffd0bfc18d91f6124f0fbc2f","datavalue":{"value":{"entity-type":"item","numeric-id":1215463,"id":"Q1215463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093541$56B71288-38BA-4459-8493-A06C1DE02728","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":"Q1093541$6C8E5F7C-85B5-4C36-9420-19D718E57D45","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":"Q1093541$B65682A2-8D93-45D3-9CF7-D03644882CFC","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":"Q1093541$701A351D-3DA3-4BDF-AB35-411E653F91DA","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":"Q1093541$8DD16F4A-A1C2-41F1-90B4-19A3398DDB51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e4a267d7506227ab4cf16e35449c05649793993","datavalue":{"value":"https://doi.org/10.1007/bf00938315","type":"string"},"datatype":"url"},"type":"statement","id":"Q1093541$10447CA0-2CA3-4ACE-B51F-886E2510DF40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33ee14ef93868689269dc994f00151806c324093","datavalue":{"value":"W1519752295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093541$A14555E2-206D-4932-BB23-B465BB494D4D","rank":"normal"}],"P1643":[{"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":"8095b7a00791f9b48e1e73e52c1da5195245db09","datavalue":{"value":{"amount":"+0.838782548904419","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":"Q1093541$09CF3F4A-004B-4EED-84D7-0C6A879B7F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3100620a814aa06971069a5c5bc6281dfc62252b","datavalue":{"value":{"entity-type":"item","numeric-id":1102867,"id":"Q1102867"},"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":"Q1093541$90B5FE7F-3C45-4E18-8BBA-14B318489E1D","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":"094022dccb05543ca1097ec625b864722b92d8ef","datavalue":{"value":{"amount":"+0.8157450556755066","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":"Q1093541$A42D27FF-0E07-40C6-B07E-4492BB2F51FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efa4fbda9a30f57aa0279d4abf2785b6ce2b12a1","datavalue":{"value":{"entity-type":"item","numeric-id":3026772,"id":"Q3026772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63d0a57c7c3a9bd8db674672a37eddb1baaaaf5a","datavalue":{"value":{"amount":"+0.8137609362602234","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":"Q1093541$520F8CE7-A992-4D8F-A696-E8F20A77F5AD","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":"cee179964908430f0f0a743bf7a93af36a833a24","datavalue":{"value":{"amount":"+0.8059918284416199","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":"Q1093541$6FA78D15-800E-4829-8547-EAFE0FB23550","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A stochastic steepest-descent algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_stochastic_steepest-descent_algorithm"}}}}}