کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10333940 689886 2011 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parallel QR processing of Generalized Sylvester matrices
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Parallel QR processing of Generalized Sylvester matrices
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 16, 1 April 2011, Pages 1484-1491
نویسندگان
, , ,