کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4636441 1340723 2007 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Factored sparse approximate inverse of block tridiagonal and block pentadiagonal matricies
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Factored sparse approximate inverse of block tridiagonal and block pentadiagonal matricies
چکیده انگلیسی

This paper is concerned with approaches to compute a factored sparse approximate inverse for block tridiagonal and block pentadiagonal matrices. Recurrence formulas are developed for computing sparse approximate inverse factors of these matrices using bordering technique. Resulting factored sparse approximate inverse is used as a preconditioner for the conjugate gradient method (PCG). As an application these formulas are simplified for computing the preconditioner for solving Lyapanuv matrix equations by PCG method. Numerical experiments on linear system, arising from discretization of partial differential equations are presented.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 184, Issue 2, 15 January 2007, Pages 223–234
نویسندگان
, ,