A generalization of the Wiener rational basis functions on infinite intervals: Part I–derivation and properties

Narayan, Akil; Hesthaven, Jan

doi:10.1090/S0025-5718-2010-02437-8

A generalization of the Wiener rational basis functions on infinite intervals: Part I–derivation and properties
HTML articles powered by AMS MathViewer

by Akil C. Narayan and Jan S. Hesthaven PDF

Math. Comp. 80 (2011), 1557-1583 Request permission

Abstract:

We formulate and derive a generalization of an orthogonal rational-function basis for spectral expansions over the infinite or semi-infinite interval. The original functions, first presented by Wiener, are a mapping and weighting of the Fourier basis to the infinite interval. By identifying the Fourier series as a biorthogonal composition of Jacobi polynomials/functions, we are able to define generalized Fourier series which, when appropriately mapped to the whole real line and weighted, generalize Wiener’s basis functions. It is known that the original Wiener rational functions inherit sparse Galerkin matrices for differentiation, and can utilize the fast Fourier transform (FFT) for computation of the expansion coefficients. We show that the generalized basis sets also have a sparse differentiation matrix and we discuss connection problems, which are necessary theoretical developments for application of the FFT.

References

M. Abramowitz and I. Stegun, Handbook of mathematical functions, Dover, 1972.
Richard Askey, Orthogonal polynomials and special functions, Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1975. MR 0481145
G. Ben-Yu and W. Zhong-Qing, Modified Chebyshev rational spectral method for the whole line, Proceedings of the fourth international conference on dynamical systems and differential equations, 2002, pp. 365–374.
John P. Boyd, The optimization of convergence for Chebyshev polynomial methods in an unbounded domain, J. Comput. Phys. 45 (1982), no. 1, 43–79. MR 650425, DOI 10.1016/0021-9991(82)90102-4
John P. Boyd, Asymptotic coefficients of Hermite function series, J. Comput. Phys. 54 (1984), no. 3, 382–410. MR 755455, DOI 10.1016/0021-9991(84)90124-4
John P. Boyd, Orthogonal rational functions on a semi-infinite interval, J. Comput. Phys. 70 (1987), no. 1, 63–88. MR 888932, DOI 10.1016/0021-9991(87)90002-7
John P. Boyd, Spectral methods using rational basis functions on an infinite interval, J. Comput. Phys. 69 (1987), no. 1, 112–142. MR 892255, DOI 10.1016/0021-9991(87)90158-6
John P. Boyd, The orthogonal rational functions of Higgins and Christov and algebraically mapped Chebyshev polynomials, J. Approx. Theory 61 (1990), no. 1, 98–105. MR 1047151, DOI 10.1016/0021-9045(90)90026-M
John P. Boyd, Chebyshev and Fourier spectral methods, 2nd ed., Dover Publications, Inc., Mineola, NY, 2001. MR 1874071
A. B. Cain, J. H. Ferziger, and W. C. Reynolds, Discrete orthogonal function expansions for nonuniform grids using the fast Fourier transform, J. Comput. Phys. 56 (1984), no. 2, 272–286. MR 768478, DOI 10.1016/0021-9991(84)90096-2
C. I. Christov, A complete orthonormal system of functions in $L^{2}(-\infty ,\,\infty )$ space, SIAM J. Appl. Math. 42 (1982), no. 6, 1337–1344. MR 678221, DOI 10.1137/0142093
Walter Gautschi, Orthogonal polynomials: computation and approximation, Numerical Mathematics and Scientific Computation, Oxford University Press, New York, 2004. Oxford Science Publications. MR 2061539
David Gottlieb and Steven A. Orszag, Numerical analysis of spectral methods: theory and applications, CBMS-NSF Regional Conference Series in Applied Mathematics, No. 26, Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1977. MR 0520152
Jan S. Hesthaven, Sigal Gottlieb, and David Gottlieb, Spectral methods for time-dependent problems, Cambridge Monographs on Applied and Computational Mathematics, vol. 21, Cambridge University Press, Cambridge, 2007. MR 2333926, DOI 10.1017/CBO9780511618352
John Rowland Higgins, Completeness and basis properties of sets of special functions, Cambridge University Press, Cambridge-New York-Melbourne, 1977. Cambridge Tracts in Mathematics, No. 72. MR 0499341
Martin Klaus, Dmitry E. Pelinovsky, and Vassilis M. Rothos, Evans function for Lax operators with algebraically decaying potentials, J. Nonlinear Sci. 16 (2006), no. 1, 1–44. MR 2202901, DOI 10.1007/s00332-005-0652-7
John Lund and Kenneth L. Bowers, Sinc methods for quadrature and differential equations, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992. MR 1171217, DOI 10.1137/1.9781611971637
E. Magyari and B. Keller, The algebraically decaying wall jet, European Journal of Mechanics B: Fluids 23 (2004), 601–605.
P. Maroni and Z. da Rocha, Connection coefficients between orthogonal polynomials and the canonical sequence: an approach based on symbolic computation, Numer. Algorithms 47 (2008), no. 3, 291–314. MR 2385739, DOI 10.1007/s11075-008-9184-9
A.C. Narayan, A generalization of the Wiener rational basis functions on infinite intervals, Ph.D. thesis, Brown University, Providence, RI, 2009.
A.C. Narayan and J.S. Hesthaven, The application of the fast Fourier transform to Jacobi polynomial expansions, Submitted (2009).
Zhong-Qing Wang and Ben-Yu Guo, Jacobi rational approximation and spectral method for differential equations of degenerate type, Math. Comp. 77 (2008), no. 262, 883–907. MR 2373184, DOI 10.1090/S0025-5718-07-02074-1
Jie Shen and Li-Lian Wang, Some recent advances on spectral methods for unbounded domains, Commun. Comput. Phys. 5 (2009), no. 2-4, 195–241. MR 2513685
Gábor Szegő, Orthogonal polynomials, 4th ed., American Mathematical Society Colloquium Publications, Vol. XXIII, American Mathematical Society, Providence, R.I., 1975. MR 0372517
J. A. C. Weideman, The eigenvalues of Hermite and rational spectral differentiation matrices, Numer. Math. 61 (1992), no. 3, 409–432. MR 1151779, DOI 10.1007/BF01385518
E.T. Whittaker, On the functions which are represented by the expansions of the interpolation theory, Proceedings of the Royal Society of Edinburgh 35 (1915), 181–194.
Norbert Wiener, Extrapolation, Interpolation, and Smoothing of Stationary Time Series. With Engineering Applications, Technology Press of The Massachusetts Institute of Technology, Cambridge, Mass.; John Wiley & Sons, Inc., New York, N.Y.; Chapman & Hall, Ltd., London, 1949. MR 0031213
Zhong-Qing Wang and Ben-Yu Guo, A rational approximation and its applications to nonlinear partial differential equations on the whole line, J. Math. Anal. Appl. 274 (2002), no. 1, 374–403. MR 1936704, DOI 10.1016/S0022-247X(02)00334-7