{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T07:27:50Z","timestamp":1772350070240,"version":"3.50.1"},"reference-count":16,"publisher":"Walter de Gruyter GmbH","issue":"3","funder":[{"DOI":"10.13039\/501100002261","name":"Russian Foundation for Basic Research","doi-asserted-by":"publisher","award":["15-01-00977"],"award-info":[{"award-number":["15-01-00977"]}],"id":[{"id":"10.13039\/501100002261","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>In this short article we suggest\nrandomized scalable stochastic matrix-based algorithms for large linear systems.\nThe idea behind these stochastic methods is a randomized vector representation of matrix iterations.\nIn addition, to minimize the variance, it is suggested to use stochastic and double stochastic matrices for efficient randomized calculation of matrix iterations and a random gradient based search strategy.\nThe iterations are performed by sampling random rows and columns only, thus avoiding not only matrix matrix but also\nmatrix vector multiplications.\nFurther improvements of the methods can be obtained through projections by a random gaussian matrix.<\/jats:p>","DOI":"10.1515\/mcma-2016-0112","type":"journal-article","created":{"date-parts":[[2016,9,2]],"date-time":"2016-09-02T09:57:06Z","timestamp":1472810226000},"page":"259-264","source":"Crossref","is-referenced-by-count":6,"title":["Vector Monte Carlo stochastic matrix-based algorithms for large linear systems"],"prefix":"10.1515","volume":"22","author":[{"given":"Karl K.","family":"Sabelfeld","sequence":"first","affiliation":[{"name":"Institute of Computational Mathematics and Mathematical Geophysics, Russian Academy of Sciences, Novosibirsk, Russian Federation"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","published-online":{"date-parts":[[2016,8,17]]},"reference":[{"key":"2023040101595014277_j_mcma-2016-0112_ref_001_w2aab2b8e1984b1b7b1ab2ab1Aa","doi-asserted-by":"crossref","unstructured":"Borobia A. and Canto R.,\nMatrix scaling: A geometric proof of Sinhorn\u2019s theorem,\nLinear Algebra Appl. 268 (1998), 1\u20138.","DOI":"10.1016\/S0024-3795(97)00010-4"},{"key":"2023040101595014277_j_mcma-2016-0112_ref_002_w2aab2b8e1984b1b7b1ab2ab2Aa","unstructured":"Ermakov S. M. and Mikhailov G. A.,\nStatistical Simulation (in Russian),\nNauka, Moscow, 1982."},{"key":"2023040101595014277_j_mcma-2016-0112_ref_003_w2aab2b8e1984b1b7b1ab2ab3Aa","doi-asserted-by":"crossref","unstructured":"Motwani R. and Raghavan P.,\nRandomized Algorithms,\nCambridge University Press, Cambridge, 1995.","DOI":"10.1017\/CBO9780511814075"},{"key":"2023040101595014277_j_mcma-2016-0112_ref_004_w2aab2b8e1984b1b7b1ab2ab4Aa","doi-asserted-by":"crossref","unstructured":"Rust J.,\nUsing randomization to break the curse of dimensionality,\nEconometrica 65 (1997), no. 3, 487\u2013516.","DOI":"10.2307\/2171751"},{"key":"2023040101595014277_j_mcma-2016-0112_ref_005_w2aab2b8e1984b1b7b1ab2ab5Aa","unstructured":"Sabelfeld K. K.,\nThe vector Monte Carlo algorithms for solving systems of elliptic equations of the second order and the Lame equation (in Russian),\nDokl. Akad. Nauk SSSR 262 (1982), no. 5, 1076\u20131080."},{"key":"2023040101595014277_j_mcma-2016-0112_ref_006_w2aab2b8e1984b1b7b1ab2ab6Aa","doi-asserted-by":"crossref","unstructured":"Sabelfeld K. K.,\nMonte Carlo Methods in Boundary Value Problems,\nSpringer, New York, 1991.","DOI":"10.1007\/978-3-642-75977-2"},{"key":"2023040101595014277_j_mcma-2016-0112_ref_007_w2aab2b8e1984b1b7b1ab2ab7Aa","doi-asserted-by":"crossref","unstructured":"Sabelfeld K. K.,\nStochastic algorithms in linear algebra \u2013 beyond the Markov Chains and von Neumann\u2013Ulam scheme,\nNumerical Methods and Applications (Borovets 2010),\nLecture Notes in Comput. Sci. 6046,\nSpringer, Berlin (2011), 14\u201328.","DOI":"10.1007\/978-3-642-18466-6_2"},{"key":"2023040101595014277_j_mcma-2016-0112_ref_008_w2aab2b8e1984b1b7b1ab2ab8Aa","unstructured":"Sabelfeld K. K. and Kurbanmuradov O. A.,\nSolution of multidimensional problems of the potential theory by the walk on boundary algorithm (in Russian),\nChisl. Met. Mekh. Sploshnoj Sredy 15 (1984), no. 1, 77\u2013102."},{"key":"2023040101595014277_j_mcma-2016-0112_ref_009_w2aab2b8e1984b1b7b1ab2ab9Aa","doi-asserted-by":"crossref","unstructured":"Sabelfeld K. K. and Loshina N.,\nStochastic iterative projection methods for large linear systems,\nMonte Carlo Methods Appl. 16 (2010), no. 3\u20134, 343\u2013359.","DOI":"10.1515\/mcma.2010.020"},{"key":"2023040101595014277_j_mcma-2016-0112_ref_010_w2aab2b8e1984b1b7b1ab2ac10Aa","doi-asserted-by":"crossref","unstructured":"Sabelfeld K. K. and Mozartova N. S.,\nSparsified Randomization Algorithms for large systems of linear equations and a new version of the Random Walk on Boundary method,\nMonte Carlo Methods Appl. 15 (2009), no. 3, 257\u2013284.","DOI":"10.1515\/MCMA.2009.015"},{"key":"2023040101595014277_j_mcma-2016-0112_ref_011_w2aab2b8e1984b1b7b1ab2ac11Aa","doi-asserted-by":"crossref","unstructured":"Sabelfeld K. K. and Mozartova N. S.,\nSparsified Randomization algorithms for low rank approximations and applications to integral equations and inhomogeneous random field simulation,\nMath. Comput. Simul. 82 (2011), 295\u2013317.","DOI":"10.1016\/j.matcom.2011.08.002"},{"key":"2023040101595014277_j_mcma-2016-0112_ref_012_w2aab2b8e1984b1b7b1ab2ac12Aa","doi-asserted-by":"crossref","unstructured":"Sabelfeld K. K. and Simonov N. A.,\nStochastic Methods for Boundary Value Problems,\nDe Gruyter, Berlin, 2016.","DOI":"10.1515\/9783110479454"},{"key":"2023040101595014277_j_mcma-2016-0112_ref_013_w2aab2b8e1984b1b7b1ab2ac13Aa","doi-asserted-by":"crossref","unstructured":"Sinkhorn R.,\nA relationship between arbitrary positive matrices and doubly stochastic matrices,\nAnn. Math. Statist. 35 (1964), 876\u2013879.","DOI":"10.1214\/aoms\/1177703591"},{"key":"2023040101595014277_j_mcma-2016-0112_ref_014_w2aab2b8e1984b1b7b1ab2ac14Aa","doi-asserted-by":"crossref","unstructured":"Sinkhorn R. and Knopp P. J.,\nConcerning nonnegative matrices and doubly stochastic matrices,\nPacific J. Math. 21 (1967), no. 2, 343\u2013348.","DOI":"10.2140\/pjm.1967.21.343"},{"key":"2023040101595014277_j_mcma-2016-0112_ref_015_w2aab2b8e1984b1b7b1ab2ac15Aa","doi-asserted-by":"crossref","unstructured":"Strohmer T. and Vershynin R.,\nA randomized Kaczmarz algorithm with exponential convergence,\nJ. Fourier Anal. Appl. 15 (2009), 262\u2013278.","DOI":"10.1007\/s00041-008-9030-4"},{"key":"2023040101595014277_j_mcma-2016-0112_ref_016_w2aab2b8e1984b1b7b1ab2ac16Aa","doi-asserted-by":"crossref","unstructured":"Soules G. W.,\nThe rate of convergence of Sinhorn balancing,\nLinear Algebra Appl. 150 (1991), 3\u201340.","DOI":"10.1016\/0024-3795(91)90157-R"}],"container-title":["Monte Carlo Methods and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mcma-2016-0112\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mcma-2016-0112\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,1]],"date-time":"2023-04-01T23:04:56Z","timestamp":1680390296000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mcma-2016-0112\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,17]]},"references-count":16,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2016,9,1]]},"published-print":{"date-parts":[[2016,9,1]]}},"alternative-id":["10.1515\/mcma-2016-0112"],"URL":"https:\/\/doi.org\/10.1515\/mcma-2016-0112","relation":{},"ISSN":["0929-9629","1569-3961"],"issn-type":[{"value":"0929-9629","type":"print"},{"value":"1569-3961","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8,17]]}}}