|
This article is cited in 1 scientific paper (total in 1 paper)
An algorithm for fast discrete transformation for Fourier sums over Sobolev orthogonal polynomials generated by Chebyshev polynomials of the first kind
M. S. Sultanakhmedov, T. N. Shakh-Emirov Daghestan Scientific Centre of Russian Academy of Sciences, Makhachkala
Abstract:
We consider the problem of numerical realization of linear combinations $S_N(x) =\sum\nolimits_{k=0}^{N-1}p_kT_{1,k+1}(x)$, where $T_{1,n}(x)$ $(n=0,1,\ldots)$ are Sobolev orthogonal polynomials generated by Chebyshev polynomials of of the first kind $T_{0} = 1 / \sqrt{2}$, $T_{n}(x)=\cos( n\arccos x)$ ($n \in \mathbb{N}$) as follows $T_{1,0}=1$, $T_{1,n+1}(x) =\int_{-1}^x T_{n}(t)dt$ $(n=1,\ldots)$. To solve this problem on the grid $x_j=\cos\frac{(2j+1)\pi}{2M}$ $(0\le j\le M-1)$ a number transformations of expression $S_N(x)$ are applied, which allows to reduce the problem under consideration to the application of a fast discrete Fourier transform.
The corresponding algorithm and program in the language C# have been developed. The numerical experiments with using this program show that algorithm based on fast transform is significantly faster than method based on direct calculation of $S_N(x)$ with using explicit formulas for $T_{1,n}(x)$.
Keywords:
Chebyshev polynomials, Sobolev orthogonal polynomials, fast Fourier transform, discrete cosine transform.
Received: 15.03.2018 Revised: 30.04.2018 Accepted: 01.05.2018
Citation:
M. S. Sultanakhmedov, T. N. Shakh-Emirov, “An algorithm for fast discrete transformation for Fourier sums over Sobolev orthogonal polynomials generated by Chebyshev polynomials of the first kind”, Daghestan Electronic Mathematical Reports, 2018, no. 9, 52–61
Linking options:
https://www.mathnet.ru/eng/demr56 https://www.mathnet.ru/eng/demr/y2018/i9/p52
|
Statistics & downloads: |
Abstract page: | 81 | Full-text PDF : | 55 | References: | 9 |
|