{"entities":{"Q753456":{"pageid":755305,"ns":120,"title":"Item:Q753456","lastrevid":64118109,"modified":"2026-04-11T17:46:08Z","type":"item","id":"Q753456","labels":{"en":{"language":"en","value":"A Monte Carlo method for Poisson's equation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4180731"}},"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":"Q753456$0E886EFB-9D5C-4782-BFA1-21BD4842CEE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64929248d2877c3eb72939c713aaea67b656ce15","datavalue":{"value":{"text":"A Monte Carlo method for Poisson's equation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q753456$567292AD-70BE-430D-8AFA-0AAECCB05A8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"929e8b605801c915f6e74d981e0326c71d2b455e","datavalue":{"value":"0716.65105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753456$BDE64A92-84D3-4A70-8BA7-20CA583015B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fef48929532a9eb36552126c9ffb1bedfe196e3","datavalue":{"value":"10.1016/0021-9991(90)90199-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753456$E3407302-D009-407D-8235-2C0A24EE5DB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a11139c8e4c8d4d32d5e5ac50abeb72fa57a034","datavalue":{"value":{"entity-type":"item","numeric-id":753454,"id":"Q753454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753456$55ABFEDC-B406-458F-B8C0-39DCD934F259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b75daf8534b9a9842abb79db01bf35aa5a4dcb","datavalue":{"value":{"entity-type":"item","numeric-id":919166,"id":"Q919166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753456$B0B9592A-064F-4894-A16F-009E5051EB84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6cceddc06ad0ad76fac52687780769138ba9c5f9","datavalue":{"value":{"entity-type":"item","numeric-id":164235,"id":"Q164235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753456$51A3B557-0915-4710-ACAE-2BA32D31C2A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q753456$98DE41B1-9460-4EAA-87ED-FADE3A094C54","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"07f65183dea2bb45969079562431128cfa562ebd","datavalue":{"value":"A Monte Carlo method for estimating local solutions \\(u(x_ 0)\\) to the Dirichlet problem for Poisson's equation \\(\\nabla^ 2u(x)=-q(x)\\), \\(x\\in \\Omega\\), \\(u(x)=f(x)\\), \\(x\\in \\partial \\Omega\\) is developed and analyzed. Given a point \\(x_ k\\) in \\(\\Omega\\), the method proceeds by sampling a point \\(y_{k+1}\\) in the largest ball \\(B(x_ k)\\) centered at \\(x_ k\\) and contained in \\(\\Omega\\) according to the Green's function based at \\(x_ k\\) and sampling a point \\(x_{k+1}\\in \\partial B(x_ k)\\) uniformly. After a random number of iterations, say \\(n^*\\), \\(x_{n^*}\\) is within a pre-selected distance \\(\\delta\\) of the boundary \\(\\partial \\Omega\\) and the iterations stop. Let \\(x'\\) be the nearest point of \\(\\partial \\Omega\\) to \\(x_{n^*}\\). The estimate of \\(u(x_ 0)\\) is taken as the sum \\(z_ i=f(x')+\\sum^{n^*-1}_{k=0}a(x_ k)q(y_{k+1})\\). Here \\(a(x_ k)\\) is the normalization factor stemming from using Green's function as a distribution. The walk is repeated say N times and \\(u(x_ 0)\\approx S_ N=\\frac{1}{N}\\sum^{N}_{i=1}z_ i\\). This procedure is called a modified ``walk on spheres''.    It is shown that the expectation \\(E_{n^*}=O(| \\ln \\delta |)\\) and the variance var \\(S_ N=O(N^{-1})\\) is achieved with O(N log N) computational operations. Some numerical experiments are conducted on a problem having a large temperature gradient near a boundary point.","type":"string"},"datatype":"string"},"type":"statement","id":"Q753456$0167500C-C896-493B-B4A0-D6954B6F1C48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"da48a66db58de390936830f230e3456a69d68c90","datavalue":{"value":"65Z05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753456$9C3E4600-9118-4253-B5A5-D93EE5DF9701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753456$70FF4746-913D-4E45-AF96-F9746C84D631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ea826a8673e018c41b17a3108d285c0ad00af8d","datavalue":{"value":"35J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753456$07E3E070-2866-4F19-8897-F46EAE16EC9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8274a5116d811fffe744ac2f2c7f84a6ab2e9e3","datavalue":{"value":"4180731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753456$6825F55C-7D51-43F5-991F-8D9B2912D735","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d52aea7ff51ef97ce73bc8495bb71dd754d0b1d3","datavalue":{"value":"Monte Carlo method","type":"string"},"datatype":"string"},"type":"statement","id":"Q753456$30FC61FD-69B6-4835-9F5D-0A1B7CFE4012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70e5e26f4d10a76acc4abf6f6af418e67adac754","datavalue":{"value":"Poisson's equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q753456$5AA64397-FB70-4496-9F3E-33615F74439E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a40482fbdce031028e3c386dd35272f7a2a407fb","datavalue":{"value":"Green's function","type":"string"},"datatype":"string"},"type":"statement","id":"Q753456$BD1950F1-05A9-47A3-BBC1-3A1195A33E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc5b058a56cc94fc2418c84b40353378578ff1dd","datavalue":{"value":"walk on spheres","type":"string"},"datatype":"string"},"type":"statement","id":"Q753456$04474F38-E96E-4D80-AB69-8F77D7A1F483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q753456$26ED6B73-645F-4781-8B15-9110E02DD9A2","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":"Q753456$1952B244-2771-4596-A6A4-1833ECAC1F90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33cc79e5e347caafb8155991d9638530d1d1e5b3","datavalue":{"value":{"entity-type":"item","numeric-id":5732992,"id":"Q5732992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753456$6701AFD9-B763-4199-890D-97726EBA105A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c557f3342c9c84fff77c227b506ab8043a30ddf2","datavalue":{"value":{"entity-type":"item","numeric-id":3262547,"id":"Q3262547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753456$517B1F71-16CC-4B4E-BD2D-0ACE4FDB26E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f24318467dd4f677a6bc14c613152d84b62a039","datavalue":{"value":{"entity-type":"item","numeric-id":3252932,"id":"Q3252932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753456$53AB9FFE-0779-45ED-BA72-307D7E35362D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3cc354d1fbf8fcc0159aa31a2ab0a2d545f435","datavalue":{"value":{"entity-type":"item","numeric-id":3233325,"id":"Q3233325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753456$2109D357-CD3C-410A-A721-753AC7C1C78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc58ebf1b05ff4b0b0bcfc2703bcef46ffcb17b","datavalue":{"value":{"entity-type":"item","numeric-id":3240988,"id":"Q3240988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753456$B49519F7-D901-440B-9892-3BDE3528FED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c03affc094cc8a993330053ea9efb9098dc2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":1148111,"id":"Q1148111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753456$DAC33AE6-AFCB-4C92-8403-9FE4BF956810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a3b8b7a7c95dc46ce5360a18e3a275357d6decb","datavalue":{"value":{"entity-type":"item","numeric-id":1164394,"id":"Q1164394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753456$301BC63B-0225-4576-9742-B2490BADFA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb974110be84a11a1f4469c860cd9bb06b3ceed","datavalue":{"value":{"entity-type":"item","numeric-id":3323205,"id":"Q3323205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753456$1062A95F-921E-406B-A909-E0F19C6CE2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecad50c1dc3b6ed5cdfc02f3af800407b57dfb7c","datavalue":{"value":{"entity-type":"item","numeric-id":4040627,"id":"Q4040627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753456$5AA58D72-4CE6-4AB3-86DE-4E0E94890637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91c9684ca973803f9de3994c96a84598c90ea6e","datavalue":{"value":{"entity-type":"item","numeric-id":5513590,"id":"Q5513590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753456$B834D393-2347-4637-A7E0-B6B0F4B0603F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28eb1cc8220aedd50d81cf3504ba1416fdaa662","datavalue":{"value":{"entity-type":"item","numeric-id":5328319,"id":"Q5328319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753456$37F73B50-1A9D-4E7E-96AF-F6B012BEC223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50931a62f1a8a33d09ab6ca23344b7f69ea18847","datavalue":{"value":{"entity-type":"item","numeric-id":4092305,"id":"Q4092305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753456$686A7537-1E68-4EE1-9D05-D7BC149F4907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32c2036bbda36d20f09c39ed8467ddc822e20e90","datavalue":{"value":{"entity-type":"item","numeric-id":5628551,"id":"Q5628551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753456$A0ADDC43-9F88-4F49-89D8-BEDF0829BC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075eea85824ba3af48311be2f930bf6cc95e4efb","datavalue":{"value":{"entity-type":"item","numeric-id":5563135,"id":"Q5563135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753456$62E25676-9D24-461C-B677-3289FE915F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95aba8d55f4dc389c8b915c372cd6d4c7d41bea9","datavalue":{"value":{"entity-type":"item","numeric-id":4046302,"id":"Q4046302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753456$D461D570-1757-4ECB-BB6D-BD78A1E15F64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11eadffd69b5be43062ffbc83b440a953b840f1f","datavalue":{"value":"https://doi.org/10.1016/0021-9991(90)90199-b","type":"string"},"datatype":"url"},"type":"statement","id":"Q753456$BD0CF41F-CAE7-4026-B67D-6975AA012C42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39d1fa00cc7b758ff6f0eb6dabed513470ced577","datavalue":{"value":"W2066820176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753456$8B937F7E-1001-43FB-9E70-42A25427DD3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c97b71cc3d8cbf3df858fc79241b60231a8d22d","datavalue":{"value":{"entity-type":"item","numeric-id":4324000,"id":"Q4324000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f48c618a0ff8afcc9d1080ed8757a3060c7253","datavalue":{"value":{"amount":"+0.85834801197052","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":"Q753456$31655E0B-EF64-416F-A424-25D302976D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d50a5a3f9081f44f4544cb49ee73f325a9623154","datavalue":{"value":{"entity-type":"item","numeric-id":3323205,"id":"Q3323205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484137bc63ae0771042ad30bc29280f98fdceb50","datavalue":{"value":{"amount":"+0.857306718826294","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":"Q753456$2110865A-A1E7-4042-8351-D34C1A76BCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"929477c490ac2f46d42a13fac56e652a2b969715","datavalue":{"value":{"entity-type":"item","numeric-id":4655052,"id":"Q4655052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b82eeb916c13521df1e226f6d3a419b9d43ea73d","datavalue":{"value":{"amount":"+0.8567751049995422","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":"Q753456$9F671AB3-48C2-405D-9CD3-51D41805BB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db98731fdaf9081289e20b1bd048f5b31c064eed","datavalue":{"value":{"entity-type":"item","numeric-id":3723643,"id":"Q3723643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87c7fd580538286b247b16d6302f1f48f8ca63ef","datavalue":{"value":{"amount":"+0.8409786224365234","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":"Q753456$957F53B0-E7C0-44E6-BA37-3F1E4CEA97A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d791717747e350554ac9d3d74782408dbff607","datavalue":{"value":{"entity-type":"item","numeric-id":1913458,"id":"Q1913458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"783c69a2f65cd7af31c7ab12c8d04470a3fb62d5","datavalue":{"value":{"amount":"+0.8379858136177063","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":"Q753456$17B236B4-248E-4E31-8873-1D52ACD074EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Monte Carlo method for Poisson's equation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Monte_Carlo_method_for_Poisson%27s_equation"}}}}}