A Randomized Algorithm for Multivariate Function Approximation

DOI10.1137/16M1075193zbMath1366.41018MaRDI QIDQ5268988

Yeonjong Shin, Dongbin Xiu

Publication date: 14 June 2017

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

multivariate function approximationKaczmarz algorithm

Mathematics Subject Classification ID

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

• ElemStatLearn
• TESTPACK

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