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

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

Published electronically:
December 16, 2010

MathSciNet review:
2785468

Full-text PDF Free Access

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.**R. Askey,*Orthogonal polynomials and special functions*, SIAM, 1975. MR**0481145 (58:1288)****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.**J.P. Boyd,*The optimization of convergence for Chebyshev polynomial methods in an unbounded domain*, Journal of computational physics**45**(1982), 43-79. MR**650425 (83d:65073)****5.**-,*Asymptotic coefficients of Hermite function series*, Journal of Computational Physics**54**(1984), 382-410. MR**755455 (86c:41012)****6.**-,*Orthogonal rational functions on a semi-infinite interval*, Journal of Computational Physics**70**(1987), 63-88. MR**888932 (88d:65034)****7.**-,*Spectral methods using rational basis functions on an infinite interval*, Journal of Computational Physics**69**(1987), 112-142. MR**892255 (88e:65093)****8.**-,*The orthogonal rational functions of Higgins and Christov and algebraically mapped Chebyshev polynomials*, Journal of Approximation Theory**61**(1990), 98-105. MR**1047151 (91c:41039)****9.**-,*Chebyshev and Fourier spectral methods*, second ed., Dover, 2001. MR**1874071 (2002k:65160)****10.**A.B. Cain, J.H. Ferziger, and W.C. Reynolds,*Discrete orthogonal function expansions for non-uniform grids using the fast Fourier transform*, Journal of Computational Physics**56**(1984), 272-286. MR**768478 (86e:65170)****11.**C.I. Christov,*A complete orthonormal system of functions in space*, SIAM Journal of Applied Math**42**(1982), no. 6, 1337-1344. MR**678221 (84b:42018)****12.**W. Gautschi,*Orthogonal polynomials: Computation and approximation*, Numerical Mathematics and Scientific Computation, Oxford University Press, 2004. MR**2061539 (2005e:42001)****13.**D. Gottlieb and S.A. Orszag,*Numerical analysis of spectral methods: theory and applications*, CBMS-NSF Regional Conference Series in Applied Mathematics, SIAM, 1977. MR**0520152 (58:24983)****14.**J.S. Hesthaven, S. Gottlieb, and D. Gottlieb,*Spectral methods for time-dependent problems*, Monographs on applied and computational mathematics, Cambridge, 2007. MR**2333926 (2008i:65223)****15.**J.R. Higgins,*Completeness and basis properties of sets of special functions*, Cambridge University Press, 1977. MR**0499341 (58:17240)****16.**M. Klaus, D.E. Pelinovsky, and V.M. Rothos,*Evans functions for Lax operators with algebraically decaying potentials*, Nonlinear Science**16**(2006), 1-44. MR**2202901 (2007b:37180)****17.**J. Lund and K.L. Bowers,*Sinc methods for quadrature and differential equations*, SIAM, 1992. MR**1171217 (93i:65004)****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*, Numerical Algorithms**47**(2008), 291-314. MR**2385739 (2009e:33028)****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*, Mathematics of Computation**77**(2008), no. 262, 883-907. MR**2373184 (2008m:65274)****23.**J. Shen and L.-L. Wang,*Some recent advances on spectral methods for unbounded domains*, Communcations in Computationals Physics**5**(2009), no. 2-4, 195-241. MR**2513685****24.**G. Szegö,*Orthogonal polynomials*, 4 ed., AMS Colloquium Publications, volume XXIII, American Mathematical Society, 1975. MR**0372517 (51:8724)****25.**J.A.C. Weidemann,*The eigenvalues of Hermite and rational spectral differentiation matrices*, Numerische Mathematik**61**(1992), 409-431. MR**1151779 (92k:65071)****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.**N. Wiener,*Extrapolation, interpolation, and smoothing of stationary time series*, MIT Technology Press and John Wiley & Sons, 1949. MR**0031213 (11:118j)****28.**W. Zhong-Qing and G. Ben-Yu,*A rational approximation and its applications to nonlinear partial differential equations on the whole line*, Mathematical Analysis and Applications**274**(2002), 374-403. MR**1936704 (2003g:41019)**

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.