{"entities":{"Q1347032":{"pageid":1357771,"ns":120,"title":"Item:Q1347032","lastrevid":43046598,"modified":"2025-07-17T05:16:45Z","type":"item","id":"Q1347032","labels":{"en":{"language":"en","value":"Error analysis of a randomized numerical method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 739400"}},"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":"Q1347032$A6F48C5F-0196-4643-ACA9-C6405A57ADA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"877849bb6ad9740cd0b96796a0e7b8f9134f55b1","datavalue":{"value":{"text":"Error analysis of a randomized numerical method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1347032$FBE80AB3-4FE1-49AD-8B68-2C00FC880EFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9adac3af2fadfd73cb52a5afa55f09797bb20771","datavalue":{"value":"0817.65058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347032$0504657E-1735-4D79-A817-7DD692C2530F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"534dd2f8a687b6d9e24544090f3871af2619f69c","datavalue":{"value":{"entity-type":"item","numeric-id":1069999,"id":"Q1069999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347032$F336803E-66C9-4B3A-B4F8-59D5D43467E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347032$D32BA303-7E60-49F4-B1E8-FBF6EEF41BA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19216b5631ab2959a22cb1886f3fbbc3003fecf5","datavalue":{"value":{"time":"+1995-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1347032$C0E106FC-EC83-4B6D-8C8C-0D629731A65F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cbf6fe33fbaf0b08a6b56ce03c27b2bfe4a3b792","datavalue":{"value":"The paper analyzes the performances of a family of randomized numerical methods for solving the purely deterministic initial value problem for the finite-dimensional system \\(dy/dz= f(t, y)\\); \\(y(t_ 0)= y_ 0\\), on a finite interval under the hypothesis that \\(f\\) is smooth in \\(y\\) but no more than bounded and measurable in \\(t\\). A probability model of a representative member of this family is studied: this is a random single- step method which generates a sequence \\(Y_ k\\) by  \\[ Y_{k+ 1}= Y_ k+ {h\\over p} \\sum^ p_{j= 1} \\left\\{{1\\over 2}f(U_{jk}, Y_ k+ hf(u_{jk}, Y_ k))+ {1\\over 2} f(u_{jk}, Y_ k)\\right\\}, \\]  \\(U_{jk}= \\max(T_{1jk}, T_{2jk})\\), \\(u_{jk}= \\min(T_{1jk}, T_{2jk})\\), where for each step \\(\\{T_{1jk}\\}\\) and \\(\\{T_{2jk}\\}\\) are fresh \\(p\\)-fold random samples of the uniform distribution on the numerical grid interval \\([t_ k, t_ k+ h]\\). The main results describe the asymptotic form of the error and give a weak law which with probability \\(1- \\beta\\) bounds the error in terms of \\(\\beta\\), \\(h\\) and \\(p\\):   Let \\(t_ k= kh\\), \\(y_ k= y(t_ k)\\), \\(E_ k\\) denote the expectation with respect to the uniform distribution on \\([t_ k, t_{k+ 1}]\\times [t_ k, t_{k+ 1}]\\), and  \\[ F(t, s, u)= \\textstyle{{1\\over 2}} \\{f(\\max [t, s], u+ hf(\\min[t, s], u)+ f(\\min[t, s], u)\\}, \\]   \\[ \\sigma^ 2_{k+1} (h, u)= E_ k E_ k \\{\\| F(s_ 1, t_ 1, u)- F(s_ 2, t_ 2, u)\\|^ 2\\}, \\]   \\[ s^ 2_ k(h)= \\sup_{| u- y_{k-1}|\\leq d} \\{\\sigma^ 2_{k(h, u)}\\},\\;S^ 2(t, h)= h \\sum_{t_ k\\leq t} s^ 2_ k(h). \\]  Suppose there is an open neighborhood \\(U\\) in \\(\\mathbb{R}^{N+ 1}\\) of the graph of the solution \\(y(t)\\) on which \\(f\\) and its \\(y\\)-partial derivatives up to order two are bounded and \\(t\\)-Borel measurable. Then there are positive constants \\(L\\) and \\(h_ 0\\) such that, given a level \\(\\beta> 0\\), if \\(\\max[h, (h/p\\beta)^{{1\\over 2}} S(1, h)]< h_ 0\\), then with probability not less than \\(1-\\beta\\),  \\[ \\| Y_ k- y(t_ k)\\|< L\\{h^ 2+(h/\\beta p)^{{1\\over 2}} S(t_ k, h)\\}. \\] {}.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347032$74E3E6ED-82EA-4BDE-ABC8-3F3B746278B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a791263e4e07e7e02b7f9a5a0bca82e7a96f68a","datavalue":{"value":"65L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347032$1A575EF1-E02C-4B3B-9D01-09509CA9E701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"509564a93ca358a1f4c8858bd3f928473fea2d1d","datavalue":{"value":"65L06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347032$893E6219-9E73-419A-97C2-5408E174EF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d9b6913944578a9a87092cdae44c0d395b22c43","datavalue":{"value":"34A34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347032$89824954-2A22-4157-AD2B-E6825110C54F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20a14203f004508a1b3a2c0e222c3a6f268950c0","datavalue":{"value":"739400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347032$C7B83648-9B1A-4F91-90D8-601C8F558670","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2eeaa8e8e7a87c76fcef0e2915905698e7ef543","datavalue":{"value":"random Runge-Kutta methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347032$4864AAA7-DF9D-4691-BB9F-AE56B7CBB01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d16c4e67f392bbacb00cef1435d7d55514e2148","datavalue":{"value":"probabilistic error estimate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347032$6AE79540-6A08-4EA0-A533-17954933409D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eef8a3e0d763acecc66a6ff44563f7bad65b269","datavalue":{"value":"performances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347032$60687765-44B0-4A14-AB34-9844340DE9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53fb680bbbc3729dfbf508cbc231b4ea519ba98f","datavalue":{"value":"randomized numerical methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347032$EABFC2BD-392E-498C-BFF9-164D2E172760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"620ae0e4fd2df3795d01200ce1c059bb7f6a8016","datavalue":{"value":"random single-step method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347032$3864848E-25DD-4E10-AFBE-28843B030542","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2f9e16b52bc8c390b9fea0fb31de1975133dd070","datavalue":{"value":{"entity-type":"item","numeric-id":455938,"id":"Q455938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347032$913CB833-80DF-4191-BF71-97AADCB3D590","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":"Q1347032$33BD58B2-92E9-4A06-AB5D-900CD5329F5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7be8e99f70a74e17dda965b189e317cd81772cbc","datavalue":{"value":"https://doi.org/10.1007/s002110050113","type":"string"},"datatype":"url"},"type":"statement","id":"Q1347032$8884178E-542F-45CD-9291-BB5C4BCC738F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"069550cea6e9fd542acabdcffc25fcdf1a87f048","datavalue":{"value":"W2030044188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347032$72B0EE1C-8452-48FF-B547-245E79BD8E81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5fded2e07d368234d90d4136c1b5dae8da8c95e","datavalue":{"value":"10.1007/S002110050113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347032$E8CC5CEA-384A-4309-83F5-8559BCE6CC9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"354927e23d82d47c27fa098ffa6fbef402d8fc02","datavalue":{"value":{"entity-type":"item","numeric-id":4283336,"id":"Q4283336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"028c3e7758e21eb49e5de283ea223337c998cc4b","datavalue":{"value":{"amount":"+0.90086496","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":"Q1347032$DF5DB8AE-1C91-4E44-ACE8-400FF8123DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9049a8b561975987e979800f38e0d96ba889ea7","datavalue":{"value":{"entity-type":"item","numeric-id":1210836,"id":"Q1210836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3a8eec7c151f425603ddd7c50ecf75b960036f5","datavalue":{"value":{"amount":"+0.8970749","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":"Q1347032$8716FE29-EFD9-403F-BBE4-5A892CCEE622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a1b77ae25c61c5e509ce66ffadd621d5bd1a2b","datavalue":{"value":{"entity-type":"item","numeric-id":3695758,"id":"Q3695758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a557ee0208141499b0faed8c7ec9e7761449eb7","datavalue":{"value":{"amount":"+0.8970124","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":"Q1347032$EE6A686F-5792-4A79-9D0F-DF07315D50F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba2c29e6e6b21a0c607179fa74f39e2b8457718e","datavalue":{"value":{"entity-type":"item","numeric-id":3803050,"id":"Q3803050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c795f62026082bc15c612a0403fdfe77943d66","datavalue":{"value":{"amount":"+0.8947242","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":"Q1347032$47B28CE3-45E2-4F9E-9867-0F02725ED611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4629dc32ba7ff29fdc749d3375093c3c7508fb","datavalue":{"value":{"entity-type":"item","numeric-id":2761610,"id":"Q2761610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a30d579a43ee8625f9f2c183231b87f26531b1","datavalue":{"value":{"amount":"+0.89396214","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":"Q1347032$59FEB354-A7FE-4130-9D7A-115473CF431F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee2a1bcc45109b8da2e137ed8c001e1ed7490bc","datavalue":{"value":{"entity-type":"item","numeric-id":3709769,"id":"Q3709769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07d7bceeddb3afc651bc67d59e0382d6736e2bba","datavalue":{"value":{"amount":"+0.8935158","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":"Q1347032$F4F8B722-F832-4162-A386-5D510E28671A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b00fea94248e5bcc29e4f1b822c8d9ad5c02c8bc","datavalue":{"value":{"entity-type":"item","numeric-id":1894625,"id":"Q1894625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f1528be819b9f98c05e55d97f04e8f3f974a817","datavalue":{"value":{"amount":"+0.89263344","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":"Q1347032$4011EDF9-8821-46AF-8D1E-AA950AB11AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"955fd8f0d7c42db3e36426ce3d43ba2db36c88b9","datavalue":{"value":{"entity-type":"item","numeric-id":3028201,"id":"Q3028201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"355239ec9dec2692b0965eced0ef4ee3d77d4435","datavalue":{"value":{"amount":"+0.8913641","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":"Q1347032$F3880E3A-35B6-40A3-955E-CAE748E9E9E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1347032","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1347032"}}}}}