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.

Approximation by orthonormal polynomials associated with even exponential weights

Approximation of the Tail Probability of Randomly Weighted Sums and Applications

Weighted Sobolev orthogonal polynomials and approximation in the ball

Uniform Asymptotic Formula for Orthogonal Polynomials with Exponential Weight

Weighted holomorphic polynomial approximation

Real roots of random orthogonal polynomials with exponential weights

Multiple Orthogonal Polynomials Associated with an Exponential Cubic Weight

Weighted hyperbolic cross polynomial approximation

Random Sums of Weighted Orthogonal Polynomials in ${\mathbb C}^d$

Global Asymptotics for Polynomials Orthogonal with Exponential Quartic Weight.

The approximation of almost time and band limited functions by their expansion in some orthogonal polynomials bases

Optimal approximations of power-laws with exponentials

Strong Approximation Theorems for Geometrically Weighted Random Series and Their Applications

Generalized weight approximation by maximal families with applications

Approximation and quadrature by weighted least squares polynomials on the sphere

Approximation processes by multidimensional Bernstein-type exponential polynomials on the hypercube

Differential approximation of the Gaussian by short cosine sums with exponential error decay

Uniform Asymptotics for Orthogonal Polynomials with Exponential Weight on the Positive Real Axis

Approximation by a new sequence of operators involving Laguerre polynomials

Approximation of discontinuous functions by positive linear operators. A probabilistic approach

Approximation by Modified Taylor Polynomials in the Harmonically Weighted Dirichlet Spaces