Hyperbolic cross approximation in infinite dimensions
From MaRDI portal
Approximation with constraints (41A29) Multidimensional problems (41A63) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Algorithms for approximation of functions (65D15)
Abstract: We give tight upper and lower bounds of the cardinality of the index sets of certain hyperbolic crosses which reflect mixed Sobolev-Korobov-type smoothness and mixed Sobolev-analytic-type smoothness in the infinite-dimensional case where specific summability properties of the smoothness indices are fulfilled. These estimates are then applied to the linear approximation of functions from the associated spaces in terms of the -dimension of their unit balls. Here, the approximation is based on linear information. Such function spaces appear for example for the solution of parametric and stochastic PDEs. The obtained upper and lower bounds of the approximation error as well as of the associated -complexities are completely independent of any dimension. Moreover, the rates are independent of the parameters which define the smoothness properties of the infinite-variate parametric or stochastic part of the solution. These parameters are only contained in the order constants. This way, linear approximation theory becomes possible in the infinite-dimensional case and corresponding infinite-dimensional problems get tractable.
Recommendations
- \(\varepsilon\)-dimension in infinite dimensional hyperbolic cross approximation and application to parametric elliptic PDEs
- Hypoellipticity in infinite dimensions
- scientific article; zbMATH DE number 4192793
- Hyperbolic cross and complexity of severely ill-posed problems
- Infinite-dimensional quadrature and approximation of distributions
- The infinity Laplacian in infinite dimensions
- Hyperbolic cross and the complexity of various classes of ill-posed linear problems
- Hyperbolic cross approximation of some function classes with respect to multiple Haar system on the unit cube
- scientific article; zbMATH DE number 4021744
- scientific article; zbMATH DE number 1069187
Cites work
- N-term Wiener chaos approximation rates for elliptic PDEs with lognormal Gaussian random inputs
- \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
- A new algorithm and worst case complexity for Feynman-Kac path integration.
- A note on the construction of \(L\)-fold sparse tensor product spaces
- A Remark on “an Inequality for the Number of Lattice Points in a Simplex”
- A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
- A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
- An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
- Analytic regularity and polynomial approximation of parametric and stochastic elliptic PDE's
- Approximation numbers of Sobolev embeddings-sharp constants and tractability
- Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
- Convergence of quasi-optimal stochastic Galerkin methods for a class of PDES with random coefficients
- Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs
- Deterministic multi-level algorithms for infinite-dimensional integration on \(\mathbb R^{\mathbb N}\)
- DIAMETERS OF SETS IN FUNCTION SPACES AND THE THEORY OF BEST APPROXIMATIONS
- Dimension-adaptive sparse grid quadrature for integrals with boundary singularities
- Dimension-adaptive tensor-product quadrature
- High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs
- High-dimensional integration: The quasi-Monte Carlo way
- scientific article; zbMATH DE number 4015366 (Why is no real title available?)
- scientific article; zbMATH DE number 3162145 (Why is no real title available?)
- scientific article; zbMATH DE number 4032307 (Why is no real title available?)
- scientific article; zbMATH DE number 3678423 (Why is no real title available?)
- scientific article; zbMATH DE number 3723221 (Why is no real title available?)
- scientific article; zbMATH DE number 61069 (Why is no real title available?)
- Infinite-dimensional integration in weighted Hilbert spaces: anchored decompositions, optimal deterministic algorithms, and higher-order convergence
- Infinite-dimensional integration on weighted Hilbert spaces
- Infinite-dimensional quadrature and approximation of distributions
- Liberating the dimension
- Liberating the dimension for \(L_2\)-approximation
- Liberating the dimension for function approximation
- Liberating the dimension for function approximation and integration
- Liberating the dimension for function approximation: standard information
- Lower and Upper Bounds for the Number of Lattice Points in a Simplex
- 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
- On dimension-independent rates of convergence for function approximation with Gaussian kernels
- On the optimal polynomial approximation of stochastic PDEs by Galerkin and collocation methods
- On tractability of path integration
- On weighted Hilbert spaces and integration of functions of infinitely many variables
- Optimal randomized changing dimension algorithms for infinite-dimensional integration on function spaces with ANOVA-type decomposition
- Optimal randomized multilevel algorithms for infinite-dimensional integration on function spaces with ANOVA-type decomposition
- Sparse adaptive Taylor approximation algorithms for parametric and stochastic elliptic PDEs
- Spectral Methods for Uncertainty Quantification
- Stochastic finite element methods for partial differential equations with random input data
- The error bounds and tractability of quasi-Monte Carlo algorithms in infinite dimension
- 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 of multivariate integration for weighted Korobov classes
- Tractability of multivariate problems. Volume I: Linear information
- Tractability through increasing smoothness
- When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
- Über die beste Annäherung von Funktionen einer gegebenen Funktionenklasse
Cited in
(20)- \(\varepsilon\)-dimension in infinite dimensional hyperbolic cross approximation and application to parametric elliptic PDEs
- Hyperbolic cross approximation. Lecture notes given at the courses on constructive approximation and harmonic analysis, Barcelona, Spain, May 30 -- June 3, 2016
- How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings
- MDFEM: multivariate decomposition finite element method for elliptic PDEs with uniform random diffusion coefficients using higher-order QMC and FEM
- 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
- 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
- Cross-ratio inequality with infinite type of singularities
- Stable splittings of Hilbert spaces of functions of infinitely many variables
- Construction of interlaced polynomial lattice rules for infinitely differentiable functions
- \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
- A metalearning approach for physics-informed neural networks (PINNs): application to parameterized PDEs
- On tensor product approximation of analytic functions
- Linear collective collocation approximation for parametric and stochastic elliptic PDEs
- Multi-index stochastic collocation convergence rates for random PDEs with parametric regularity
- Optimal approximation of infinite-dimensional holomorphic functions
- Polynomial-augmented neural networks (PANNs) with weak orthogonality constraints for enhanced function and PDE approximation
- New explicit-in-dimension estimates for the cardinality of high-dimensional hyperbolic crosses and approximation of functions having mixed smoothness
This page was built for publication: Hyperbolic cross approximation in infinite dimensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5963452)
