کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9669422 | 868602 | 2005 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Stabilized bordered block diagonal forms for parallel sparse solvers
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
One possible approach to the solution of large sparse linear systems is to reorder the system matrix to bordered block diagonal form and then to solve the block system in parallel. We consider the duality between singly bordered and doubly bordered block diagonal forms. The idea of a stabilized doubly bordered block diagonal form is introduced. We show how a stable factorization of a singly bordered block diagonal matrix results in a stabilized doubly bordered block diagonal matrix. We propose using matrix stretching to generate a singly bordered form from a doubly bordered form. Matrix stretching is compared with two alternative methods for obtaining a singly bordered form and is shown to be efficient both in computation time and the quality of the resulting block structure.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Parallel Computing - Volume 31, Issues 3â4, MarchâApril 2005, Pages 275-289
Journal: Parallel Computing - Volume 31, Issues 3â4, MarchâApril 2005, Pages 275-289
نویسندگان
Iain S. Duff, Jennifer A. Scott,