Parallel Solution Methods for Systems Arising from PDEs / Méthodes parallèles pour la résolution de systèmes issus d'équations aux dérivées partielles

Collection Parallel Solution Methods for Systems Arising from PDEs / Méthodes parallèles pour la résolution de systèmes issus d'équations aux dérivées partielles

Organizer(s) Dolean, Victorita ; Spillane, Nicole ; Szyld, Daniel

Date(s) 16/09/2019 - 20/09/2019

linked URL https://conferences.cirm-math.fr/2064.html

00:00:00 / 00:00:00

2 5

Chapters

Challenges in achieving scalable and robust linear solvers

By Laura Grigori

This talk focuses on challenges that we address when designing linear solvers that aim at achieving scalability on large scale computers, while also preserving numerical robustness. We will consider preconditioned Krylov subspace solvers. Getting scalability relies on reducing global synchronizations between processors, while also increasing the arithmetic intensity on one processor. Achieving robustness relies on ensuring that the condition number of the preconditioned matrix is bounded. We will discuss two different approaches for this. The first approach relies on enlarged Krylov subspace methods that aim at computing an enlarged subspace and obtain a faster convergence of the iterative method. The second approach relies on a multilevel Schwarz preconditioner, a multilevel extension of the GenEO preconditioner, that is basedon constructing robustly a hierarchy of coarse spaces. Numerical results on large scale computers, in particular for linear systems arising from solving linear elasticity problems, will discuss the efficiency of the proposed methods.

Information about the video

Date of recording 18/09/2019
Date of publication 08/10/2019
Institution CIRM
Licence CC BY NC ND
Language English
Director(s) Guillaume Hennenfent
Format MP4

Citation data

DOI 10.24350/CIRM.V.19561203
Cite this video Grigori, Laura (18/09/2019). Challenges in achieving scalable and robust linear solvers. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.19561203
URL https://dx.doi.org/10.24350/CIRM.V.19561203

Domain(s)

Numerical Analysis

Bibliography

H. Al Daas and L. Grigori. A class of efficient locally constructed preconditioners based on coarse spaces. SIAM Journal on Matrix Analysis and Applications, 40, pp. 66–91, 2019. - https://doi.org/10.1137/18M1194365
H. Al Daas, L. Grigori, P. Jolivet, P. H. Tournier. A multilevel Schwarz preconditioner based on a hierarchy of robust coarse spaces. Tech report hal-02151184, 2019. - https://hal.archives-ouvertes.fr/hal-02151184/
L. Grigori, S. Moufawad, and F. Nataf. Enlarged Krylov Subspace Conjugate Gradient Methods for Reducing Communication. SIAM Journal on Scientific Computing, 37(2):744–773, 2016. - https://doi.org/10.1137/140989492
L. Grigori and O. Tissot. Scalable linear solvers based on enlarged Krylov subspaces with dynamic reduction of search directions. SIAM Journal on Scientific Computing, in press, 2019. - https://hal.inria.fr/hal-01828521/
N. Spillane, V. Dolean, P. Hauret, F. Nataf, C. Pechstein, and R. Scheichl. Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps, Numerische Mathematik, 126, pp. 741–770, 2014. - http://dx.doi.org/10.1007/s00211-013-0576-y

MSC codes

Document(s)

https://www.cirm-math.fr/RepOrga/2064/Slides/LGrigori.pdf

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow

All the collection videos

01:03:52

published on October 8, 2019

Generalised finite elements: domain decomposition, optimal local approximation, reduced order modelling

By Robert Scheichl

55:43

published on October 8, 2019

Challenges in achieving scalable and robust linear solvers

By Laura Grigori

01:14:30

published on October 8, 2019

Parallel preconditioning for time-dependent PDEs and PDE control

By Andy Wathen

56:56

published on October 8, 2019

Multigrid and domain decomposition: similarities and differences

By Martin Gander

55:46

published on October 8, 2019

Computational methods for large-scale matrix equations and application to PDEs

By Valeria Simoncini

Copyright Carmin.tv 2024

Give feedback