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

Authors:
Akil C. Narayan and Jan S. Hesthaven

Journal:
Math. Comp. **80** (2011), 1557-1583

MSC (2010):
Primary 65D15, 41A20, 42A10

Published electronically:
December 16, 2010

MathSciNet review:
2785468

Full-text PDF

Abstract | References | Similar Articles | Additional Information

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.

**1.**M. Abramowitz and I. Stegun,*Handbook of mathematical functions*, Dover, 1972.**2.**Richard Askey,*Orthogonal polynomials and special functions*, Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1975. MR**0481145****3.**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.**4.**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**, 10.1016/0021-9991(82)90102-4**5.**John P. Boyd,*Asymptotic coefficients of Hermite function series*, J. Comput. Phys.**54**(1984), no. 3, 382–410. MR**755455**, 10.1016/0021-9991(84)90124-4**6.**John P. Boyd,*Orthogonal rational functions on a semi-infinite interval*, J. Comput. Phys.**70**(1987), no. 1, 63–88. MR**888932**, 10.1016/0021-9991(87)90002-7**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**, 10.1016/0021-9991(87)90158-6**8.**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**, 10.1016/0021-9045(90)90026-M**9.**John P. Boyd,*Chebyshev and Fourier spectral methods*, 2nd ed., Dover Publications, Inc., Mineola, NY, 2001. MR**1874071****10.**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**, 10.1016/0021-9991(84)90096-2**11.**C. I. Christov,*A complete orthonormal system of functions in 𝐿²(-∞,∞) space*, SIAM J. Appl. Math.**42**(1982), no. 6, 1337–1344. MR**678221**, 10.1137/0142093**12.**Walter Gautschi,*Orthogonal polynomials: computation and approximation*, Numerical Mathematics and Scientific Computation, Oxford University Press, New York, 2004. Oxford Science Publications. MR**2061539****13.**David Gottlieb and Steven A. Orszag,*Numerical analysis of spectral methods: theory and applications*, Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1977. CBMS-NSF Regional Conference Series in Applied Mathematics, No. 26. MR**0520152****14.**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****15.**John Rowland Higgins,*Completeness and basis properties of sets of special functions*, Cambridge University Press, Cambridge-New York-Melbourne, 1977. Cambridge Tracts in Mathematics, Vol. 72. MR**0499341****16.**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**, 10.1007/s00332-005-0652-7**17.**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****18.**E. Magyari and B. Keller,*The algebraically decaying wall jet*, European Journal of Mechanics B: Fluids**23**(2004), 601-605.**19.**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**, 10.1007/s11075-008-9184-9**20.**A.C. Narayan,*A generalization of the Wiener rational basis functions on infinite intervals*, Ph.D. thesis, Brown University, Providence, RI, 2009.**21.**A.C. Narayan and J.S. Hesthaven,*The application of the fast Fourier transform to Jacobi polynomial expansions*, Submitted (2009).**22.**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**, 10.1090/S0025-5718-07-02074-1**23.**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****24.**Gábor Szegő,*Orthogonal polynomials*, 4th ed., American Mathematical Society, Providence, R.I., 1975. American Mathematical Society, Colloquium Publications, Vol. XXIII. MR**0372517****25.**J. A. C. Weideman,*The eigenvalues of Hermite and rational spectral differentiation matrices*, Numer. Math.**61**(1992), no. 3, 409–432. MR**1151779**, 10.1007/BF01385518**26.**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.**27.**Norbert Wiener,*Extrapolation, Interpolation, and Smoothing of Stationary Time Series. With Engineering Applications*, The 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****28.**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**, 10.1016/S0022-247X(02)00334-7

Retrieve articles in *Mathematics of Computation*
with MSC (2010):
65D15,
41A20,
42A10

Retrieve articles in all journals with MSC (2010): 65D15, 41A20, 42A10

Additional Information

**Akil C. Narayan**

Affiliation:
Department of Mathematics, Purdue University, 150 N. University Street, West Lafayette, Indiana 47907

Email:
acnaraya@purdue.edu

**Jan S. Hesthaven**

Affiliation:
Division of Applied Mathematics, Brown University, 182 George Street, Box F, Providence, Rhode Island 02912

Email:
Jan.Hesthaven@brown.edu

DOI:
https://doi.org/10.1090/S0025-5718-2010-02437-8

Keywords:
Spectral methods,
infinite interval,
rational functions

Received by editor(s):
May 28, 2009

Received by editor(s) in revised form:
April 11, 2010

Published electronically:
December 16, 2010

Article copyright:
© Copyright 2010
American Mathematical Society

The copyright for this article reverts to public domain 28 years after publication.