Skip to main content
Log in

Measuring characteristic length scales of eigenfunctions of Sturm–Liouville equations in one and two dimensions

  • Original Paper
  • Published:
Journal of Engineering Mathematics Aims and scope Submit manuscript

Abstract

The spatial resolution of eigenfunctions of Sturm–Liouville equations in one-dimension is frequently measured by examining the minimum distance between their roots. For example, it is well known that the roots of polynomials on finite domains cluster like O(1/N 2) near the boundaries. This technique works well in one dimension, and in higher dimensions that are tensor products of one-dimensional eigenfunctions. However, for non-tensor-product eigenfunctions, finding good interpolation points is much more complicated than finding the roots of eigenfunctions. In fact, in some cases, even quasi-optimal interpolation points are unknown. In this work an alternative measure, ℓ, is proposed for estimating the characteristic length scale of eigenfunctions of Sturm–Liouville equations that does not rely on knowledge of the roots. It is first shown that ℓ is a reasonable measure for evaluating the eigenfunctions since in one dimension it recovers known results. Then results are presented in higher dimensions. It is shown that for tensor products of one-dimensional eigenfunctions in the square the results reduce trivially to the one-dimensional result. For the non-tensor product Proriol polynomials, there are quasi-optimal interpolation points (Fekete points). Comparing the minimum distance between Fekete points to ℓ shows that ℓ is a reasonably good measure of the characteristic length scale in two dimensions as well. The measure is finally applied to the non-tensor product generalized eigenfunctions in the triangle proposed by Taylor MA, Wingate BA [(2006) J Engng Math, accepted] where optimal interpolation points are unknown. While some of the eigenfunctions have larger characteristic length scales than the Proriol polynomials, others show little improvement.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Gottlieb D, Orszag SA (1977) Numerical analysis of spectral methods. SIAM, Philadelphia, PA

    MATH  Google Scholar 

  2. Xiao H, Rokhlin V, Yarvin N (2001) Prolate spheroidal wavefunctions, quadrature and interpolation. Inverse Problems 17:805–838

    Article  MATH  ADS  MathSciNet  Google Scholar 

  3. Boyd JP (2004) Prolate spheroidal wavefunctions as an alternative to Chebyshev and Legendre polynomials for spectral element and pseudospectral algorithms. J Comp Phys 199:688–716

    Article  MATH  ADS  MathSciNet  Google Scholar 

  4. Cheng H, Rokhlin V, Yarvin N (1999) Nonlinear optimization, quadrature, and interpolation. SIAM J Optimiz 9:901–923

    Article  MATH  MathSciNet  Google Scholar 

  5. Chen Q, Babuška I (1995) Approximate optimal points for polynomial interpolation of real functions in an interval and in a triangle. Comput Meth Appl Mech Engng 128:405–417

    Article  MATH  Google Scholar 

  6. Hesthaven J (1998) From electrostatics to almost optimal nodal sets for polynomial interpolation in a simplex. SIAM J Numer Anal 35:655–676

    Article  MATH  MathSciNet  Google Scholar 

  7. Taylor M, Wingate B, Vincent R (2000) An algorithm for computing fekete points in the triangle. Siam J Num Anal 38:1707–1720

    Article  MATH  MathSciNet  Google Scholar 

  8. Proriol J (1957) Sur Une Famille de Polynomes a Deux Variables Orthogonaux dans un Triangle. Comptes Rendus Hebdomadaires des Seances de l’academie des Sciences 245:2459–2461

    MATH  MathSciNet  Google Scholar 

  9. Dubiner M (1991) Spectral methods on triangles and other domains. J Sci Comp 6:345–390

    Article  MATH  MathSciNet  Google Scholar 

  10. Koornwinder T (1975) Two-variable analogues of the classical orthogonal polynomials. In: Askey RA (ed) Theory and applications of special functions. Academic Press, pp 435–495

  11. Taylor MA, Wingate BA (2006) A generalization of prolate spheroidal wave functions to the triangle with more uniform resoultion. Accepted J Engng Math

  12. Bouwkamp CJ (1947) on spheroidal wave functions of order zero. J Math Phys 26:79–92

    MATH  MathSciNet  Google Scholar 

  13. Chen Q, Gottlieb D, Hesthaven JS (2005) Spectral methods based on prolate spheroidal wave functions for hyperbolic PDEs. SIAM J Numer Anal 43:1912–1933

    Article  MATH  MathSciNet  Google Scholar 

  14. Boyd JP (1989) Chebyshev and Fourier spectral methods. Springer-Verlag, New York

    Google Scholar 

  15. Canuto C, Hussaini MY, Quarteroni A, Zang TA (1988) Spectral methods for fluid dynamics. Springer-Verlag, New York

    Google Scholar 

  16. Miles JW (1975) Asymptotic approximations for prolate spheroidal wave functions. Stud Appl Math 54:315–49

    MathSciNet  Google Scholar 

  17. Slepian D (1965) Some asymptotic expansions for prolate spheroidal wave functions. J Math Phys 44:99–140

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Beth A. Wingate.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wingate, B.A., Taylor, M.A. Measuring characteristic length scales of eigenfunctions of Sturm–Liouville equations in one and two dimensions. J Eng Math 56, 237–245 (2006). https://doi.org/10.1007/s10665-006-9077-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10665-006-9077-7

Keywords

Navigation