Subspace correction methods in algebraic multi-level frames
Subspace correction methods in algebraic multi-level frames
dc.contributor.author | Zaspel, Peter | |
dc.date.accessioned | 2024-08-21T08:43:50Z | |
dc.date.available | 2024-08-21T08:43:50Z | |
dc.date.issued | 06.2015 | |
dc.identifier.uri | https://hdl.handle.net/20.500.11811/11891 | |
dc.description.abstract | 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. | en |
dc.format.extent | 23 | |
dc.language.iso | eng | |
dc.relation.ispartofseries | INS Preprints ; 1510 | |
dc.rights | In Copyright | |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | |
dc.subject | Algebraic Multigrid | |
dc.subject | Subspace Correction | |
dc.subject | Iterative Solver | |
dc.subject | Multi-Level Frames | |
dc.subject.ddc | 510 Mathematik | |
dc.subject.ddc | 518 Numerische Analysis | |
dc.title | Subspace correction methods in algebraic multi-level frames | |
dc.type | Preprint | |
dc.publisher.name | Institut für Numerische Simulation (INS) | |
dc.publisher.location | Bonn | |
dc.rights.accessRights | openAccess | |
dc.relation.doi | https://doi.org/10.1016/j.laa.2015.09.026 | |
ulbbn.pubtype | Zweitveröffentlichung | |
dcterms.bibliographicCitation.url | https://ins.uni-bonn.de/publication/preprints |
Files in this item
This item appears in the following Collection(s)
-
INS Preprints (153)