Coarse-grid preconditioner
Domain decomposition methods - Extended notions

Add to my library

AF1376 V1 Quizzed article

Coarse-grid preconditioner


Domain decomposition methods - Extended notions

Authors : Martin J. GANDER, Laurence HALPERN

Publication date: April 10, 2012, Review date: April 26, 2021 | Lire en français

Add to my library Add to my library

Logo Techniques de l'Ingenieur You do not have access to this resource.
Request your free trial access! Free trial

Already subscribed?

1. Coarse-grid preconditioner

To set out the various methods in a simple framework, we have considered decompositions into two sub-domains in the previous sections. In reality, parallel computers have thousands or even hundreds of thousands of processors, and domains need to be decomposed into as many sub-domains as possible to ensure that the resolution process is properly parallelized. But all the iterative methods we've seen lose their efficiency as the number of sub-domains increases. These methods are said to be unscalable. We need to add a new component to all these methods to obtain scalable methods, and this is the subject of this section.

1.1 Scalability problems

There are two types of scalability for an algorithm: strong scalability and weak scalability.

...

You do not have access to this resource.
Logo Techniques de l'Ingenieur

Exclusive to subscribers. 97% yet to be discovered!

You do not have access to this resource. Click here to request your free trial access!

Already subscribed?


Article included in this offer

"Mathematics"

( 167 articles )

Complete knowledge base

Updated and enriched with articles validated by our scientific committees

Services

A set of exclusive tools to complement the resources

View offer details

Dans les ressources documentaires

Méthodes de décomposition de domaines - Notions de base

Actuellement dans l'industrie automobile, en médecine ou astrophysique, les problèmes complexes de calcul...

Bases fonctionnelles de l'analyse numérique

Il est souvent difficile de se faire une idée de l'intérêt des notions théoriques abordées dans le traité...

Calcul formel

Au-delà d’une première approche et l’exécution de calculs simples, l’utilisation d’un système de calcul f...

Comportement dynamique des systèmes à événements discrets dans l’algèbre des dioïdes

Cet article s’intéresse au comportement dynamique des systèmes à événements discrets, dans une structure ...

Tous les livres blancs
Toutes les actualités
Toutes les conférences en ligne
Contact us