Logo der Universität Basel

Research Database / FORSCHUNGSDATENBANK 
PRINTDOC
 
Publication 4487421 | Verified
 

Data Entry: Please note that the research database will be replaced by UNIverse by the end of October 2023. Please enter your data into the system https://universe-intern.unibas.ch. Thanks

Login for users with Unibas email account...

Login for registered users without Unibas email account...

 
Subspace correction methods in algebraic multi-level frames
JournalArticle (Originalarbeit in einer wissenschaftlichen Zeitschrift)
 
ID 4487421
Author(s) Zaspel, Peter
Author(s) at UniBasel Zaspel, Peter
Year 2016
Title Subspace correction methods in algebraic multi-level frames
Journal Linear Algebra and its Applications
Volume 488
Pages / Article-Number 505-521
Keywords Algebraic multigrid; Subspace correction; Iterative solver; Multi-level frames
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. (C) 2015 Elsevier Inc. All rights reserved.
Publisher Elsevier Science
ISSN/ISBN 0024-3795 ; 1873-1856
edoc-URL https://edoc.unibas.ch/66763/
Full Text on edoc No
Digital Object Identifier DOI 10.1016/j.laa.2015.09.026
ISI-Number 000365376300027
Document type (ISI) Article
 
   

MCSS v5.8 PRO. 0.347 sec, queries - 0.000 sec ©Universität Basel  |  Impressum   |    
02/05/2024