title: A Fast Hermite Transform.
abstract: We present algorithms for fast and stable approximation of the Hermite transform of a compactly supported function on the real line, attainable via an application of a fast algebraic algorithm for computing sums associated with a three-term relation. Trade-offs between approximation in bandlimit (in the Hermite sense) and size of the support region are addressed. Numerical experiments are presented that show the feasibility and utility of our approach. Generalizations to any family of orthogonal polynomials are outlined. Applications to various problems in tomographic reconstruction, including the determination of protein structure, are discussed.
authors.affiliation: Department of Mathematics, Dartmouth College, Hanover, NH 03755.
authors.forename: Gregory
authors.initials: G
authors.lastname: Leibon
authors.forename: Daniel N
authors.initials: DN
authors.lastname: Rockmore
authors.forename: Wooram
authors.initials: W
authors.lastname: Park
authors.forename: Robert
authors.initials: R
authors.lastname: Taintor
authors.forename: Gregory S
authors.initials: GS
authors.lastname: Chirikjian