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.
Similar content being viewed by others
References
Gottlieb D, Orszag SA (1977) Numerical analysis of spectral methods. SIAM, Philadelphia, PA
Xiao H, Rokhlin V, Yarvin N (2001) Prolate spheroidal wavefunctions, quadrature and interpolation. Inverse Problems 17:805–838
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
Cheng H, Rokhlin V, Yarvin N (1999) Nonlinear optimization, quadrature, and interpolation. SIAM J Optimiz 9:901–923
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
Hesthaven J (1998) From electrostatics to almost optimal nodal sets for polynomial interpolation in a simplex. SIAM J Numer Anal 35:655–676
Taylor M, Wingate B, Vincent R (2000) An algorithm for computing fekete points in the triangle. Siam J Num Anal 38:1707–1720
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
Dubiner M (1991) Spectral methods on triangles and other domains. J Sci Comp 6:345–390
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
Taylor MA, Wingate BA (2006) A generalization of prolate spheroidal wave functions to the triangle with more uniform resoultion. Accepted J Engng Math
Bouwkamp CJ (1947) on spheroidal wave functions of order zero. J Math Phys 26:79–92
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
Boyd JP (1989) Chebyshev and Fourier spectral methods. Springer-Verlag, New York
Canuto C, Hussaini MY, Quarteroni A, Zang TA (1988) Spectral methods for fluid dynamics. Springer-Verlag, New York
Miles JW (1975) Asymptotic approximations for prolate spheroidal wave functions. Stud Appl Math 54:315–49
Slepian D (1965) Some asymptotic expansions for prolate spheroidal wave functions. J Math Phys 44:99–140
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10665-006-9077-7