On tensor product approximation of analytic functions (Q281571): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(6 intermediate revisions by 5 users not shown)
Property / author
 
Property / author: Michael Griebel / rank
Normal rank
 
Property / author
 
Property / author: Michael Griebel / rank
 
Normal rank
Property / review text
 
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.
Property / review text: 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. / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 41A63 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 41A05 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6579074 / rank
 
Normal rank
Property / zbMATH Keywords
 
multivariate approximation
Property / zbMATH Keywords: multivariate approximation / rank
 
Normal rank
Property / zbMATH Keywords
 
interpolation
Property / zbMATH Keywords: interpolation / rank
 
Normal rank
Property / zbMATH Keywords
 
integration
Property / zbMATH Keywords: integration / rank
 
Normal rank
Property / zbMATH Keywords
 
sparse grids
Property / zbMATH Keywords: sparse grids / rank
 
Normal rank
Property / zbMATH Keywords
 
infinite dimensions
Property / zbMATH Keywords: infinite dimensions / rank
 
Normal rank
Property / zbMATH Keywords
 
analytic functions
Property / zbMATH Keywords: analytic functions / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Aurelian jun. Bejancu / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jat.2016.02.006 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2299627974 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5558293 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the optimal quadrature in \(H^ p\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data / rank
 
Normal rank
Property / cites work
 
Property / cites work: Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: High dimensional polynomial interpolation on sparse grids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence of quasi-optimal stochastic Galerkin methods for a class of PDES with random coefficients / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower and Upper Bounds for the Number of Lattice Points in a Simplex / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniform bounds for the complementary incomplete Gamma function / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lagrange interpolation at real projections of Leja sequences for the unit disk / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Lebesgue constant of Leja sequences for the complex unit disk and of their real projection / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Stability of Polynomial Interpolation Using Hierarchical Sampling / rank
 
Normal rank
Property / cites work
 
Property / cites work: High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the stability and accuracy of least squares approximations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs / rank
 
Normal rank
Property / cites work
 
Property / cites work: ANALYTIC REGULARITY AND POLYNOMIAL APPROXIMATION OF PARAMETRIC AND STOCHASTIC ELLIPTIC PDE'S / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4095322 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eine algorithmisch orientierte Einführung / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Taylor space for multivariate integration / rank
 
Normal rank
Property / cites work
 
Property / cites work: Walsh Spaces Containing Smooth Functions and Quasi–Monte Carlo Rules of Arbitrary High Order / rank
 
Normal rank
Property / cites work
 
Property / cites work: Higher Order QMC Petrov--Galerkin Discretization for Affine Parametric Operator Equations with Random Field Inputs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hyperbolic cross approximation in infinite dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A mathematical introduction to compressive sensing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Numerical integration using sparse grids / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the construction of \(L\)-fold sparse tensor product spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tensor Spaces and Numerical Tensor Calculus / rank
 
Normal rank
Property / cites work
 
Property / cites work: Novel results for the anisotropic sparse grid quadrature / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multilevel Accelerated Quadrature for PDEs with Log-Normally Distributed Diffusion Coefficient / rank
 
Normal rank
Property / cites work
 
Property / cites work: On weak tractability of the Clenshaw-Curtis Smolyak algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integration in Hermite spaces of analytic functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Is Gauss quadrature optimal for analytic functions? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4000467 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Approximation in Hilbert Spaces with Reproducing Kernel Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis of discrete \(L^2\) projection on polynomial spaces with random evaluations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adaptive Leja Sparse Grid Constructions for Stochastic Collocation and High-Dimensional Approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data / rank
 
Normal rank
Property / cites work
 
Property / cites work: High dimensional integration of smooth functions over cubes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Average case complexity of multivariate integration for smooth functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Smolyak cubature error for analytic functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sampling inequalities for infinitely smooth functions, with applications to interpolation and machine learning / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5567211 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal nodes for interpolation in Hardy spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5600030 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal convergence of minimum norm approximations in \(H_p\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lebesgue constants for Leja points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3027578 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence rates for sparse chaos approximations of elliptic problems with stochastic coefficients / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis of quasi-optimal polynomial approximations for parameterized PDEs with deterministic and stochastic coefficients / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4040428 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted tensor product algorithms for linear multivariate problems / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 23:24, 11 July 2024

scientific article
Language Label Description Also known as
English
On tensor product approximation of analytic functions
scientific article

    Statements

    On tensor product approximation of analytic functions (English)
    0 references
    0 references
    0 references
    11 May 2016
    0 references
    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.
    0 references
    0 references
    multivariate approximation
    0 references
    interpolation
    0 references
    integration
    0 references
    sparse grids
    0 references
    infinite dimensions
    0 references
    analytic functions
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references