{"entities":{"Q946046":{"pageid":947894,"ns":120,"title":"Item:Q946046","lastrevid":65543655,"modified":"2026-04-12T03:19:44Z","type":"item","id":"Q946046","labels":{"en":{"language":"en","value":"Optimization of the quasi-Monte Carlo algorithm for solving systems of linear algebraic equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5345564"}},"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":"Q946046$7079927F-E275-43AF-8F41-AE120CDCAF3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a43e61f05e6abbb7c2d4a039401ed490cf6fb36","datavalue":{"value":{"text":"Optimization of the quasi-Monte Carlo algorithm for solving systems of linear algebraic equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q946046$C0019DF7-32BA-4BD8-B795-C55AC33112A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34dfcf6f0d92331a5b42f88656d0e76e829c586a","datavalue":{"value":"1152.65009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946046$B52645B6-BFE5-4EB6-ABC2-871BB95F7174","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be314f1d9bbeecf2412c2767507bd7f33388fab7","datavalue":{"value":"10.3103/S106345410801010X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946046$542D5567-1AEE-45E2-818C-AAB02B157020","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b9d832f24e2365c33d3394e868ab236e27637fa","datavalue":{"value":{"entity-type":"item","numeric-id":735578,"id":"Q735578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946046$4B3A6969-CCB8-455F-9C8D-B65D221A95E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea601235ca9729b561915b44763b732239cbe6f1","datavalue":{"value":{"entity-type":"item","numeric-id":276877,"id":"Q276877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946046$C5D6D3F2-9023-4ED0-AD5D-32A0515B7912","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8003791cbe1fbc8534b176620a1611c50cccbae","datavalue":{"value":{"time":"+2008-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q946046$F14F0BB4-955A-482C-A689-45F27E44324F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f39f3ea78f738b548a657dd893fb3b6a4a0d9846","datavalue":{"value":"The Quasi-Monte Carlo algorithm is an effective method of solving linear algebraic systems of equations. In the present paper problems of optimization of a method of solving system of linear algebraic equations, suggested by Ermakov and the author [Monte Carlo Methods Appl. 12, No. 5--6, 363--384 (2006; Zbl 1121.65003)], are considered. The essence of the proposed optimization is the decrease of the constructive dimension of the integrals, which makes it easier to apply the Quasi-Monte Carlo (QMC) method.  In Introduction the concept of QMC method of solving systems of the form \\(X = A X + F\\) is reminded. The solution is given in the form of a Markov chain. The recurrence relation for the error of this method is given.  In Section 2 the problem of choosing optimal parameters of the Markov chain in the modified Monte Carlo (MC) method is solved. The calculated scheme of the modified MC method is given step-by-step. The components of all estimates are non-calculated one by one. At each step the optimal matrix \\(P\\) of transition probabilities is chosen. Theorem 1 confirms that the constructed estimate is nonbiased. Theorem 2 states that the constructed estimate is optimal in a sense that the estimate components have minimum variance. Corollary 1 gives the condition in which all estimate components have variance equals to zero.","type":"string"},"datatype":"string"},"type":"statement","id":"Q946046$DA6AFFE4-EE1D-4735-BD75-12D0C4C626D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946046$0B2B7D05-631B-40E9-897E-A8D0501CCA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946046$47D34378-AC97-4C43-8D2E-C1D99A556EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b23b4581d19061667c697da14a890aa055e6f323","datavalue":{"value":"65C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946046$426FC6FC-F657-49BB-97A2-68EE05853D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5d625d780bfa809c5db39c69099009106c2aeb44","datavalue":{"value":"62M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946046$F6FE8763-41C0-4B4F-9B6F-B639B71801C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946046$A95AF4C6-2F43-4C5A-9C99-546E754A1699","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c859bbbb2d1d142c9ce645829197300cdd75ad9","datavalue":{"value":"5345564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946046$13CD74EE-3F06-4852-9CDF-2FA98EC31F8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010dcc599c78524fbd3487411c2f0c259d445c1f","datavalue":{"value":"systems of linear algebraic equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q946046$C13CCDD8-E6F0-4519-9EB1-0BE199821FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb4cea4df1700753bbb9b91eca6e50dcb6e8a45b","datavalue":{"value":"quasi-Monte Carlo method","type":"string"},"datatype":"string"},"type":"statement","id":"Q946046$4F26A257-88C4-463E-AAAD-4525F67C01AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f77d4dc8995dee1e830374ccd61831cd372c56","datavalue":{"value":"modified method","type":"string"},"datatype":"string"},"type":"statement","id":"Q946046$2156B6CB-03F7-4E8B-9924-B9A26D54EFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q946046$32853BE1-91A5-40D1-A66A-24987A337345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6f24650a797ae0d41442621cac066628df70668","datavalue":{"value":"estimate","type":"string"},"datatype":"string"},"type":"statement","id":"Q946046$46830FC4-3B84-41E9-964C-69F7FF4DF3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7159cbbf4eff9c2d7122f16e7c10c58faba4d7a","datavalue":{"value":"optimal parameters of the Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q946046$5A758620-662E-45FE-989A-8D4B63D3B6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3bdec9b31204e20d96eb6723b20ee78b1cd1d24","datavalue":{"value":"minimum variance","type":"string"},"datatype":"string"},"type":"statement","id":"Q946046$D24B5C68-6F9A-4966-BFFF-2949EAC5489C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"561316829ccf647838056543930235f1710c249a","datavalue":{"value":{"entity-type":"item","numeric-id":1907711,"id":"Q1907711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946046$B6140A49-239D-4818-9F8C-950710C0B0CB","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":"Q946046$F58F9E8A-5ABA-4426-9EA5-351BA1BC3875","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad8feb42b1340ef92500526d1dc645f761abcf84","datavalue":{"value":{"entity-type":"item","numeric-id":5697605,"id":"Q5697605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946046$4A26EEAF-58B1-4AFF-8C1A-6F02078E538B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027df8bdf8699e71b027b511f354ddc26e7905d3","datavalue":{"value":{"entity-type":"item","numeric-id":4003879,"id":"Q4003879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946046$C059999B-65D2-47C9-BC51-FF20DA8B5739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9bed173edfe39b71b2bb433d3b595077e38afb0","datavalue":{"value":{"entity-type":"item","numeric-id":5757063,"id":"Q5757063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946046$B7010E5E-3E97-44A2-8F90-5D68165CF8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf2fba83de9f0db6d37a27b00aa4e1dc5215e8f","datavalue":{"value":{"entity-type":"item","numeric-id":4331089,"id":"Q4331089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946046$BCC4C40A-A32B-43C5-B346-DD03246BE187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09cbc035fd2aa109df31309a2311a3f0e5cb8b0a","datavalue":{"value":{"entity-type":"item","numeric-id":1395299,"id":"Q1395299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946046$78E0BCC3-C14F-4189-A35B-DBE212FB0569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b5a9e970e8cbf79679a25d2eceb61c44747e935","datavalue":{"value":{"entity-type":"item","numeric-id":1973275,"id":"Q1973275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q946046$7AE2891E-BF3F-41BE-8D7F-67587020AD85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d2080dab1f8b3ef8570a4e49ff39f52831f7fa1","datavalue":{"value":"https://doi.org/10.3103/s106345410801010x","type":"string"},"datatype":"url"},"type":"statement","id":"Q946046$78683A03-E879-432E-9092-3FF09D1C2575","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f86275d2b6f71c6f61a1a0cd5d9609f0581a9a7","datavalue":{"value":"W2072796538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q946046$21F537F9-C561-4EBF-B1F9-B3B3DCDDA2D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83912ce08b31fd591d54c36c98cd489d5beb7721","datavalue":{"value":{"entity-type":"item","numeric-id":5453684,"id":"Q5453684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a66b2223f2d76b2648d430917c89b10bf8ce5cf3","datavalue":{"value":{"amount":"+0.8520824","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":"Q946046$FECF4BE8-713C-43BE-89F6-6AD3EB06D884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d25982b23df683133034f8bd93b3802794475e5","datavalue":{"value":{"entity-type":"item","numeric-id":5757063,"id":"Q5757063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04571507232603df2707249ff681a588935d260a","datavalue":{"value":{"amount":"+0.8406871","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":"Q946046$178AD623-2A8E-47F5-BF88-76FE12DEDFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e47f74937c30b0219df2cef9654b64f7feaabc51","datavalue":{"value":{"entity-type":"item","numeric-id":357764,"id":"Q357764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ee10810e41ab29e39ca847042f5dd0057f3639c","datavalue":{"value":{"amount":"+0.8370879","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":"Q946046$A6304B09-EBF5-4BF5-96D6-B529B11ACFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00fa20ff87aafdbc95ee6c989362a215123e603e","datavalue":{"value":{"entity-type":"item","numeric-id":4993678,"id":"Q4993678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffe6071e7890293b19939f6c592f5a5802256db6","datavalue":{"value":{"amount":"+0.8292994","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":"Q946046$42A7D8AF-1A20-4C00-A0C7-C4FC64C43E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"279ff2fa7675d1e090dbd921a1206181c47f4322","datavalue":{"value":{"entity-type":"item","numeric-id":3002925,"id":"Q3002925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1cd30c79833e843c8e6065c687ac22f9a16dadc","datavalue":{"value":{"amount":"+0.8251849","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":"Q946046$EBBF944D-631A-416E-8132-EEA376243544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b59c7ac7ea4d56abe37f6249e39f655014ab14ea","datavalue":{"value":{"entity-type":"item","numeric-id":3397461,"id":"Q3397461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71787a20711a367b5e8cebed97f2128886b46576","datavalue":{"value":{"amount":"+0.82146573","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":"Q946046$E2B57921-A5B5-4E4B-99BD-E113C07B53A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ab589a96067e61a63e34b1e8ffbae87b5ba46f","datavalue":{"value":{"entity-type":"item","numeric-id":4433880,"id":"Q4433880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f5a64119f178ee53efdbf8da068d38145047d8f","datavalue":{"value":{"amount":"+0.8204716","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":"Q946046$BF472456-8FD6-4B2C-A998-E147AA90C031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b19f14f0831dde3db15c746ebc0067a8dabc73e","datavalue":{"value":{"entity-type":"item","numeric-id":5308921,"id":"Q5308921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21f04ee9e2e386ca16b319aadcc0543e541d2de8","datavalue":{"value":{"amount":"+0.8064201","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":"Q946046$AE2F3FC9-3465-4B10-824A-AD5CEE17AF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b93e90cb66eee7b894c7e83efad33017a3d055a","datavalue":{"value":{"entity-type":"item","numeric-id":5437705,"id":"Q5437705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6efafee166fa628a955b8b1eac51c52d1cb9e61a","datavalue":{"value":{"amount":"+0.805045","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":"Q946046$3A1DE828-420B-42B6-BBEC-12CEDFA8833E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7511817f3b6cf07ab3fb9fca39e45dc119b383ff","datavalue":{"value":{"entity-type":"item","numeric-id":3087111,"id":"Q3087111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e0973c8169761f83690782c5b67b41d036f3e6","datavalue":{"value":{"amount":"+0.79588103","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":"Q946046$C652DC52-C859-432B-93D4-29A4D4DEFA97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimization of the quasi-Monte Carlo algorithm for solving systems of linear algebraic equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimization_of_the_quasi-Monte_Carlo_algorithm_for_solving_systems_of_linear_algebraic_equations"}}}}}