Mathematical software for Sturm-Liouville problems

ABSTRACT

Software is described for the Sturm-Liouville eigenproblem. Eigenvalues, eigenfunctions, and spectral density functions can be estimated with global error control. The method of approximating the coefficients forms the mathematical basis. The underlying algorithms are briefly described, and several examples are presented.

REFERENCES

• 1: P. B. Bailey , M. K. Gordon , L. F. Shampine, Automatic Solution of the Sturm-Liouville Problem, ACM Transactions on Mathematical Software (TOMS), v.4 n.3, p.193-208, Sept. 1978 [doi>10.1145/355791.355792]
• 2: Paul B. Bailey , Anton Zettl, ALGORITHM 700: a Fortran software package for Sturm—Liouville problems, ACM Transactions on Mathematical Software (TOMS), v.17 n.4, p.500-501, Dec. 1991 [doi>10.1145/210232.210239]
• 3: BIRK~tOFF, G., AND ROTA, G. Ordinary differential equations. Prentice-Hall, Englewood Cliffs, N.J., 1969.
• 4: Fix, G. Asymptotic eigenvalues of Sturm-Liouville systems. J. Math. Anal. Appl. 19 (1967), 519-525.
• 5: FULTON, C. Two-point boundary value problems with eigenvalue parameter contained in the boundary condition. Proc. Roy. Soc. Edinburgh, Sect. A, 77 (1977), 293-308.
• 6: FULTON, C. Singular eigenvalue problems with eigenvalue parameter contained in the boundary condition. Proc. Roy. Soc. Edinburgh, Sect. A, 87 (1980) 1-34.
• 7: FULTON, C., AND PRUESS, S. Eigenvalue and eigenfunction asymptotics for regular Sturm- Liouville problems. To appear in J. Math. Anal. Appl.
• 8: FULTON, C., AND PRUESS, S. A user's guide to the subroutine SPDNSF. In Proceedings of the Focused Research Program on Spectral Theory and Boundary Value Problems. Argonne National Laboratory Mathematical and Computer Sciences Div., 1989, 77-102.
• 9: FULTON, C., AND PRUESS, S. Mathematical software for Sturm-Liouville problems. NSF final report, 1989.
• 10: FULTON, C., PRUESS, S., AND XIE, V. The automatic classification of Sturm-Liouville problems. Submitted for publication.
• 11: GELFAND, I., AND LEVlTAN, B. On the determination of a dittbrential equation from its spectral function. Am. Math. Soc. Transl. I (1955), 253-304.
• 12: KAUTSKY, J., AND NICHOLS, N. Equidistributing meshes with constraints. SIAM J. Sci. Stat. Comput. I (1980), 499 511.
• 13: MCNABB, A., ANDERSON, R., AND LAPWOOD, E. Asymptotic behavior of the eigenvalues of a Sturm-Liouville system with discontinuous coefficients. J. Math. Anal. Appl. I (1976), 741 755.
• 14: PRUESS, S. Estimating the eigenvalues of Sturm-Liouville problems by approximating the differential equation. SIAM J. Numer. Anal. 10 (1973), 55-68.
• 15: PRUESS, S. Solving linear boundary value problems by approximating the coefficients. Math. Comput. 27 (1973), 551-561.
• 16: Steven Pruess, On shooting algorithms for calculating Sturm-Liouville eigenvalues, Journal of Computational Physics, v.75 n.2, p.493-497, April 1988 [doi>10.1016/0021-9991(88)90124-6]
• 17: PRUESS, S., XIE, Y., AND FULTON, C. An asymptotic numerical method for a class of singular Sturm-Liouville problems. Submitted for publication.
• 18: PR~CE, J. Error control of phase-function shooting methods for Sturm-Liouville problems. IMA J. Numer. Anal. 6 (1986), 102-123.
• 19: PRYCE, J., AND MARLETTA, M. A new multipurpose software package for Schr5dinger and Sturm-Liouville computations. Preprint, 1989.
• 20: TITCHMARSH, E E~genfunction Expansions Associated w~th Second Order D~fferentml Equations, I. 2nd Ed, Oxford University Press, London, 1962.
• 21: WYNN, P. On a device for computing the e,~(S~) transformation. Math. Tables Aid Comput. 10 (1956), 91 96.

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.4 MATHEMATICAL SOFTWARE
      Subjects: Algorithm design and analysis

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.3 Numerical Linear Algebra
          Subjects: Eigenvalues and eigenvectors (direct and iterative methods)
      G.1.7 Ordinary Differential Equations
          Subjects: Boundary value problems

General Terms:
Algorithms, Performance

Keywords:
Sturm-Liouville eigenvalues, approximating the coefficients, eigenfunctions, shooting methods, spectral classification, spectral density functions