Y.V. Semenova,S.G. Solodky
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.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is about the optimization problems of numerical differentiation and summation methods on a class of univariate functions. Specifically, the author has studied how to calculate the asymptotic estimates of the optimal recovery error and information complexity in these function classes, and has constructed algorithms to implement these estimates based on the truncation method and Chebyshev polynomials. In addition, the paper also explores under what conditions the summation problem is well - posed.
The following is a summary of the main content of the paper:
1. **Problem Description**:
- In many mathematical physics and engineering problems, it is a convenient method to find solutions by the finite sum of orthogonal polynomials. This involves the problem of recovering the Fourier coefficients of the solution and its derivatives, which in turn leads to the Numerical Differentiation and Summation (NDS) problem.
- The NDS problem is usually unstable for small perturbations of the input data and needs to be regularized when constructing approximations.
2. **Existing Research Background**:
- Since the regularization theory proposed by Tikhonov, these problems have attracted the attention of a wide range of researchers.
- Many studies have been devoted to constructing and validating effective NDS methods, such as [1], [6], [5], [2], [7], [8], [9], [10], [12], [13], [14], [19], [20], [21], [22], [23], [28], [37], [38], [39], [41], [42], etc.
3. **Research Motivation**:
- Previous studies have mainly focused on the accuracy of NDS methods, but different discrete information amounts may lead to the same optimal accuracy. Therefore, it is also very important to study the information complexity of NDS, that is, to use the least discrete input data to achieve optimal accuracy.
4. **Contributions of This Paper**:
- It has been studied that under the C - metric, Chebyshev polynomials provide higher numerical differentiation accuracy compared to Legendre polynomials.
- It has been explored which parameters affect the stability of the numerical summation problem.
- Based on the perturbed Fourier - Chebyshev coefficients as Galerkin information, the problem of optimizing NDS methods has been studied.
5. **Technical Details**:
- The weighted Hilbert space \( L^2_\omega \) and other related concepts have been introduced.
- The function class \( W^\mu_s \) has been defined and its properties have been discussed.
- The truncation method and Chebyshev polynomials have been used to approximate derivatives, and their error estimates have been analyzed.
6. **Main Results**:
- The asymptotic estimates of the optimal recovery error \( E^{(r)}_\delta(W^\mu_s, M, X) \) and information complexity \( R^{(r)}_{N,\delta}(W^\mu_s, \Psi_N, X, \ell_p) \) have been calculated.
- Methods to implement these estimates have been constructed and their optimality has been proven.
Through the above research, the paper provides a comprehensive framework for numerical differentiation and summation problems, especially when dealing with inaccurate or noisy Fourier coefficients, showing the advantages of Chebyshev polynomials.