Parallel programming
Generalized Displacement Structure for Block-Toeplitz,Toeplitz-Block, and Toeplitz-Derived Matrices
SIAM Journal on Matrix Analysis and Applications
Paper: Toward a better parallel performance metric
Parallel Computing
Numerical Linear Algebra and Applications, Second Edition
Numerical Linear Algebra and Applications, Second Edition
IEEE Spectrum
Blind image deconvolution using a robust GCD approach
IEEE Transactions on Image Processing
Hi-index | 5.23 |
In this paper, we develop a parallel QR factorization for the generalized Sylvester matrix. We also propose a significant faster evaluation of the QR applied to a modified version of the initial matrix. This decomposition reveals useful information such as the rank of the matrix and the greatest common divisor of the polynomials formed from its coefficients. We explicitly demonstrate the parallel implementation of the proposed methods and compare them with the serial ones. Numerical experiments are also presented showing the speed of the parallel algorithms.