@article {14037,
title = {FAST ALGORITHMS TO COMPUTE MATRIX-VECTOR PRODUCTS FOR PASCAL MATRICES},
journal = {Technical Reports from UMIACS UMIACS-TR-2004-08},
year = {2004},
month = {2004/03/25/},
abstract = {The Pascal matrix arises in a number of applications. We present a few waysto decompose the Pascal matrices of size $n \times n$ into products of
matrices with structure. Based on these decompositions, we propose fast
algorithms to compute the product of a Pascal matrix and a vector with
omplexity $O(n\log n)$. We also present a strategy to stabilize the proposed
algorithms. Finally, we also present some interesting properties of the
Pascal matrices that help us to compute fast the product of the inverse of a
Pascal matrix and a vector, and fast algorithms for generalized Pascal
Matrices.
UMIACS-TR-2004-08
},
keywords = {Technical Report},
url = {http://drum.lib.umd.edu/handle/1903/1338},
author = {Tang,Zhihui and Duraiswami, Ramani and Gumerov, Nail A.}
}