Fast and Stable Pascal Matrix Algorithms

Samuel F. Potter, Ramani Duraiswami

In this paper, we derive a family of fast and stable algorithms for multiplying and inverting $n\times n$ Pascal matrices that run in $O(nlo{g}^{2}n)$ time and are closely related t…