1. On the efficiency of nested GMRES preconditioners for 3D acoustic and elastodynamic H-matrix accelerated Boundary Element Methods
- Author
-
Kpadonou, Félix, Chaillat, Stéphanie, Ciarlet, Patrick, Propagation des Ondes : Étude Mathématique et Simulation (POEMS), Inria Saclay - Ile de France, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Unité de Mathématiques Appliquées (UMA), and École Nationale Supérieure de Techniques Avancées (ENSTA Paris)-École Nationale Supérieure de Techniques Avancées (ENSTA Paris)-Centre National de la Recherche Scientifique (CNRS)
- Subjects
Nested GMRES ,Wave propagation problems ,Preconditionner ,[PHYS.MECA.SOLID]Physics [physics]/Mechanics [physics]/Solid mechanics [physics.class-ph] ,MathematicsofComputing_NUMERICALANALYSIS ,Computer Science::Mathematical Software ,Hierarchical Matrices ,Computer Science::Numerical Analysis ,Boundary Element Methods ,Mathematics::Numerical Analysis - Abstract
International audience; This article is concerned with the derivation of fast Boundary Element Methods for 3D acoustic and elastodynamic problems. In particular, we are interested in the acceleration of Hierarchical matrix (-matrix) based iterative solvers. While H-matrix representations allow to reduce the storage requirements and the cost of a matrix–vector product, the number of iterations for an iterative solver, as the frequency or the problem size increases, remains an issue.We consider an inner–outer preconditioning strategy, i.e., the preconditioner is applied through an iterative solver at the inner level. The preconditioner is defined as a H-matrix representation of the system matrix with a given accuracy. We investigate the influence of various parameters of the preconditioner, i.e., the H-matrix accuracy, the GMRES threshold and the maximum number of iterations of the inner solver. Different numerical results are presented to compare the efficiency of the preconditioner with respect to the unpreconditioned reference system. Finally, we propose a way to define the optimal setting for this preconditioner.
- Published
- 2020
- Full Text
- View/download PDF