On tensor product approximation of analytic functions
From MaRDI portal
Let \(T>0\), \(\mathbf{a}\in\mathbb{R}_{+}^{d}\), and \(\mathcal{D}_{\mathbf{a}} (T) = \{ \mathbf{k}\in\mathbb{N}_{0}^{d} : \sum_{j=1}^{d} a_j k_j \leq T \}\). The paper contains matching upper and lower asymptotic bounds with explicit constants for sums of the form \(\sum_{ \mathbf{k}\in\mathbb{N}_{0}^{d} \setminus \mathcal{D}_{\mathbf{a}} (T) } \exp \left( - \sum_{j=1}^{d} a_j k_j \right) \), as \(T\rightarrow\infty\), which are useful in the error analysis of tensor product approximation of multivariate analytic functions. Applications are given to multivariate approximation by Taylor polynomials, as well as interpolation and integration at sparse tensor products of Leja points.
Recommendations
- Tensor-product approximation to operators and functions in high dimensions
- Nonlinear tensor product approximation of functions
- TT ranks of approximate tensorizations of some smooth functions
- scientific article; zbMATH DE number 3321507
- Polynomial approximation of anisotropic analytic functions of several variables
Cites work
- A mathematical introduction to compressive sensing
- A note on the construction of \(L\)-fold sparse tensor product spaces
- A note on the optimal quadrature in \(H^ p\)
- A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
- A Taylor space for multivariate integration
- Adaptive Leja sparse grid constructions for stochastic collocation and high-dimensional approximation
- An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
- Analysis of discrete L^2 projection on polynomial spaces with random evaluations
- Analysis of quasi-optimal polynomial approximations for parameterized PDEs with deterministic and stochastic coefficients
- Analytic regularity and polynomial approximation of parametric and stochastic elliptic PDE's
- Average case complexity of multivariate integration for smooth functions
- Convergence of quasi-optimal stochastic Galerkin methods for a class of PDES with random coefficients
- Convergence rates for sparse chaos approximations of elliptic problems with stochastic coefficients
- Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs
- Eine algorithmisch orientierte Einführung
- Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations
- High dimensional integration of smooth functions over cubes
- High dimensional polynomial interpolation on sparse grids
- High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs
- Higher order QMC Petrov-Galerkin discretization for affine parametric operator equations with random field inputs
- scientific article; zbMATH DE number 4015366 (Why is no real title available?)
- scientific article; zbMATH DE number 54272 (Why is no real title available?)
- scientific article; zbMATH DE number 193625 (Why is no real title available?)
- scientific article; zbMATH DE number 3516003 (Why is no real title available?)
- scientific article; zbMATH DE number 3273551 (Why is no real title available?)
- scientific article; zbMATH DE number 3283536 (Why is no real title available?)
- scientific article; zbMATH DE number 3321507 (Why is no real title available?)
- Hyperbolic cross approximation in infinite dimensions
- Integration in Hermite spaces of analytic functions
- Is Gauss quadrature optimal for analytic functions?
- Lagrange interpolation at real projections of Leja sequences for the unit disk
- Lebesgue constants for Leja points
- Lower and Upper Bounds for the Number of Lattice Points in a Simplex
- Multilevel accelerated quadrature for PDEs with log-normally distributed diffusion coefficient
- Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
- Novel results for the anisotropic sparse grid quadrature
- Numerical integration using sparse grids
- On the Lebesgue constant of Leja sequences for the complex unit disk and of their real projection
- On the Smolyak cubature error for analytic functions
- On the stability and accuracy of least squares approximations
- On the stability of polynomial interpolation using hierarchical sampling
- On weak tractability of the Clenshaw-Curtis Smolyak algorithm
- Optimal Approximation in Hilbert Spaces with Reproducing Kernel Functions
- Optimal convergence of minimum norm approximations in H_p
- Optimal nodes for interpolation in Hardy spaces
- Sampling inequalities for infinitely smooth functions, with applications to interpolation and machine learning
- Tensor spaces and numerical tensor calculus
- Uniform bounds for the complementary incomplete Gamma function
- Walsh Spaces Containing Smooth Functions and Quasi–Monte Carlo Rules of Arbitrary High Order
- Weighted tensor product algorithms for linear multivariate problems
Cited in
(16)- Approximation theory in tensor product spaces
- Large deformation shape uncertainty quantification in acoustic scattering
- Novel results for the anisotropic sparse grid quadrature
- Sparse approximation of multilinear problems with applications to kernel-based methods in UQ
- TT ranks of approximate tensorizations of some smooth functions
- Higher order quasi-Monte Carlo integration for Bayesian PDE inversion
- Multi-index stochastic collocation for random PDEs
- Polynomial approximation of anisotropic analytic functions of several variables
- Sparse approximation of triangular transports. I: The finite-dimensional case
- Exponential tractability of \(L_2\)-approximation with function values
- Convergence rates of high dimensional Smolyak quadrature
- Reproducing kernel Hilbert spaces for parametric partial differential equations
- High-dimensional approximation with kernel-based multilevel methods on sparse grids
- Polynomial approximation of symmetric functions
- Spatial best linear unbiased prediction: a computational mathematics approach for high dimensional massive datasets
- Approximation of functions: optimal sampling and complexity
This page was built for publication: On tensor product approximation of analytic functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q281571)
