کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4598837 | 1631107 | 2016 | 17 صفحه PDF | دانلود رایگان |
This study aims at introducing new algebraic multi-level solution techniques for linear systems with M-matrices. Previous optimal geometric constructions by multi-level generating systems or multi-level frames are adapted. The new contribution is a purely algebraic construction of multi-level frames. A new class of algebraic multi-level algorithms is derived by applying subspace correction iterative solvers to the algebraic multi-level linear system. These algorithms feature error resilience properties and potential massive parallelism. The proposed work outperforms previous geometric constructions since a black-box, geometry-independent methodology is considered. Moreover, optimality results of geometric constructions are matched. Overall, the new method will be well suited for generic linear algebra libraries for future multi- and many-core systems.
Journal: Linear Algebra and its Applications - Volume 488, 1 January 2016, Pages 505–521