New Approach To A Class Of Matrices

The displacement structure is extended to a Kronecker matrix W Z. A new class of Kronecker-like matrices with the displacement rank r, r < n will be formulated and presented. The computational complexity of multiplication with vectors for Kronecker-like matrices has been accelerated. Applying the displacement, which was originally discovered by Kailath, Kung and Morf [15], a new superfast algorithm for the multiplication of a Kronecker-like matrix of the size n1

• Type: Conference
• Year: 2006
• Where: FCS
• Authors: Z. Chen
• Keywords: Displacement Rank, FCS 2006, FCS 2007, Kronecker-like Matrices, Kronecker-like Matrix