EC-tractability of approximation problems in function spaces defined over products of simplices

DOI10.1016/j.jco.2019.06.002OpenAlexW2949870498MaRDI QIDQ2338647

Jie Zhang, Yong-ping Liu

Publication date: 21 November 2019

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2019.06.002

zbMATH Keywords

eigenvaluemultivariate approximationtractabilityworst case settingproduct of simplicesEC-tractability

Mathematics Subject Classification ID

Numerical analysis (65-XX) Approximations and expansions (41-XX)

Related Items

EC-tractability of multivariate approximation in Hermite spaces for the standard information class ⋮ A note on EC-tractability of multivariate approximation in weighted Korobov spaces for the standard information class ⋮ Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals

Cites Work

• Unnamed Item
• A note on tractability of multivariate analytic problems
• Approximation in Hermite spaces of smooth functions
• Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
• Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
• Super-polynomial convergence and tractability of multivariate integration for infinitely times differentiable functions
• Tractability of multivariate problems. Volume III: Standard information for operators
• Analysis on the unit ball and on the simplex
• Quasi-Monte Carlo tractability of high dimensional integration over products of simplices
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Tractability and strong tractability of linear multivariate problems
• Transforming low-discrepancy sequences from a cube to a simplex
• Quasi-Monte Carlo methods can be efficient for integration over products of spheres
• Uniform weak tractability
• On weak tractability of the Smolyak algorithm for approximation problems
• Integration in Hermite spaces of analytic functions
• Exponential convergence-tractability of general linear problems in the average case setting
• Average case tractability of a multivariate approximation problem
• Approximation of analytic functions in Korobov spaces
• Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions
• The curse of dimensionality for numerical integration of smooth functions. II
• On weak tractability of the Clenshaw-Curtis Smolyak algorithm
• A new criterion for tractability of multivariate problems
• Exponential convergence and tractability of multivariate integration for Korobov spaces
• Tractability of multivariate analytic problems
• A theoretical view on transforming low-discrepancy sequences from a cube to a simplex
• A Koksma–Hlawka Inequality for Simplices
• Sobolev Orthogonal Polynomials on a Simplex
• Low Discrepancy Constructions in the Triangle
• Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
• Orthogonal Polynomials of Several Variables