{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,29]],"date-time":"2025-12-29T11:39:07Z","timestamp":1767008347605,"version":"3.37.3"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2020,2,22]],"date-time":"2020-02-22T00:00:00Z","timestamp":1582329600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,2,22]],"date-time":"2020-02-22T00:00:00Z","timestamp":1582329600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2020,3]]},"DOI":"10.1007\/s10915-020-01168-2","type":"journal-article","created":{"date-parts":[[2020,2,22]],"date-time":"2020-02-22T15:02:45Z","timestamp":1582383765000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Probabilistic Linear Solver Based on a Multilevel Monte Carlo Method"],"prefix":"10.1007","volume":"82","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3189-2577","authenticated-orcid":false,"given":"Juan A.","family":"Acebr\u00f3n","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,2,22]]},"reference":[{"key":"1168_CR1","doi-asserted-by":"publisher","first-page":"127","DOI":"10.2307\/2002508","volume":"4","author":"G Forsythe","year":"1950","unstructured":"Forsythe, G., Leibler, R.: Matrix inversion by a Monte Carlo method. Math. Tables Other Aids Comput. 4, 127\u2013129 (1950)","journal-title":"Math. Tables Other Aids Comput."},{"key":"1168_CR2","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/S0377-0427(98)00043-0","volume":"92","author":"IT Dimov","year":"1998","unstructured":"Dimov, I.T., Dimov, T.T., Gurov, T.V.: A new iterative Monte Carlo approach for inverse matrix problem. J. Comput. Appl. Math. 92, 15\u201335 (1998)","journal-title":"J. Comput. Appl. Math."},{"key":"1168_CR3","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/S0378-4754(00)00243-3","volume":"55","author":"IT Dimov","year":"2001","unstructured":"Dimov, I.T., Alexandrov, V.N., Karaivanova, A.: Parallel resolvent Monte Carlo algorithms for linear algebra problems. Math. Comput. Simul. 55, 25\u201335 (2001)","journal-title":"Math. Comput. Simul."},{"key":"1168_CR4","volume-title":"Monte Carlo Methods for Applied Scientists","author":"IT Dimov","year":"2008","unstructured":"Dimov, I.T.: Monte Carlo Methods for Applied Scientists. World Scientific, Singapore (2008)"},{"key":"1168_CR5","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1137\/04060500X","volume":"27","author":"G \u00d6kten","year":"2005","unstructured":"\u00d6kten, G.: Solving linear equations by Monte Carlo simulation. SIAM J. Sci. Comput. 27, 511\u2013531 (2005)","journal-title":"SIAM J. Sci. Comput."},{"key":"1168_CR6","doi-asserted-by":"publisher","first-page":"2107","DOI":"10.1137\/130904867","volume":"51","author":"H Ji","year":"2013","unstructured":"Ji, H., Mascagni, M., Li, Y.: Convergence analysis of Markov Chain Monte Carlo linear solvers using Ulam-von Neumann algorithm. SIAM J. Numer. Anal. 51, 2107\u20132122 (2013)","journal-title":"SIAM J. Numer. Anal."},{"key":"1168_CR7","doi-asserted-by":"publisher","first-page":"4494","DOI":"10.1016\/j.apm.2014.12.018","volume":"39","author":"I Dimov","year":"2015","unstructured":"Dimov, I., Maire, S., Sellier, J.M.: A new Walk on Equations Monte Carlo method for solving systems of linear algebraic equations. Appl. Math. Model. 39, 4494\u20134510 (2015)","journal-title":"Appl. Math. Model."},{"key":"1168_CR8","doi-asserted-by":"publisher","first-page":"e2088","DOI":"10.1002\/nla.2088","volume":"24","author":"M Benzi","year":"2017","unstructured":"Benzi, M., Evans, T.M., Hamilton, S.P., Pasini, M.L., Slattery, S.R.: Analysis of Monte Carlo accelerated iterative methods for sparse linear systems. Numerical Linear Algebra Appl. 24, e2088 (2017)","journal-title":"Numerical Linear Algebra Appl."},{"key":"1168_CR9","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1016\/j.jcp.2013.10.043","volume":"258","author":"TM Evans","year":"2014","unstructured":"Evans, T.M., Mosher, S.W., Slattery, S.R., Hamilton, S.P.: A Monte Carlo synthetic-acceleration method for solving the thermal radiation diffusion equation. J. Comput. Phys. 258, 338\u2013358 (2014)","journal-title":"J. Comput. Phys."},{"key":"1168_CR10","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1017\/S0962492910000036","volume":"19","author":"NJ Higham","year":"2010","unstructured":"Higham, N.J., Al-Mohy, A.H.: Computing matrix functions. Acta Numerica 19, 159\u2013208 (2010)","journal-title":"Acta Numerica"},{"key":"1168_CR11","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717778","volume-title":"Functions of matrices: Theory and Computation","author":"NJ Higham","year":"2008","unstructured":"Higham, N.J., Al-Mohy, A.H.: Functions of matrices: Theory and Computation. SIAM, Philadelphia (2008)"},{"key":"1168_CR12","first-page":"124545","volume":"362","author":"JA Acebr\u00f3n","year":"2019","unstructured":"Acebr\u00f3n, J.A.: A Monte Carlo method for computing the action of a matrix exponential on a vector. Appl. Math. Comput. 362, 124545 (2019)","journal-title":"Appl. Math. Comput."},{"key":"1168_CR13","unstructured":"Acebr\u00f3n, J.A., Herrero, J.R., Monteiro, J.: A highly parallel algorithm for computing the action of a matrix exponential on a vector based on a multilevel Monte Carlo method. Submitted (2019). arXiv:1904.12754"},{"key":"1168_CR14","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1287\/opre.1070.0496","volume":"56","author":"MB Giles","year":"2008","unstructured":"Giles, M.B.: Multilevel Monte Carlo path simulation. Oper. Res. 56, 607\u2013617 (2008)","journal-title":"Oper. Res."},{"key":"1168_CR15","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1017\/S096249291500001X","volume":"24","author":"MB Giles","year":"2015","unstructured":"Giles, M.B.: Multilevel Monte Carlo methods. Acta Numerica 24, 259\u2013328 (2015)","journal-title":"Acta Numerica"},{"key":"1168_CR16","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1137\/110840546","volume":"10","author":"DF Anderson","year":"2012","unstructured":"Anderson, D.F., Higham, D.J.: Multilevel Monte Carlo for continuous time Markov chains, with applications in biochemical kinetics. Multiscale Model. Simul. 10, 146\u2013179 (2012)","journal-title":"Multiscale Model. Simul."},{"key":"1168_CR17","doi-asserted-by":"publisher","first-page":"2447","DOI":"10.1016\/j.laa.2012.10.022","volume":"438","author":"M Benzi","year":"2013","unstructured":"Benzi, M., Estrada, E., Klymko, C.: Ranking hubs and authorities using matrix functions. Linear Algebra Appl. 438, 2447\u20132474 (2013)","journal-title":"Linear Algebra Appl."},{"key":"1168_CR18","doi-asserted-by":"publisher","first-page":"2347","DOI":"10.1080\/00207160.2015.1077236","volume":"92","author":"D Higham","year":"2015","unstructured":"Higham, D.: An introduction to multilevel Monte Carlo for option valuation. Int. J. Comput. Math. 92, 2347\u20132360 (2015)","journal-title":"Int. J. Comput. Math."},{"key":"1168_CR19","volume-title":"Monte Carlo Methods in Financial Engineering","author":"P Glasserman","year":"2004","unstructured":"Glasserman, P.: Monte Carlo Methods in Financial Engineering. Springer, Berlin (2004)"},{"key":"1168_CR20","doi-asserted-by":"publisher","DOI":"10.1090\/cbms\/107","volume-title":"Complex Graphs and Networks","author":"F Chung","year":"2006","unstructured":"Chung, F., Lu, L.: Complex Graphs and Networks. American Mathematical Society, Providence (2006)"},{"key":"1168_CR21","doi-asserted-by":"publisher","first-page":"735","DOI":"10.1023\/A:1022396519656","volume":"40","author":"T Jahnke","year":"2000","unstructured":"Jahnke, T., Lubich, C.: Error bounds for exponential operator splittings. BIT 40, 735\u2013744 (2000)","journal-title":"BIT"},{"key":"1168_CR22","doi-asserted-by":"crossref","unstructured":"Mascagni, M., Karaivanova, A.: A parallel Quasi-Monte Carlo method for solving systems of linear equations. In: International Conference on Computational Science, pp. 598\u2013608 (2002)","DOI":"10.1007\/3-540-46080-2_62"},{"key":"1168_CR23","unstructured":"http:\/\/www.maths.strath.ac.uk\/research\/groups\/numerical_analysis\/contest"},{"key":"1168_CR24","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1093\/comnet\/cnt007","volume":"1","author":"M Benzi","year":"2013","unstructured":"Benzi, M., Klymko, C.: Total communicability as a centrality measure. J. Complex Netw. 1, 124\u2013149 (2013)","journal-title":"J. Complex Netw."},{"key":"1168_CR25","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/BF02289026","volume":"8","author":"L Katz","year":"1953","unstructured":"Katz, L.: A new status index derived from sociometric analysis. Psychometrika 8, 39\u201343 (1953)","journal-title":"Psychometrika"},{"key":"1168_CR26","doi-asserted-by":"crossref","unstructured":"Mattheij, R.M.M., Rienstra, S.W., ten Thije Boonkkamp, J.H.M.: Partial Differential Equations: Modeling, Analysis, Computation. SIAM monographs (2005)","DOI":"10.1137\/1.9780898718270"},{"key":"1168_CR27","unstructured":"http:\/\/www.comsol.com\/"},{"key":"1168_CR28","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.physrep.2012.01.006","volume":"514","author":"E Estrada","year":"2012","unstructured":"Estrada, E., Hatano, N., Benzi, M.: The physics of communicability in complex networks. Phys. Rep. 514, 89\u2013119 (2012)","journal-title":"Phys. Rep."},{"key":"1168_CR29","unstructured":"http:\/\/www.mathe.tu-freiberg.de\/guettels\/funm kryl\/"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-020-01168-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-020-01168-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-020-01168-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,21]],"date-time":"2021-02-21T00:28:40Z","timestamp":1613867320000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-020-01168-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,22]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["1168"],"URL":"https:\/\/doi.org\/10.1007\/s10915-020-01168-2","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"type":"print","value":"0885-7474"},{"type":"electronic","value":"1573-7691"}],"subject":[],"published":{"date-parts":[[2020,2,22]]},"assertion":[{"value":"30 April 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 January 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 February 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 February 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"65"}}