S'abonner

Multipreconditioning for nonsymmetric problems: The case of orthomin and biCG - 10/02/17

Multipréconditionnement pour les problèmes non symétriques : le cas des solveurs orthomin et biCG

Doi : 10.1016/j.crma.2017.01.010 
Christophe Bovet a, c , Pierre Gosselet b , Nicole Spillane c
a Onera – The French Aerospace Lab, 92322 Châtillon, France 
b LMT-Cachan, ENS-Cachan, CNRS, Université Paris-Saclay, 61, av. du Président-Wilson, 94235 Cachan, France 
c CMAP, École polytechnique, CNRS, Université Paris-Saclay, route de Saclay, 91128 Palaiseau cedex, France 

Bienvenue sur EM-consulte, la référence des professionnels de santé.
Article gratuit.

Connectez-vous pour en bénéficier!

Sous presse. Épreuves corrigées par l'auteur. Disponible en ligne depuis le Friday 10 February 2017
Cet article a été publié dans un numéro de la revue, cliquez ici pour y accéder

Abstract

Preconditioned Krylov subspace methods [[7]] are powerful tools for solving linear systems but sometimes they converge very slowly, and often after a long stagnation. A natural way to fix this is by enlarging the space in which the solution is computed at each iteration. Following this idea, we propose in this note two multipreconditioned algorithms: multipreconditioned orthomin and multipreconditioned biCG, which aim at solving general nonsingular linear systems in a small number of iterations. After describing the algorithms, we illustrate their behaviour on systems arising from the FETI domain decomposition method, where in order to enlarge the search space, each local component in the usual preconditioner is kept as a separate preconditioner.

Le texte complet de cet article est disponible en PDF.

Résumé

Les solveurs de Krylov préconditionnés [[7]] sont des outils performants pour la résolution de systèmes linéaires. Il arrive cependant qu'ils convergent lentement, souvent après une phase de stagnation. Une manière naturelle de remédier à cette situation est d'agrandir l'espace dans lequel on cherche la solution à chaque itération. En suivant cette idée, nous proposons dans cette note deux algorithmes multipréconditionnés : orthomin multipréconditionné (MPorthomin) et biCG multipréconditionné (MPbiCG) avec l'objectif de résoudre des systèmes linéaires généraux en un petit nombre d'itérations. Après avoir décrit les nouveaux algorithmes, nous illustrons leur comportement sur des systèmes linéaires issus de la méthode de décomposition de domaine FETI, où au lieu d'appliquer le préconditionneur habituel, on fait agir chaque contribution locale au préconditionneur séparément.

Le texte complet de cet article est disponible en PDF.

Plan


© 2017  Académie des sciences. Publié par Elsevier Masson SAS. Tous droits réservés.
Ajouter à ma bibliothèque Retirer de ma bibliothèque Imprimer
Export

    Export citations

  • Fichier

  • Contenu

Bienvenue sur EM-consulte, la référence des professionnels de santé.

Mon compte


Plateformes Elsevier Masson

Déclaration CNIL

EM-CONSULTE.COM est déclaré à la CNIL, déclaration n° 1286925.

En application de la loi nº78-17 du 6 janvier 1978 relative à l'informatique, aux fichiers et aux libertés, vous disposez des droits d'opposition (art.26 de la loi), d'accès (art.34 à 38 de la loi), et de rectification (art.36 de la loi) des données vous concernant. Ainsi, vous pouvez exiger que soient rectifiées, complétées, clarifiées, mises à jour ou effacées les informations vous concernant qui sont inexactes, incomplètes, équivoques, périmées ou dont la collecte ou l'utilisation ou la conservation est interdite.
Les informations personnelles concernant les visiteurs de notre site, y compris leur identité, sont confidentielles.
Le responsable du site s'engage sur l'honneur à respecter les conditions légales de confidentialité applicables en France et à ne pas divulguer ces informations à des tiers.


Tout le contenu de ce site: Copyright © 2024 Elsevier, ses concédants de licence et ses contributeurs. Tout les droits sont réservés, y compris ceux relatifs à l'exploration de textes et de données, a la formation en IA et aux technologies similaires. Pour tout contenu en libre accès, les conditions de licence Creative Commons s'appliquent.