A Randomized Algorithm for Multivariate Function Approximation
From MaRDI portal
Publication:5268988
DOI10.1137/16M1075193zbMath1366.41018MaRDI QIDQ5268988
Publication date: 14 June 2017
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Multidimensional problems (41A63) Approximation by polynomials (41A10) Approximation by arbitrary linear expressions (41A45)
Related Items (10)
On the fractional calculus of multivariate Mittag-Leffler functions ⋮ Sequential function approximation with noisy data ⋮ A Randomized Tensor Quadrature Method for High Dimensional Polynomial Approximation ⋮ Sequential function approximation on arbitrarily distributed point sets ⋮ Numerical aspects for approximating governing equations using data ⋮ Polynomial convergence order of stochastic Bernstein approximation ⋮ Sequential approximation of functions in Sobolev spaces using random samples ⋮ 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
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Compressive sampling of polynomial chaos expansions: convergence analysis and sampling strategies
- Convergence acceleration of Kaczmarz's method
- Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
- Randomized Kaczmarz solver for noisy linear systems
- A randomized Kaczmarz algorithm with exponential convergence
- Least absolute deviations estimation for the censored regression model
- A distribution-free theory of nonparametric regression
- Almost sure convergence of the Kaczmarz algorithm with random measurements
- Fundamentals of Computerized Tomography
- Randomized Extended Kaczmarz for Solving Least Squares
- A Christoffel function weighted least squares algorithm for collocation approximations
- Bergman kernels for weighted polynomials and weighted equilibrium measures of $\mathbb{C}^{n}$
- An accelerated randomized Kaczmarz algorithm
- Asymptotic Theory of Least Absolute Error Regression
- Monte Carlo sampling methods using Markov chains and their applications
- Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
This page was built for publication: A Randomized Algorithm for Multivariate Function Approximation