Subspace correction methods in algebraic multi-level frames

Zaspel, Peter. (2016) Subspace correction methods in algebraic multi-level frames. Linear Algebra and its Applications , 488. pp. 505-521.

Full text not available from this repository.

Official URL: https://edoc.unibas.ch/66763/

Downloads: Statistics Overview


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. (C) 2015 Elsevier Inc. All rights reserved.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Mathematik > Computational Mathematics (Harbrecht)
UniBasel Contributors:Zaspel, Peter
Item Type:Article, refereed
Article Subtype:Research Article
Publisher:Elsevier Science
Note:Publication type according to Uni Basel Research Database: Journal article
Identification Number:
Last Modified:20 Nov 2018 16:16
Deposited On:20 Nov 2018 16:14

Repository Staff Only: item control page