%0 Journal Article
%J Technical Reports from UMIACS UMIACS-TR-2004-08
%D 2004
%T FAST ALGORITHMS TO COMPUTE MATRIX-VECTOR PRODUCTS FOR PASCAL MATRICES
%A Tang,Zhihui
%A Duraiswami, Ramani
%A Gumerov, Nail A.
%K Technical Report
%X 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
%B Technical Reports from UMIACS UMIACS-TR-2004-08
%8 2004/03/25/
%G eng
%U http://drum.lib.umd.edu/handle/1903/1338