Accession Number:

ADA458901

Title:

Fast Algorithms for the Solution of Eigenfunction Problems for One-Dimensional Self-Adjoint Linear Differential Operators

Descriptive Note:

Research rept.

Corporate Author:

YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

2005-12-07

Pagination or Media Count:

3.0

Abstract:

We cite techniques that immediately yield theoretically efficient algorithms for computing solutions to eigenfunction problems for self-adjoint linear differential operators of any finite order acting on real-valued functions on the interval these algorithms incur computational costs that are nearly optimally small, to within factors that are constant multiples of small powers of the logarithm of the problem size. However, the factors in the computational costs are in general too large for practical applications the algorithms would appear to require careful, detailed optimizations for each particular application in order to be useful in practice.

Subject Categories:

  • Numerical Mathematics
  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE