Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

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

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 [Enhancements On Off] (What's this?)

  • 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 $ {L}^2(-\infty, \infty)$ 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)

Similar Articles

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.

American Mathematical Society