Volume 44, pp. 281-288, 2015.

Fast algorithms for spectral differentiation matrices

Jared L. Aurentz


Recently Olver and Townsend presented a fast spectral method that relies on bases of ultraspherical polynomials to give differentiation matrices that are almost banded. The almost-banded structure allowed them to develop efficient algorithms for solving certain discretized systems in linear time. We show that one can also design fast algorithms for standard spectral methods because the underlying matrices, though dense, have the same rank structure as those of Olver and Townsend.

Full Text (PDF) [84 KB]

Key words

spectral methods, rank-structured matrices

AMS subject classifications

65N35, 33C45, 65F05

< Back