A New Class of Analysis-Based Fast Transforms

This book introduces a new approach to the rapid numerical application of certain types of linear operators to arbitrary vectors. The scheme is applicable to many classical integral transforms, and to the expansions associated with most families of classical special functions, including, among others, Bessel functions, Legendre, Hermite, and Laguerre polynomials, Spherical Harmonics, and Prolate Spheroidal Wave functions. Calculations of this type are encountered in geophysical modeling, submarine warfare, quantum mechanical calculations, and simulation of radar phenomena. The performance of the algorithm is illustrated via a number of numerical examples. The material presented in this book assumes a working knowledge of linear algebra and calculus. Graduate level students and practitioners in the fields of scientific computing, numerical linear algebra, and mathematical physics will find this book useful.