کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4958678 | 1364828 | 2007 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A parallel sparse linear system solver based on Hermitian/skew-Hermitian splitting
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper we describe a parallel algorithm for solving large sparse nonsingular linear systems Ax=f, of order n, using the Hermitian Skew-Hermitian splitting approach for handling the augmented linear system, of order 2n, that arises from the linear least problem of minimizing the 2-norm of (fâAx). We use the restarted GMRES as the outer iteration with the Hermitian Skew-Hermitian Splitting (HSS) preconditioner. In solving systems involving this preconditioner, the most time consuming part deals with handling shifted skew-symmetric systems. We solve such systems using the successive overrelaxation (SOR). Theoretical analysis shows that our solver always converges to the unique solution of Ax=f. We present several numerical experiments that demonstrate the robustness of our solver compared to other schemes, and show its parallel scalability on a single multicore node.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 72, Issue 8, October 2016, Pages 2000-2007
Journal: Computers & Mathematics with Applications - Volume 72, Issue 8, October 2016, Pages 2000-2007
نویسندگان
Zhengyi Zhang, Ahmed H. Sameh,