کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4636915 | 1340730 | 2006 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
PCR algorithm for the parallel computation of the solution of a class of singular linear systems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: PCR algorithm for the parallel computation of the solution of a class of singular linear systems PCR algorithm for the parallel computation of the solution of a class of singular linear systems](/preview/png/4636915.png)
چکیده انگلیسی
The paper presents a new highly parallel algorithm for computing the solution of a class of singular linear systemsWAWx=b,b∈R((WA)k2),x∈R((AW)k1).By the algorithm the solution x = Ad,Wb is obtained in T=m{7+⌈log2n⌉+(1+⌈log2m⌉)2+⌈log2(m-r+1)⌉}+⌈log2mn⌉ steps with P = mn processors when n ⩾ 2(m − 1) and with P = 2m(m − 1) processors otherwise.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 176, Issue 1, 1 May 2006, Pages 237–244
Journal: Applied Mathematics and Computation - Volume 176, Issue 1, 1 May 2006, Pages 237–244
نویسندگان
Chao Gu, Guorong Wang, Zhaoliang Xu,