Sequential approximation of functions in Sobolev spaces using random samples

DOI10.1007/S42967-019-00028-7MaRDI QIDQ2289865zbMATH OpenOpenAlexFDO

Authors Kailiang Wu, Dongbin Xiu

Publication date 27 January 2020

Published in Communications on Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s42967-019-00028-7

zbMATH Keywords

approximation theoryoptimal sampling probability measurerandomized algorithmsequential approximationSobolev space

Mathematics Subject Classification ID

Approximation by arbitrary linear expressions (41A45) Multidimensional problems (41A63) Randomized algorithms (68W20) Approximation algorithms (68W25)

Recommendations

• Sequential function approximation with noisy data
• Sequential function approximation on arbitrarily distributed point sets
• A randomized algorithm for multivariate function approximation
• Sequential sampling for optimal weighted least squares approximations in hierarchical spaces
• Stochastic approximation of functions and applications

Cites work

• A randomized algorithm for multivariate function approximation
• A randomized Kaczmarz algorithm with exponential convergence
• A randomized tensor quadrature method for high dimensional polynomial approximation
• Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
• Almost sure convergence of the Kaczmarz algorithm with random measurements
• An accelerated randomized Kaczmarz algorithm
• Convergence acceleration of Kaczmarz's method
• scientific article; zbMATH DE number 3708924 (Why is no real title available?)
• scientific article; zbMATH DE number 3516003 (Why is no real title available?)
• scientific article; zbMATH DE number 3258269 (Why is no real title available?)
• scientific article; zbMATH DE number 3301601 (Why is no real title available?)
• Monte Carlo strategies in scientific computing.
• Numerical aspects for approximating governing equations using data
• Randomized extended Kaczmarz for solving least squares
• Randomized Kaczmarz solver for noisy linear systems
• Sequential function approximation on arbitrarily distributed point sets
• Sequential function approximation with noisy data

Cited in

(3)

• Sequential function approximation on arbitrarily distributed point sets
• Sequential function approximation with noisy data
• Sequential sampling for contour estimation with concurrent function evaluations

Describes a project that uses

Uses Software

• TESTPACK

This page was built for publication: Sequential approximation of functions in Sobolev spaces using random samples

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2289865)