Work

Coarse spaces for non-symmetric two-level preconditioners based on local extended generalized eigenproblems

Year: 2024

Type: preprint

Abstract: Domain decomposition (DD) methods are a natural way to take advantage of parallel computers when solving large scale linear systems. Their scalability depends on the design of the coarse space used in the two-level method. The analysis of adaptive coarse spaces we present here is quite general since it applies to symmetric and non-symmetric problems, to symmetric preconditioners such as the additive Schwarz method (ASM) and to the non-symmetric preconditioner restricted additive Schwarz (RAS), as well as to exact or inexact subdomain solves. The coarse space is built by solving generalized eigenproblems in the subdomains and applying a well-chosen operator to the selected eigenvectors.

Source: HAL (Le Centre pour la Communication Scientifique Directe)

DOI: 10.48550/arxiv.2404.02758

Authors: Nataf, Frédéric, Parolin, Emile

Institutions: Centre National de la Recherche Scientifique, Institut national de recherche en sciences et technologies du numérique, Université Paris Cité, Sorbonne Université, Laboratoire Jacques-Louis Lions, ALPINES: Algorithmes et outils parallèles pour des simulations numériques intégrées

Language: English

Topic: Matrix Theory and Algorithms

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W4393969149

Cites:

Cited by:

Related to: 10