Generalized probabilistic approximation characteristic based on Birkhoff orthogonality and related conclusions in $S_{\infty}$-norm

Year 2025, Volume: 8 Issue: 4, 228 - 240, 15.12.2025

Weiye Zhang , Chong Wang , Huan Li

https://doi.org/10.33205/cma.1807082

Abstract

In this article, we generalize the definition of the probabilistic Gel'fand width from the Hilbert space to the strictly convex reflexive space by giving Birkhoff left orthogonal decomposition theorem. Meanwhile, a more natural definition of Gel'fand width in the classical setting is selected to make sure probabilistic and average Gel'fand widths will not lose their meaning, so that we can give the equality relation between the probabilistic Gel'fand width and the probabilistic linear width of the Hilbert space. Meanwhile, we use this relationship to continue the study of the Gel'fand widths of the univariate Sobolev space and the multivariate Sobolev space, especially in $S_{\infty}$-norm, and determine the exact order of probabilistic and average Gel'fand widths.

Keywords

$S_{\infty}$-Norm , Sobolev space , probabilistic and average Gelfand widths , Birkhoff orthogonality , strictly convex reflexive space

References

• T.Wenzel, D.Winkle, G. Santin and B. Haasdonk: Adaptive meshfree approximation for linear elliptic partial differential equations with PDE-greedy kernel methods, BIT Numerical Mathematics, 65 (1) (2025), Article ID: 11.
• J. F. Traub, G. W. Wasilkowski and H. Wo´zniakowski: Information-Based Complexity, Academic Press, New York (1988).
• V .E. Maiorov: Average n-Widths of the Wiener Space in the L∞-Norm, J. Complexity, 9 (1993), 222–230.
• V. E. Maiorov.: Kolmogorov’s (n, δ)-widths of spaces of smooth functions, Sb. Math, 79 (2) (1994), 265–279.
• V. E. Maiorov: Linear widths of function spaces equipped with the Gaussian measure, J. Approx. Theory, 77 (1) (1994), 74–88.
• Y. Xu, G. Chen, Y. Gan and Y. Xu: Probabilistic and average linear widths of Sobolev space with Gaussian measure in space SQ(T) (1≤ Q ≤ ∞), Acta Math. Sci. Ser. B, 35 (2) (2015), 495–507.
• H.Wang: Probabilistic and average linear widths of weighted Sobolev spaces on the ball equipped with a Gaussian measure, J. Approx. Theory, 241 (2019), 11–32.
• G. Fang, P. Ye: Probabilistic and average linear widths of Sobolev space with Gaussian measure, J. Complexity, 19 (2003), 73–84.
• G. Fang, P. Ye: Probabilistic and average linear widths of Sobolev space with Gaussian measure in L∞-Norm, Constr. Approx., 20 (1) (2003), 159–172.
• X. Tan, Y. Wang, L. Sun, X. Shao and G. Chen: Gel'fand-N-width in probabilistic setting, J. Inequal. Appl., 2020 (143) (2020), Article ID: 143.
• G. Chen, G. Fang: Probabilistic and average widths of multivariate Sobolev spaces with mixed derivative equipped with the Gaussian measure, J. Complexity, 20 (6) (2004), 858–875.
• Y. Liu, H. Li and X. Li: Gel'fand widths of Sobolev classes of functions in the average setting, Ann. Funct. Anal., 14 (2) (2023), Article ID: 31.
• R.Wu, Y. Liu and H. Li: Probabilistic and Average Gel'fand Widths of Sobolev Space Equipped with Gaussian Measure in the Sq-Norm, Axioms, 13 (7) (2024), Article ID: 492.
• A. Pinkus: N-Widths in Approximation Theory, Springer, Berlin (1985).
• A. Mal, K. Paul and D. Sain: Birkhoff-James Orthogonality and Geometry of Operator Spaces, Springer, Singapore (2024).
• R. C. James: Orthogonality and linear functionals in normed linear spaces, Trans. Amer. Math. Soc., 61 (2) (1947), 265–292.
• P.Wang: Linear Approximation Characteristic of Sobolev Space with Bounded Mixed Derivative in Different Computational Setting, Master’s thesis, Xihua University, Chengdu, China (2014).