scholarly journals A Domain Decomposition Matrix - Free Method for Global Linear Stability

2010 ◽  
Author(s):  
Frédéric Alizard ◽  
Xavier Merle ◽  
Xavier Gloerfelt ◽  
Jean-Christophe Robinet
Keyword(s):  
Domain Decomposition ◽  
Linear Stability ◽  
Decomposition Matrix ◽  
Matrix Free

scholarly journals A domain decomposition matrix-free method for global linear stability

2012 ◽  
Vol 66 ◽  
pp. 63-84 ◽  
Author(s):  
Frédéric Alizard ◽  
Jean-Christophe Robinet ◽  
Xavier Gloerfelt
Keyword(s):  
Domain Decomposition ◽  
Linear Stability ◽  
Decomposition Matrix ◽  
Matrix Free

scholarly journals Improved sweeping preconditioners for domain decomposition algorithms applied to time-harmonic Helmholtz and Maxwell problems

2018 ◽  
Vol 61 ◽  
pp. 93-111 ◽  
Author(s):  
Alexandre Vion ◽  
Christophe Geuzaine
Keyword(s):  
Domain Decomposition ◽  
Domain Decomposition Method ◽  
Harmonic Wave ◽  
Three Dimensions ◽  
Parallel Computer ◽  
Decomposition Algorithms ◽  
Perfectly Matched Layers ◽  
Time Harmonic ◽  
Inherent Problem ◽  
Matrix Free

Sweeping-type algorithms have recently gained a lot of interest for the solution of highfrequency time-harmonic wave problems, in particular when used in combination with perfectly matched layers. However, an inherent problem with sweeping approaches is the sequential nature of the process, which makes them inadequate for efficient implementation on parallel computers. We propose several improvements to the double-sweep preconditioner originally presented in [18], which uses sweeping as a matrix-free preconditioner for a Schwarz domain decomposition method. Similarly, the improved preconditioners are based on approximations of the inverse of the Schwarz iteration operator: the general methodology is to apply well-known algebraic techniques to the operator seen as a matrix, which in turn is processed to obtain equivalent matrix-free routines that we use as preconditioners. A notable feature of the new variants is the introduction of partial sweeps that can be performed concurrently in order to make a better usage of the resources. As these modifications still leave some unexploited computational power, we also propose to combine them with right-hand side pipelining to further improve parallelism and achieve significant speed-ups. Examples are presented on high-frequency Helmholtz and Maxwell problems, in two and three dimensions, to demonstrate the properties of our improvements on parallel computer architectures.

Sign in / Sign up

Export Citation Format

Share Document