DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shin, Yeonjong | ko |
dc.contributor.author | Xiu, Dongbin | ko |
dc.date.accessioned | 2022-07-06T02:00:42Z | - |
dc.date.available | 2022-07-06T02:00:42Z | - |
dc.date.created | 2022-07-06 | - |
dc.date.issued | 2017 | - |
dc.identifier.citation | SIAM JOURNAL ON SCIENTIFIC COMPUTING, v.39, no.3, pp.A983 - A1002 | - |
dc.identifier.issn | 1064-8275 | - |
dc.identifier.uri | http://hdl.handle.net/10203/297253 | - |
dc.description.abstract | 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. | - |
dc.language | English | - |
dc.publisher | SIAM PUBLICATIONS | - |
dc.title | A RANDOMIZED ALGORITHM FOR MULTIVARIATE FUNCTION APPROXIMATION | - |
dc.type | Article | - |
dc.identifier.wosid | 000404763200021 | - |
dc.identifier.scopusid | 2-s2.0-85021837359 | - |
dc.type.rims | ART | - |
dc.citation.volume | 39 | - |
dc.citation.issue | 3 | - |
dc.citation.beginningpage | A983 | - |
dc.citation.endingpage | A1002 | - |
dc.citation.publicationname | SIAM JOURNAL ON SCIENTIFIC COMPUTING | - |
dc.identifier.doi | 10.1137/16M1075193 | - |
dc.contributor.localauthor | Shin, Yeonjong | - |
dc.contributor.nonIdAuthor | Xiu, Dongbin | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | multivariate function approximation | - |
dc.subject.keywordAuthor | Kaczmarz algorithm | - |
dc.subject.keywordPlus | KACZMARZ | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.