{"entities":{"Q6996843":{"pageid":21484047,"ns":120,"title":"Item:Q6996843","lastrevid":83753990,"modified":"2026-05-07T10:50:27Z","type":"item","id":"Q6996843","labels":{"en":{"language":"en","value":"Mini-batch descent in semiflows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8027662"}},"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":"Q6996843$1584BC44-1808-455F-ADC0-105E2BADA2AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e20561f99dcc90ea19b56dbdbdb453d68257d97","datavalue":{"value":{"text":"Mini-batch descent in semiflows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6996843$9A433A48-B246-4801-930F-732DF2591962","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ea5cb7241ad5e0665d705c52ddcc8a104c4e2a6","datavalue":{"value":"1568.34068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6996843$36CB16D4-6B1C-43A3-8F28-3CCB877CA629","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fabd301aa4f34db5a0f2cecc5ab58e2a29c0dfdc","datavalue":{"value":"10.1051/COCV/2025018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6996843$12F6D460-90F8-42CE-974B-A04F8B829608","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33a62b375de46806ae01a2dc258bb3cf6e609a30","datavalue":{"value":{"entity-type":"item","numeric-id":2128451,"id":"Q2128451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$72371E00-920A-415D-951D-14007DE2D1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c125b4ed8bd2f62cb7bf5cecf541a4570a9cbd6","datavalue":{"value":{"entity-type":"item","numeric-id":6099174,"id":"Q6099174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$425EB2D0-ACE9-4EC7-91D5-6B1286E6DAAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e165357babb839480d261eb3b28a78bd871a7c05","datavalue":{"value":{"entity-type":"item","numeric-id":6491774,"id":"Q6491774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$9084CD53-21FB-4376-9422-9D2DC52C0988","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d296e3c732d676478f818c71f378b3e266e34da","datavalue":{"value":{"time":"+2025-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6996843$F0106C1F-DDA0-4EDC-B78E-F0CE07DC568F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"987a4af65c8c2027a18f3faaf44842fc56a03dae","datavalue":{"value":"This paper considers applying mini-batch gradient descent to semiflows. The authors study the gradient flow problem\\N\\[\\N\\dot{u}(t)\\in-\\partial\\Phi(t),\\N\\] \\N\\[\\Nu(0)=u_{0}\\in \\text{dom}\\partial\\Phi\\N\\]\\Nwhere \\(\\Phi:H\\rightarrow\\mathbb{R}\\cup\\{\\infty\\}\\) is a convex, lower semicontinuous, proper function and \\(H\\) is a Hilbert space. It is assumed that \\(\\Phi\\) can be represented as\\N\\[\\N\\Phi=\\sum_{i=1}^{n} p_{i}\\Phi_{i}\\text{, where }\\sum_{i=1}^{n} p_{i}=1.\\N\\]\\NA variation of stochastic descent algorithms is mini-batch gradient descent. The authors compare the gradient flow of the full loss function with a flow that does not strictly follow the steepest descent of the full loss function but instead follows portions of it, determined by randomly selected batches of sub-loss functions changing over time, thus defining a piecewise flow. If the replacement of batches is done sufficiently often, the authors show that the trajectory generated by the mini-batch descent flow is close in expectation to the trajectory generated by the gradient flow of the full loss function. They also define a randomized version of the minimizing movement scheme and consider its relationship with the gradient flow of the full loss function. They provide convergence estimates and conditions under which this scheme approximates the gradient flow.\\N\\NTheir mini-batch descent scheme is based on [\\textit{S. Jin} et al., J. Comput. Phys. 400, Article ID 108877, 30 p. (2020; Zbl 1453.82065)]. This algorithm was also used in [\\textit{D. W. M. Veldman} and \\textit{E. Zuazua}, Numer. Math. 151, No. 2, 495--549 (2022; Zbl 1493.49035)] to generate approximate optimal control trajectories. The authors extend the convergence results for trajectories obtained there from positive definite matrices to convex functions and from Euclidean to Hilbert spaces.\\N\\NFinally, the authors' randomized schemes are applied to several problems and include numerical results: projected dynamics from constrained optimization, a sparse inversion problem and a random domain decomposition algorithm for parabolic-type partial differential equations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6996843$00832AA8-8D27-400D-9F1E-E7D1233BB150","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c6942fa3191fd82d0c1521b325c8c331f38d71e5","datavalue":{"value":{"entity-type":"item","numeric-id":500308,"id":"Q500308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$49FB6E4E-5B04-40D1-9D5B-F7AE6B1DF3FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"811b2c1e030d3b927b80c508b3dfdc9a713719bf","datavalue":{"value":"34G25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6996843$96A7A3C0-973C-440E-B8C1-8919E45D90DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d25c13c337e96543ffd849e38a9f8a38db3087f7","datavalue":{"value":"35K55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6996843$A4CC01D3-6572-4ADD-B9F6-D6425AB803EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1deeb735ab866f634fcd22213e8687bcdd332aa","datavalue":{"value":"37C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6996843$3B27864D-466F-4206-9693-96AE6785A334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3266b50b85fdb89c0f2d78a3d59ff37df4184a25","datavalue":{"value":"37L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6996843$6261F756-3C68-49F7-B51F-3E4E100C044C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3cc0a69df9833551a36455c96769c276a21473cc","datavalue":{"value":"49J52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6996843$B049B0F8-2BD7-4D97-B037-E952390D5B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48f2a807cf711a3789a776b77963876b5bedda0c","datavalue":{"value":"65J08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6996843$C9E3503C-BF19-4A07-9030-173A11757EB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c1f88c8f2cfbb2f008f2fb9554b52356f7c8c0a","datavalue":{"value":"8027662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6996843$DAB41D93-CCCB-40CB-B8BD-5E8C25911B89","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$4D6A6158-46A1-4E80-988A-EF63FAC46FC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b53b31ed8e558a78f03baec24fbcf2e500a8637","datavalue":{"value":"mini-batch","type":"string"},"datatype":"string"},"type":"statement","id":"Q6996843$EB1C8F26-6799-43F1-89E4-F55253F5C3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a29256fa3b01a988f5b2cb9799ab8820120b0e40","datavalue":{"value":"gradient descent","type":"string"},"datatype":"string"},"type":"statement","id":"Q6996843$53A0363E-E1B8-4C84-8DCB-B4B48D9A0EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"283463e0e05810f5a4ad15204a96a4b8bb5904af","datavalue":{"value":"semiflows","type":"string"},"datatype":"string"},"type":"statement","id":"Q6996843$B7A976A6-CE44-43F5-8928-0BE587270BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d0adcfc58f3ae923d026972f1e1bbbdd32feb42","datavalue":{"value":"gradient flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q6996843$B62391E1-19FE-4468-8FA9-E2EDAE753F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c76769a116678346cddc2ab303202177dd68de51","datavalue":{"value":"stochastic descent","type":"string"},"datatype":"string"},"type":"statement","id":"Q6996843$AD6B7835-A806-4456-A0DA-D6F8A9F7F05D","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":"Q6996843$DAEDF737-EE7E-4FE0-B66C-F25B0372C80B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"672b7c767d322e7abf654e0a6ad5e1961e56023b","datavalue":{"value":{"entity-type":"item","numeric-id":5218675,"id":"Q5218675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$FC01C28C-9D07-4E70-9E31-41C1E365D7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e675c7756caa950c29dff18629a1cb3045a44aa","datavalue":{"value":{"entity-type":"item","numeric-id":5789631,"id":"Q5789631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$860AD2FC-8E06-45DB-8DD4-5BD50E1A621D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$7382C0B0-3B76-4FE2-A5FE-02704EA98DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02c48bbc5c6c9045bf62ee3dff815f6a3da63d","datavalue":{"value":{"entity-type":"item","numeric-id":4079017,"id":"Q4079017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$44CA7E8C-D30B-42CC-A033-7797F58F1941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fca01114c4fcda00e2619d269952f619a8a5e7f","datavalue":{"value":{"entity-type":"item","numeric-id":3298463,"id":"Q3298463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$BDC179E6-6758-4731-85E9-261EA110B8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"656f6358f76a3bd8a76890130beab2c77779cced","datavalue":{"value":{"entity-type":"item","numeric-id":4641709,"id":"Q4641709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$E6F36A83-A7F2-4698-AD44-7BD179952378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0febbd850286a5334cd2c7d37dd55cc0294d9e47","datavalue":{"value":{"entity-type":"item","numeric-id":2222655,"id":"Q2222655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$EB8598D9-2BC8-46C9-A22B-907994B24C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db116e852346042c22ce975c9fa4d2ae21b8aef","datavalue":{"value":{"entity-type":"item","numeric-id":5855640,"id":"Q5855640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$EAE19513-3350-445B-B6AE-78DE5C0A4E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09cb1666cfe21b3a755bfd4ad64d284e76a2827c","datavalue":{"value":{"entity-type":"item","numeric-id":4999786,"id":"Q4999786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$EE0D77EE-3F7E-4BB3-98B6-9ED55B35DFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95902ebb3a6bf969f9c78cd5361ca1c77d631288","datavalue":{"value":{"entity-type":"item","numeric-id":5164243,"id":"Q5164243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$27D43067-C57C-4E3A-8F5D-B754623E2EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eda7a7c79fddc1a4336c23d1ba7788776e2c9b2","datavalue":{"value":{"entity-type":"item","numeric-id":6667943,"id":"Q6667943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$AC42EF49-3BBB-4A23-A31E-AA2522F704E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f09dda776bb43a3b305b4e6be4da83753210f4c","datavalue":{"value":{"entity-type":"item","numeric-id":2671271,"id":"Q2671271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$E6F815D2-77F7-4DB3-B3CB-592F77102375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4b514caa9e8bc9209951b2db1e1b37f5362968","datavalue":{"value":{"entity-type":"item","numeric-id":2058762,"id":"Q2058762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$0AA34926-B5C6-4B3A-89DC-D479B98811B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0536515e37a49e41403c4e19e954e7bc5ebc59f2","datavalue":{"value":{"entity-type":"item","numeric-id":5058108,"id":"Q5058108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$18CAF270-6E8B-47AE-88FA-21760546ABE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b4543ea55ff5b1c1abfebefa9079c004ba813e1","datavalue":{"value":{"entity-type":"item","numeric-id":6413550,"id":"Q6413550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$F8306135-0E14-4342-A183-8295AD9CC790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29cf02dfce25ff6d0426293f13cd06d7e5d890b3","datavalue":{"value":{"entity-type":"item","numeric-id":2940747,"id":"Q2940747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$B36DFBEF-7A29-4001-8251-D0B4A50CF20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5cb94605b2003f6a52e78e63b04198023b7a294","datavalue":{"value":{"entity-type":"item","numeric-id":5851684,"id":"Q5851684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$781316FE-B20F-4B58-8A41-8890AA172742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e3b03a355cedf08cf919aa8d3d19b231d87714b","datavalue":{"value":{"entity-type":"item","numeric-id":4963497,"id":"Q4963497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$4733114A-1E17-42E4-A9BE-928B4E4563DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1980462c6a6ac13fab3a6cd76e8d8f9ef334fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":5439463,"id":"Q5439463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$00FF1E0A-70D7-44E9-8B5E-D6FEF6B763D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efef3af90f54733022a42297429e22b76c3e7532","datavalue":{"value":{"entity-type":"item","numeric-id":2490005,"id":"Q2490005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$315D9710-B796-463B-82AF-D276F6585CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f658f6bbd17874a5fcf09e6dc93870559b37c5c8","datavalue":{"value":{"entity-type":"item","numeric-id":1213075,"id":"Q1213075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$8F694B88-8A08-4912-B5D6-0EA4CA86C3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"544602090e720f21bac0d2467028d79346373e65","datavalue":{"value":{"entity-type":"item","numeric-id":1604269,"id":"Q1604269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$73716D1E-368F-4C8F-A6DF-8FB7D04F751F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e653e62168ce263049560cac22a0e6a3653bb0c4","datavalue":{"value":{"entity-type":"item","numeric-id":645539,"id":"Q645539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$0F1C0A0D-9B96-4E90-8588-4EB65F10A55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19523edac4a748b97ee22d7dc1534791c6d83116","datavalue":{"value":{"entity-type":"item","numeric-id":5890969,"id":"Q5890969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$E4942BE4-6DA6-4631-B302-BCBB07B82E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92fa4c05233ad7b3358efbefe94c0ba75bfed151","datavalue":{"value":{"entity-type":"item","numeric-id":5480077,"id":"Q5480077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996843$766BE9C0-E539-41E4-AFCB-35483441395F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Mini-batch descent in semiflows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Mini-batch_descent_in_semiflows"}}}}}