Optimal+Recovery+of+Functions+on+the+Sphere+on+a+Sobolev+Spaces+with+a+Gaussian+Measure+in+the+Average+Case+Setting.pdfVIP

Analysis in Theory and Applications DOI: 10.4208/ata.2015.v31.n2.5 Anal. Theory Appl., Vol. 31, No. 2 (2015), pp. 154-166 Optimal Recovery of Functions on the Sphere on a Sobolev Spaces with a Gaussian Measure in the Average Case Setting Zexia Huang1 and Heping Wang2, ∗ 1 School of Science, Xihua University, Chengdu 610039, China 2 School of Mathematical Sciences, Capital Normal University, Beijing 100048, China Received 1 December 2014; Accepted (in revised version) 25 March 2015 Abstract. In this paper, we study optimal recovery (reconstruction) of functions on the sphere in the average case setting. We obtain the asymptotic orders of average sampling numbers of a Sobolev space on the sphere with a Gaussian measure in the Lq (Sd −1) metric for 1 ≤ q ≤ ∞, and show that some worst-case asymptotically optimal algorithms are also asymptotically optimal in the average case setting in the Lq (Sd −1) metric for 1 ≤q ≤∞. Key Words: Optimal recovery on the sphere, average sampling numbers, optimal algorithm, Gaussian measure. AMS Subject Classifications: 41A25, 41A35 1 Introduction This paper is devoted to studying the optimal recovery (reconstruction) of functions on the sphere on a Sobolev space with a Gaussian measure in the average case setting. Let F be a Banach space of functions defined on D, G be a normed linear spaces with norm , and let γ be a centered Gaussian probability measure on F . We want to reconstruct G functions f from F using finitely many arbitrary function values f (x) for some x ∈D. It is well known that, in the average case setting with the average being respect to a centered Gaussian measure, adaptive choice of the above function values as well as nonlinear algorithms do not essentially help, see [20, 24]. Hence, we can restrict our attention to linea