Tractability of L₂-approximation in hybrid function spaces

DOI10.7169/FACM/1649MaRDI QIDQ1664102zbMATH OpenOpenAlexFDO

Authors Peter Kritzer, Helene Laimer, Friedrich Pillichshammer

Publication date 24 August 2018

Published in Functiones et Approximatio. Commentarii Mathematici (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1701.02910, https://projecteuclid.org/euclid.facm/1493949628

zbMATH Keywords

hybrid function spaceKorobov spacemultivariate approximationWalsh space

Mathematics Subject Classification ID

Rate of convergence, degree of approximation (41A25) Multidimensional problems (41A63) Algorithms for approximation of functions (65D15) Complexity and performance of numerical algorithms (65Y20)

Abstract: We consider multivariate $mathbb{L}_2$-approximation in reproducing kernel Hilbert spaces which are tensor products of weighted Walsh spaces and weighted Korobov spaces. We study the minimal worst-case error $e^{mathbb{L}_2-mathrmapp,Lambda}(N,d)$ of all algorithms that use $N$ information evaluations from the class $Lambda$ in the $d$-dimensional case. The two classes $Lambda$ considered in this paper are the class $Lambd{a}^{mall}$ consisting of all linear functionals and the class $Lambd{a}^{mstd}$ consisting only of function evaluations. The focus lies on the dependence of $e^{mathbb{L}_2-mathrmapp,Lambda}(N,d)$ on the dimension $d$. The main results are conditions for weak, polynomial, and strong polynomial tractability.

Recommendations

• Tractability of approximation for some weighted spaces of hybrid smoothness
• On tractability of approximation in special function spaces
• Tractability of \(L_2\)-approximation and integration in weighted Hermite spaces of finite smoothness
• Tractability of approximation of \(\infty\)-variate functions with bounded mixed partial derivatives
• Exponential tractability of \(L_2\)-approximation with function values
• On problems of approximation in \(L_ 2\) spaces
• On the approximation of functions in spaces \(L_ p\)
• Approximation of function classes in spaces with mixed norm
• Approximation of functions in the spaces \(L_ p\)
• scientific article; zbMATH DE number 5902186

Cites work

• Approximation of analytic functions in Korobov spaces
• Construction algorithms for polynomial lattice rules for multivariate integration
• DISTRIBUTION PROPERTIES OF GENERALIZED VAN DER CORPUT–HALTON SEQUENCES AND THEIR SUBSEQUENCES
• High-dimensional integration: The quasi-Monte Carlo way
• scientific article; zbMATH DE number 5286764 (Why is no real title available?)
• scientific article; zbMATH DE number 193625 (Why is no real title available?)
• Hybrid function systems in the theory of uniform distribution of sequences
• Introduction to quasi-Monte Carlo integration and applications
• Lattice rules for multivariate approximation in the worst case setting
• Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces
• On the approximation of smooth functions using generalized digital nets
• Quasi-Monte Carlo image synthesis in a nutshell
• Spline methods using integration lattices and digital nets
• Theory of Reproducing Kernels
• Tractability of approximation for weighted Korobov spaces on classical and quantum computers
• Tractability of multivariate integration for weighted Korobov classes
• Tractability of multivariate integration in hybrid function spaces
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Tractability of multivariate problems. Volume III: Standard information for operators
• Weighted tensor product algorithms for linear multivariate problems

Cited in

(4)

• Tractability of approximation in the weighted Korobov space in the worst-case setting -- a complete picture
• Exponential tractability of \(L_2\)-approximation with function values
• Tractability of multivariate integration in hybrid function spaces
• Tractability of \(L_2\)-approximation and integration in weighted Hermite spaces of finite smoothness

This page was built for publication: Tractability of \(\mathbb{L}_2\)-approximation in hybrid function spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1664102)