Abstract:We study linear polynomial approximation of functions in weighted Sobolev spaces $W^r_{p,w}(\mathbb{R}^d)$ of mixed smoothness $r \in \mathbb{N}$, and their optimality in terms of Kolmogorov and linear $n$-widths of the unit ball $\boldsymbol{W}^r_{p,w}(\mathbb{R}^d)$ in these spaces. The approximation error is measured by the norm of the weighted Lebesgue space $L_{q,w}(\mathbb{R}^d)$. The weight $w$ is a tensor-product Freud weight. For $1\le p,q \le \infty$ and $d=1$, we prove that the polynomial approximation by de la Vallée Poussin sums of the orthonormal polynomial expansion of functions with respect to the weight $w^2$, is asymptotically optimal in terms of relevant linear $n$-widths $\lambda_n\big(\boldsymbol{W}^r_{p,w}(\mathbb{R}, L_{q,w}(\mathbb{R})\big)$ and Kolmogorov $n$-widths $d_n\big(\boldsymbol{W}^r_{p,w}(\mathbb{R}), L_{q,w}(\mathbb{R})\big)$ for $1\le q \le p <\infty$. For $1\le p,q \le \infty$ and $d\ge 2$, we construct linear methods of hyperbolic cross polynomial approximation based on tensor product of successive differences of dyadic-scaled de la Vallée Poussin sums, which are counterparts of hyperbolic cross trigonometric linear polynomial approximation, and give some upper bounds of the error of these approximations for various pair $p,q$ with $1 \le p, q \le \infty$. For some particular weights $w$ and $d \ge 2$, we prove the right convergence rate of $\lambda_n\big(\boldsymbol{W}^r_{2,w}(\mathbb{R}^d), L_{2,w}(\mathbb{R}^d)\big)$ and $d_n\big(\boldsymbol{W}^r_{2,w}(\mathbb{R}^d), L_{2,w}(\mathbb{R}^d)\big)$ which is performed by a constructive hyperbolic cross polynomial approximation.

Average Case (s, t)-Weak Tractability of L2-Approximation with Weighted Covariance Kernels

Worst case tractability of $L_2$-approximation for weighted Korobov spaces

A note about EC-$(s,t)$-weak tractability of multivariate approximation with analytic Korobov kernels

Strong Approximation for Moving Average Processes under Dependence Assumptions

K -Functional, Weighted Moduli of Smoothness, and Best Weighted Polynomial Approximation on a Simplex

Approximation in Hilbert spaces of the Gaussian and related analytic kernels

Strong tractability of multivariate integration using quasi-Monte Carlo algorithms

Multi- and Infinite-variate Integration and $L^2$-Approximation on Hilbert Spaces with Gaussian Kernels

Nonlinear Weighted Best Simultaneous Approximation in Banach Spaces

Asymptotic Theory of Least Distances Estimate in Multivariate Linear Models

Strong equivalences of approximation numbers and tractability of weighted anisotropic Sobolev embeddings

On the Asymptotic Approximation of Inverse Moment under Sub-Linear Expectations

Infinite-Variate $L^2$-Approximation with Nested Subspace Sampling

On the power of standard information for tractability for L∞ approximation of periodic functions in the worst case setting

Conditions for tractability of the weighted $L_p$-discrepancy and integration in non-homogeneous tensor product spaces

$L_2$-approximation using randomized lattice algorithms

Tractability of non-homogeneous tensor product problems in the worst case setting

Weighted hyperbolic cross polynomial approximation

Weighted Least Approximation on Compact Riemannian Manifolds

On the Approximation of Kernel functions

Equivalence theorem on weighted simultaneous L p -approximation by means of Szasz-Kantorovich operators and Baskakov-Kantorovich operators