{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:33:00Z","timestamp":1787329980968,"version":"build-2736575974"},"reference-count":23,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["N660011524053"],"award-info":[{"award-number":["N660011524053"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA95501410022"],"award-info":[{"award-number":["FA95501410022"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000086","name":"Directorate for Mathematical and Physical Sciences","doi-asserted-by":"publisher","award":["1418771"],"award-info":[{"award-number":["1418771"]}],"id":[{"id":"10.13039\/100000086","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>The randomized Kaczmarz (RK) method is a randomized iterative algorithm for solving (overdetermined) linear systems of equations. In this paper, we extend the RK method to function approximation in a bounded domain. We demonstrate that by conducting the approximation randomly one sample at a time the method converges. Convergence analysis is conducted in terms of expectation, where we establish sharp upper and lower bounds for both the convergence rate of the algorithm and the error of the resulting approximation. The analysis also establishes the optimal sampling probability measure to achieve the optimal rate of convergence. Various numerical examples are provided to validate the theoretical results.<\/jats:p>","DOI":"10.1137\/16m1075193","type":"journal-article","created":{"date-parts":[[2017,5,25]],"date-time":"2017-05-25T15:15:01Z","timestamp":1495725301000},"page":"A983-A1002","source":"Crossref","is-referenced-by-count":14,"title":["A Randomized Algorithm for Multivariate Function Approximation"],"prefix":"10.1137","volume":"39","author":[{"given":"Yeonjong","family":"Shin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dongbin","family":"Xiu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,5,25]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1978.10480065"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1512\/iumj.2009.58.3644"},{"key":"atypb3","volume-title":"Least Absolute Deviations: Theory, Applications and Algorithms","author":"Bloomfield P.","year":"1983"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/s10665-013-9656-3"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-012-9237-2"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/s11075-011-9451-z"},{"key":"atypb7","volume-title":"Data Analysis using Regression and Multilevel\/Hierarchical Models","author":"Gelman A.","year":"2007"},{"key":"atypb8","first-page":"81","volume-title":"Proceedings of the International Conference on Tools, Methods and Languages for Scientific and Engineering Computation, Elsevier--North Holland","author":"Genz A.","year":"1984"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(70)90109-8"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/b97848"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2015.02.006"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-84858-7"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/57.1.97"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-723-7"},{"key":"atypb15","first-page":"355","volume":"35","author":"Kaczmarz S.","year":"1937","journal-title":"Bull. Internat. Acad. Polonaise Sci. Lett."},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/2971"},{"key":"atypb17","volume-title":"A Christoffel Function Weighted Least Squares Algorithm for Collocation Approximations, preprint, arXiv:1412.4305","author":"Narayan A.","year":"2014"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-010-0265-5"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-015-0864-7"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1016\/0304-4076(84)90004-6"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-008-9030-4"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1109\/BSEC.2013.6618494"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1137\/120889897"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1075193","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:42:13Z","timestamp":1787326933000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1075193"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1075193"],"URL":"https:\/\/doi.org\/10.1137\/16m1075193","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}