Abstract: We study the numerical differentiation formulae for functions given in grids with arbitrary number of nodes. We investigate the case of the infinite number of points in the formulae for the calculation of the first and the second derivatives. The spectra of the corresponding weight coefficients sequences are obtained. We examine the first derivative calculation of a function given in odd-number points and analyze the spectra of the weight coefficients sequences in the cases of both finite and infinite number of nodes. We derive the one-sided approximation for the first derivative and examine its spectral properties.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the spectral characteristics of numerical differentiation formulas on grids with an arbitrary number of nodes. Specifically, the author focuses on the following aspects:
1. **Numerical Differentiation with an Infinite Number of Nodes**:
- The spectral characteristics of numerical differentiation formulas for calculating first - and second - order derivatives in the case of an infinite number of nodes are studied.
- The spectral characteristics of the weight coefficient sequences in the case of an infinite number of nodes are derived, and the influence of these spectral characteristics on the accuracy of derivative calculations is analyzed.
2. **First - Order Derivative Calculation with an Odd Number of Nodes**:
- The method for calculating the first - order derivative of a function in the case of an odd number of nodes is analyzed.
- The spectral characteristics of the weight coefficient sequences in the cases of a finite and an infinite number of nodes are examined, and the performance of these formulas in first - order derivative calculations is found.
3. **First - Order Derivative of One - Sided Approximation**:
- The first - order derivative formula of one - sided approximation is derived, and its spectral characteristics are studied.
- The accuracy difference between one - sided approximation and the central difference method in derivative calculations is compared, and it is pointed out that the accuracy of one - sided approximation is lower, but it is still applicable to some specific problems.
### Overview of Main Content
#### 1. First - and Second - Order Derivatives with an Infinite Number of Nodes
For a function \( f(x) \) given on equidistant nodes \( x_m \), the first - and second - order derivatives can be respectively expressed as:
\[ f'(0) \approx \frac{1}{2h} \sum_{m = 1}^n \alpha_m^{(1)} (f_m - f_{-m}) \]
\[ f''(0) \approx \frac{1}{h^2} \sum_{m = 1}^n \alpha_m^{(2)} (f_m - 2f(0)+ f_{-m}) \]
where \( h \) is the node spacing, and \( \alpha_m^{(1)} \) and \( \alpha_m^{(2)} \) are weight coefficients. When the number of nodes \( n \to \infty \), the limit forms of these weight coefficients are respectively:
\[ \alpha_m^{(1)}=\lim_{n \to \infty} \alpha_m^{(1)}(n)=(- 1)^{m + 1}\frac{2}{m} \]
\[ \alpha_m^{(2)}=\lim_{n \to \infty} \alpha_m^{(2)}(n)=(- 1)^{m + 1}\frac{2}{m^2} \]
Through Fourier transformation, the spectral characteristics of these weight coefficient sequences can be obtained. For example, the spectral characteristic of the first - order derivative is:
\[ \beta_1(\omega)=- 4ih\sum_{m = 1}^\infty\frac{(- 1)^{m - 1}\sin(m\omega h)}{m}=- 2i\omega h^2 \]
This indicates that in the first - order derivative calculation, accurate results can be obtained for all frequencies except the highest frequency \( \omega_{\text{max}}=\pi / h \).
#### 2. First - Order Derivative with an Odd Number of Nodes
For a function given only on odd nodes, a modified weight coefficient sequence \( \alpha_{2m + 1}^{(1/2)} \) is derived, and its spectral characteristics are studied. The results show that this method exhibits good linear characteristics in first - order derivative calculations.
#### 3. First - Order Derivative of One - Sided Approximation
The first - order derivative formula of one - sided approximation is derived, and its spectral characteristics are analyzed. The results show that the accuracy of one - sided approximation is lower than that of the central difference method, but it still has application value in some specific cases.
### Conclusion
By conducting a detailed study on the spectral characteristics of numerical differentiation formulas in cases with different numbers of nodes, the author reveals the advantages and disadvantages of these formulas in derivative calculations. In particular, the formulas with an infinite number of nodes exhibit high accuracy in first - order derivative calculations, while one - sided approximation is suitable for specific types of functions.
Hope this information can help you understand the main research content and conclusion of this paper. If you have more questions or need further explanations, please feel free to let us know!