A Method for Dimensionally Adaptive Sparse Trigonometric Interpolation of Periodic Functions
DOI10.1137/19M1283483zbMath1453.65032arXiv1908.10672OpenAlexW3099452770MaRDI QIDQ5132042
Zachary Morrow, Miroslav K. Stoyanov
Publication date: 9 November 2020
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1908.10672
trigonometric interpolationadaptive refinementsparse interpolationperiodicity-preserving approximation
Numerical interpolation (65D05) Algorithms for approximation of functions (65D15) Numerical methods for trigonometric approximation and interpolation (65T40) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Convergence of quasi-optimal sparse-grid approximation of Hilbert-space-valued functions: Application to random elliptic PDEs
- Convergence of quasi-optimal stochastic Galerkin methods for a class of PDES with random coefficients
- Minimal multi-element stochastic collocation for uncertainty quantification of discontinuous functions
- High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs
- Characterization of discontinuities in high-dimensional stochastic problems on adaptive sparse grids
- Tractability through increasing smoothness
- Spatially adaptive sparse grids for high-dimensional data-driven problems
- A method for numerical integration on an automatic computer
- Tractability of multivariate problems. Volume I: Linear information
- An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations
- Tensor products of Sobolev-Besov spaces and applications to approximation from the hyperbolic cross
- Fouriertransform on sparse grids with hierarchical bases
- The Gibbs phenomenon for Fourier interpolation
- Adaptive sparse grid construction in a context of local anisotropy and multiple hierarchical parents
- Asymptotic behavior of Lebesgue constants in trigonometric interpolation
- Simple cubature formulas with high polynomial exactness
- High dimensional polynomial interpolation on sparse grids
- A dynamically adaptive sparse grids method for quasi-optimal interpolation of multidimensional functions
- Analysis of quasi-optimal polynomial approximations for parameterized PDEs with deterministic and stochastic coefficients
- Auswertung der Normen von Interpolationsoperatoren
- High dimensional integration of smooth functions over cubes
- Spatially-Dimension-Adaptive Sparse Grids for Online Learning
- Convergence rates for sparse chaos approximations of elliptic problems with stochastic coefficients
- Algorithm 847
- A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
- An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
- Negative Theorems in Approximation Theory
- Stochastic finite element methods for partial differential equations with random input data
- A GRADIENT-BASED SAMPLING APPROACH FOR DIMENSION REDUCTION OF PARTIAL DIFFERENTIAL EQUATIONS WITH STOCHASTIC COEFFICIENTS
- Classical Fourier Analysis
- Adaptive Leja Sparse Grid Constructions for Stochastic Collocation and High-Dimensional Approximation
- Fast Discrete Fourier Transform on Generalized Sparse Grids
- Sparse grids
- Efficient Computation of Sobol' Indices for Stochastic Models
- Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
- Numerical Analysis
This page was built for publication: A Method for Dimensionally Adaptive Sparse Trigonometric Interpolation of Periodic Functions
