کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4637344 | 1340739 | 2006 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new approach to compute sparse approximate inverse factors of a matrix
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A new approach to compute sparse approximate inverse factors of a matrix A new approach to compute sparse approximate inverse factors of a matrix](/preview/png/4637344.png)
چکیده انگلیسی
The FSAI algorithm is among the most effective preconditioners for solving large and sparse linear system of equations. But its main disadvantage is the need to prescribe the sparsity pattern of the approximate inverse factors in advance. In this paper a new method is proposed by combining the FSAI preconditioner with approximating the sparse solution of a sparse linear system by sparse–sparse iterations. The new method does not require that the sparsity pattern be known in advance. Moreover, it retains the inherent parallelism of the FSAI algorithm. Some numerical experiments on test matrices from Harwell–Boeing collection are presented.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 174, Issue 2, 15 March 2006, Pages 1110–1121
Journal: Applied Mathematics and Computation - Volume 174, Issue 2, 15 March 2006, Pages 1110–1121
نویسندگان
Davod Khojasteh Salkuyeh,