We use cookies to ensure that we give you the best experience on our website. You can change your cookie settings at any time. Otherwise, we'll assume you're OK to continue.

Department of Mathematical Sciences

Seminar Archives

On this page you can find information about seminars in this and previous academic years, where available on the database.

Numerical Analysis Seminars: A fast and simple algorithm for the computation of Legendre coefficients

Presented by Prof. Arieh Iserles, University of Cambridge

11 February 2011 15:15 in CG85

In this talk we address ourselves to a long-standing challenge, to compute in O(n log n) operations the first n coefficients of a Legendre expansion. We demonstrate how a fairly complicated chain of reasoning, involving the complex plane and special function theory leads to a simple, effective and robust algorithm for fast computation of Legendre expansions.

Contact for more information