A randomized algorithm for multivariate function approximation
From MaRDI portal
Publication:5268988
DOI10.1137/16M1075193zbMATH Open1366.41018MaRDI QIDQ5268988FDOQ5268988
Authors: Yeonjong Shin, Dongbin Xiu 
Publication date: 14 June 2017
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Recommendations
- A randomized Kaczmarz algorithm with exponential convergence
- An accelerated randomized Kaczmarz method via low-rank approximation
- On convergence rate of the randomized Kaczmarz method
- A Randomized Solver for Linear Systems with Exponential Convergence
- The randomized Kaczmarz method with a new random selection rule
Multidimensional problems (41A63) Approximation by polynomials (41A10) Approximation by arbitrary linear expressions (41A45)
Cites Work
- Least absolute deviations estimation for the censored regression model
- A randomized Kaczmarz algorithm with exponential convergence
- Fundamentals of Computerized Tomography
- Title not available (Why is that?)
- Monte Carlo sampling methods using Markov chains and their applications
- Asymptotic Theory of Least Absolute Error Regression
- A distribution-free theory of nonparametric regression
- Title not available (Why is that?)
- Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
- Randomized extended Kaczmarz for solving least squares
- Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
- Randomized Kaczmarz solver for noisy linear systems
- Compressive sampling of polynomial chaos expansions: convergence analysis and sampling strategies
- Almost sure convergence of the Kaczmarz algorithm with random measurements
- Convergence acceleration of Kaczmarz's method
- Bergman kernels for weighted polynomials and weighted equilibrium measures of $\mathbb{C}^{n}$
- An accelerated randomized Kaczmarz algorithm
- A Christoffel function weighted least squares algorithm for collocation approximations
Cited In (13)
- Polynomial convergence order of stochastic Bernstein approximation
- Function approximation with polynomial membership functions and alternating cluster estimation
- A Randomized Tensor Quadrature Method for High Dimensional Polynomial Approximation
- Sequential approximation of functions in Sobolev spaces using random samples
- A fast randomized algorithm for computing an approximate null space
- Sequential function approximation with noisy data
- Numerical aspects for approximating governing equations using data
- A note on linear function approximation using random projections
- On the fractional calculus of multivariate Mittag-Leffler functions
- Generating Nested Quadrature Rules with Positive Weights based on Arbitrary Sample Sets
- Строчно-ориентированная форма регуляризованного метода Качмажа
- A multi-fidelity polynomial chaos-greedy Kaczmarz approach for resource-efficient uncertainty quantification on limited budget
- Sequential function approximation on arbitrarily distributed point sets
Uses Software
This page was built for publication: A randomized algorithm for multivariate function approximation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5268988)
