کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4636404 | 1340722 | 2007 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A parallel algorithm based on Galerkin theory for block-tridiagonal linear systems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A parallel algorithm based on Galerkin theory for block-tridiagonal linear systems A parallel algorithm based on Galerkin theory for block-tridiagonal linear systems](/preview/png/4636404.png)
چکیده انگلیسی
The work presented in this paper focuses on parallel iterative method for solving block-tridiagonal linear systems. Being based on Galerkin theory predetermining Wm = Vm, and forming a suitable matrix Vm, a parallel iterative method on distributed-memory multi-computer is established. Then Eq. (3.1)-(3.3) are provided for carrying out computation required by our parallel algorithm. Furthermore, convergence is proved when the coefficient matrix A is a symmetric positive definite matrix, and the sufficient condition is given. In the end, two illustrative examples implemented on HP rx2600 cluster show that our algorithm's parallel acceleration rates and efficiency are higher.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 187, Issue 2, 15 April 2007, Pages 1277-1285
Journal: Applied Mathematics and Computation - Volume 187, Issue 2, 15 April 2007, Pages 1277-1285
نویسندگان
Lü Quanyi, Xiao Manyu, Zhou Min,