Hyperbolic cross approximation in infinite dimensions
From MaRDI portal
Publication:5963452
DOI10.1016/j.jco.2015.09.006zbMath1349.41053arXiv1501.01119OpenAlexW2144580831MaRDI QIDQ5963452
Publication date: 19 February 2016
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1501.01119
Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Multidimensional problems (41A63) Approximation with constraints (41A29) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Algorithms for approximation of functions (65D15)
Related Items (14)
Stable splittings of Hilbert spaces of functions of infinitely many variables ⋮ On tensor product approximation of analytic functions ⋮ Construction of interlaced polynomial lattice rules for infinitely differentiable functions ⋮ A metalearning approach for physics-informed neural networks (PINNs): application to parameterized PDEs ⋮ Multi-index stochastic collocation convergence rates for random PDEs with parametric regularity ⋮ \(\varepsilon\)-dimension in infinite dimensional hyperbolic cross approximation and application to parametric elliptic PDEs ⋮ How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings ⋮ Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness ⋮ Dimension-dependent error estimates for sampling recovery on Smolyak grids based on B-spline quasi-interpolation ⋮ Explicit error bounds for randomized Smolyak algorithms and an application to infinite-dimensional integration ⋮ Linear collective collocation approximation for parametric and stochastic elliptic PDEs ⋮ MDFEM: multivariate decomposition finite element method for elliptic PDEs with uniform random diffusion coefficients using higher-order QMC and FEM ⋮ Adjusted sparse tensor product spectral Galerkin method for solving pseudodifferential equations on the sphere with random input data ⋮ Multi-index stochastic collocation for random PDEs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Convergence of quasi-optimal stochastic Galerkin methods for a class of PDES with random coefficients
- A note on the construction of \(L\)-fold sparse tensor product spaces
- High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs
- Liberating the dimension for \(L_2\)-approximation
- Infinite-dimensional integration in weighted Hilbert spaces: anchored decompositions, optimal deterministic algorithms, and higher-order convergence
- Deterministic multi-level algorithms for infinite-dimensional integration on \(\mathbb R^{\mathbb N}\)
- Liberating the dimension for function approximation: standard information
- Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs
- Liberating the dimension for function approximation
- Tractability of infinite-dimensional integration in the worst case and randomized settings
- Tractability of integration in non-periodic and periodic weighted tensor product Hilbert spaces
- Tractability through increasing smoothness
- Liberating the dimension
- Infinite-dimensional quadrature and approximation of distributions
- Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
- Tractability of multivariate problems. Volume I: Linear information
- Multi-level Monte Carlo algorithms for infinite-dimensional integration on \(\mathbb R^{\mathbb N}\)
- Number of integral points in a certain set and the approximation of functions of several variables
- When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
- Tractability of multivariate integration for weighted Korobov classes
- Dimension-adaptive tensor-product quadrature
- Optimal randomized changing dimension algorithms for infinite-dimensional integration on function spaces with ANOVA-type decomposition
- \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
- On weighted Hilbert spaces and integration of functions of infinitely many variables
- Approximation numbers of Sobolev embeddings-sharp constants and tractability
- Über die beste Annäherung von Funktionen einer gegebenen Funktionenklasse
- Sparse adaptive Taylor approximation algorithms for parametric and stochastic elliptic PDEs
- Infinite-dimensional integration on weighted Hilbert spaces
- On Dimension-independent Rates of Convergence for Function Approximation with Gaussian Kernels
- ANALYTIC REGULARITY AND POLYNOMIAL APPROXIMATION OF PARAMETRIC AND STOCHASTIC ELLIPTIC PDE'S
- The error bounds and tractability of quasi-Monte Carlo algorithms in infinite dimension
- ON THE OPTIMAL POLYNOMIAL APPROXIMATION OF STOCHASTIC PDES BY GALERKIN AND COLLOCATION METHODS
- DIAMETERS OF SETS IN FUNCTION SPACES AND THE THEORY OF BEST APPROXIMATIONS
- Spectral Methods for Uncertainty Quantification
- 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
- Stochastic finite element methods for partial differential equations with random input data
- Optimal Randomized Multilevel Algorithms for Infinite-Dimensional Integration on Function Spaces with ANOVA-Type Decomposition
- Dimension-Adaptive Sparse Grid Quadrature for Integrals with Boundary Singularities
- On tractability of path integration
- Liberating the Dimension for Function Approximation and Integration
- N-TERM WIENER CHAOS APPROXIMATION RATES FOR ELLIPTIC PDEs WITH LOGNORMAL GAUSSIAN RANDOM INPUTS
- High-dimensional integration: The quasi-Monte Carlo way
- A Remark on “an Inequality for the Number of Lattice Points in a Simplex”
- Lower and Upper Bounds for the Number of Lattice Points in a Simplex
- A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
- A new algorithm and worst case complexity for Feynman-Kac path integration.
This page was built for publication: Hyperbolic cross approximation in infinite dimensions