RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2024 Volume 535, Pages 150–172 (Mi znsl7492)

Probabilistic approach to analysis of information complexity of concret multivariate approximation problem

I. A. Limar

St. Petersburg National Research University of Information Technologies, Mechanics and Optics

Abstract: Information complexity in the worst-case setting of multivariate approximation problem of functions from reproducing kernel Hilbert space with Gaussian kernel is considered. In the paper we obtain an upper estimate of information complexity for arbitrary error threshold and parametric dimension via probabilistic methods. The main result refines the logarithmic asymptotics of Khartov and Limar and complements the estimates by Fasshauer, Hickernell, and Woźniakowski.

Key words and phrases: information-based complexity, multivariate problems, approximation, worst-case setting, Gaussian kernels.

UDC: 519.21

Received: 11.10.2024



© Steklov Math. Inst. of RAS, 2025