Abstract:We consider in this paper the Hahn polynomials and their application in numerical methods. The Hahn polynomials are classical discrete orthogonal polynomials. We analyse the behaviour of these polynomials in the context of spectral approximation of partial differential equations. We study series expansions $u=\sum_{n=0}^\infty \hat{u}_n \phi_n$, where the $\phi_n$ are the Hahn polynomials. We examine the Hahn coefficients and proof spectral accuracy in some sense. We substantiate our results by numericals tests. Furthermore we discuss a problem which arise by using the Hahn polynomials in the approximation of a function $u$, which is linked to the Runge phenomenon. We suggest two approaches to avoid this problem. These will also be the motivation and the outlook of further research in the application of discrete orthogonal polynomials in a spectral method for the numerical solution of hyperbolic conservation laws.
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is to explore the application of Hahn polynomials in numerical methods, especially their behavior in the spectral approximation of partial differential equations. Specifically, the author studied the series expansion of the function \(u\), \(u = \sum_{n = 0}^{\infty} \hat{u}_n \phi_n\), where \(\phi_n\) are Hahn polynomials, and analyzed the coefficients of these polynomials (Hahn coefficients) to prove spectral accuracy in a certain sense.
In addition, the author also discussed a problem that arises when using Hahn polynomials for function approximation, namely, the problem related to the Runge phenomenon. The Runge phenomenon refers to the oscillation that may occur when using high - degree polynomial interpolation on an equidistant grid, which will affect the accuracy of the approximation. For this reason, the author proposed two methods to avoid this problem and pointed out that this will be the focus of further research.
In summary, the core problems of this paper include:
1. **Spectral accuracy**: Prove that spectral accuracy can be achieved when using Hahn polynomials as basis functions.
2. **Runge phenomenon**: Explore how to avoid the Runge phenomenon that occurs when using Hahn polynomials for function approximation.
### Key formulas
- Definition of Hahn polynomials:
\[
Q_n(x; \alpha, \beta, N) := {}_3F_2\left(-n, n+\alpha+\beta+1, -x; \alpha+1, -N; 1\right)
\]
where \(n = 0, 1, \ldots, N\).
- Definition of inner product:
\[
\langle Q_n(x), Q_m(x) \rangle_\omega := \sum_{x = 0}^{N} Q_n(x) Q_m(x) \omega(x)
\]
where the weight function \(\omega(x)=\frac{\Gamma(\alpha + 1+x)\Gamma(\beta + 1+N - x)}{\Gamma(x + 1)\Gamma(N + 1-x)\Gamma(\alpha + 1)\Gamma(\beta + 1)}\).
- Spectral accuracy theorem:
\[
|\hat{u}_n| \leq \frac{1}{n^{2k}}\left(\sum_{i = 0}^{N} \omega(i)(L_{\text{disk}}^k u(i))^2\right)^{1/2}
\]
where \(L_{\text{disk}}=\frac{1}{\omega(i)}\Delta[-D(i)\omega(i)\nabla]\) is the discrete difference operator.
Through these studies, the author hopes to provide theoretical support and practical guidance for using discrete orthogonal polynomials (such as Hahn polynomials) in spectral methods, especially when solving numerical problems such as hyperbolic conservation laws.