2000 character limit reached
On Optimal Recovery and Information Complexity in Numerical Differentiation and Summation (2405.20020v2)
Published 30 May 2024 in math.NA and cs.NA
Abstract: In this paper, we study optimization problems of numerical differentiation and summation methods on classes of univariate functions. Sharp estimates (in order) of the optimal recovery error and information complexity are calculated for these classes. Algorithms are constructed based on the truncation method and Chebyshev polynomials to implement these estimates. Moreover, we establish under what conditions the summation problem is well-posed.