Coarse Grid Correction for Algebraic Domain Decomposition Solvers - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Coarse Grid Correction for Algebraic Domain Decomposition Solvers

Résumé

Over the last few decades, there have been innumerable science, engineering and societal breakthroughs enabled by the development of High Performance Computing (HPC) applications, algorithms and architectures. In the context of this talk, our focus is on numerical linear algebra algorithms that appear in many large scale simulations and are often the most time consuming numerical kernel; more precisely we consider numerical schemes for the solution of large sparse systems of linear equations. In this talk, we will first cover the spectrum of the ongoing research activities of the HiePACS Inria team that ranges from dense and sparse direct solvers to novel block Krylov methods. The core of this presentation will focus on hybrid methods that hierarchically combine direct and iterative methods for the solution of large sparse systems of linear equations. These techniques inherit the advantages of each approach, namely the limited amount of memory and natural parallelization for the iterative component and the numerical robustness of the direct part. In order to perform extreme scale simulations on large distributed platforms, the number of iterations is often the main limitation of these methods since the convergence may deteriorate with the number of computational nodes. Taking into account a low-rank approximation of our problem, we are able to alleviate this penalizing numerical effect. Focusing on the distributed sparse hybrid solver MaPHyS developed in the HiePACS Inria team, we will show how the adaptation of a semi-algebraic coarse space originally proposed in the context of domain decomposition methods ensures the scalability of a distributed sparse hybrid solver.
Fichier non déposé

Dates et versions

hal-01355534 , version 1 (23-08-2016)

Identifiants

  • HAL Id : hal-01355534 , version 1

Citer

Louis Poirel, Emmanuel Agullo, Luc Giraud. Coarse Grid Correction for Algebraic Domain Decomposition Solvers. ECCOMAS Congress 2016, Jun 2016, Hersonissos, Greece. ⟨hal-01355534⟩
174 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More