Approximation of High-Dimensional Periodic Functions with Fourier-Based Methods
From MaRDI portal
Publication:5157402
DOI10.1137/20M1354921zbMath1476.65022arXiv1907.11412OpenAlexW3199698735MaRDI QIDQ5157402
Publication date: 18 October 2021
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1907.11412
Numerical methods for discrete and fast Fourier transforms (65T50) Multidimensional problems (41A63) Algorithms for approximation of functions (65D15) Approximate quadratures (41A55) Numerical methods for trigonometric approximation and interpolation (65T40) Fourier series and coefficients in several variables (42B05) Analysis of variance and covariance (ANOVA) (62J10)
Related Items
Grouped Transformations and Regularization in High-Dimensional Explainable ANOVA Approximation ⋮ A convergent iterated quasi-interpolation for periodic domain and its applications to surface PDEs ⋮ Nonlinear approximation in bounded orthonormal product bases ⋮ HARFE: hard-ridge random feature expansion ⋮ Fast hyperbolic wavelet regression meets ANOVA ⋮ An adaptive ANOVA stochastic Galerkin method for partial differential equations with high-dimensional random inputs ⋮ Sparse mixture models inspired by ANOVA decompositions ⋮ Learning in high-dimensional feature spaces using ANOVA-based fast matrix-vector multiplication ⋮ The uniform sparse FFT with application to PDEs with random coefficients ⋮ Interpretable Approximation of High-Dimensional Data
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Quasi-Monte Carlo finite element methods for elliptic PDEs with lognormal random coefficients
- Application of quasi-Monte Carlo methods to elliptic PDEs with random diffusion coefficients: a survey of analysis and implementation
- Sparse grid quadrature in high dimensions with applications in finance and insurance
- Dimension-wise integration of high-dimensional functions with applications to finance
- The smoothing effect of the ANOVA decomposition
- Tractability of multivariate integration for weighted Korobov classes
- General foundations of high-dimensional model representations
- Circulant embedding with QMC: analysis for elliptic PDE with lognormal coefficients
- Numerical Fourier analysis
- Hyperbolic cross approximation. Lecture notes given at the courses on constructive approximation and harmonic analysis, Barcelona, Spain, May 30 -- June 3, 2016
- Infinite-dimensional integration and the multivariate decomposition method
- Approximation of multivariate periodic functions based on sampling along multiple rank-1 lattices
- Approximation of multivariate periodic functions by trigonometric polynomials based on sampling along rank-1 lattice with generating vector of Korobov form
- Approximation of multivariate periodic functions by trigonometric polynomials based on rank-1 lattice sampling
- Embeddings of weighted Hilbert spaces and applications to multivariate and infinite-dimensional integration
- Tight error bounds for rank-1 lattice sampling in spaces of hybrid mixed smoothness
- Good lattice rules in weighted Korobov spaces with general weights
- High-dimensional sparse FFT based on sampling along multiple rank-1 lattices
- Reconstructing Hyperbolic Cross Trigonometric Polynomials by Sampling along Rank-1 Lattices
- Reconstructing Multivariate Trigonometric Polynomials from Samples Along Rank-1 Lattices
- Counting Via Entropy: New Preasymptotics for the Approximation Numbers of Sobolev Embeddings
- The ANOVA decomposition of a non-smooth function of infinitely many variables can have every term smooth
- Using NFFT 3---A Software Library for Various Nonequispaced Fast Fourier Transforms
- Nonequispaced Hyperbolic Cross Fast Fourier Transform
- On decompositions of multivariate functions
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- Effective Dimension of Some Weighted Pre-Sobolev Spaces with Dominating Mixed Partial Derivatives
- The rate of convergence of sparse grid quadrature on the torus
- Random Sampling of Multivariate Trigonometric Polynomials
- Efficient Implementations of the Multivariate Decomposition Method for Approximating Infinite-Variate Integrals
- Quasi-Monte Carlo Finite Element Methods for a Class of Elliptic Partial Differential Equations with Random Coefficients
- Optimal Randomized Multilevel Algorithms for Infinite-Dimensional Integration on Function Spaces with ANOVA-Type Decomposition
- Fast Discrete Fourier Transform on Generalized Sparse Grids
- Sparse grids
- High-dimensional integration: The quasi-Monte Carlo way
- Estimating Mean Dimensionality of Analysis of Variance Decompositions
- Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates
This page was built for publication: Approximation of High-Dimensional Periodic Functions with Fourier-Based Methods
