Contrôle de convergence de solveurs emboîtés pour le calcul de valeurs propres avec inversion

par Amina Bouras

Thèse de doctorat en Mathématiques appliquées aux sciences sociales

Sous la direction de Françoise Chatelin.

Soutenue en 2000

à Toulouse 1 .


  • Résumé

    Les processus itéractifs sont très employés en calcul scientifique et en particulier en algèbre linéaire. Nous nous intéressons au cas spécifique où deux processus itératifs sont imbriqués l'un dans l'autre. Une question importante se pose dans ce cas : quand prendre la décision d'arrêter le processus itératif interne de manière à garantir la convergence du processus externe tout en minimisant le coût global des itérations ? Dans le cas des calculs matriciels sur des problèmes de grande taille, une économie du coût des itérations internes se traduit souvent, en pratique, par une économie de produits matrice-vecteur, c'est-à-dire potentiellement par une réduction significative du temps de calcul. Ce document traite essentiellement du contrôle de la convergence des itérations emboîtées, en particulier lorsque le solveur externe est de type Krylov, et spécialement pour un problème de calcul de valeur propre avec inversion. L'analyse de la convergence utilisée s'inscrit dans le cadre théorique de l'analyse inverse des erreurs, qui est l'outil le plus efficace pour la compréhension des processus de calculs en présence de données inexistantes, et qui s'applique naturellement aux processus itératifs emboîtés. Les méthodes de type Krylov semblent avoir de très fortes propriétés de robustesse : en tant que processus externes, elles peuvent tolérer des inexactitudes de plus en plus grandes de la part du processus interne. Les travaux menés dans ce document visent à explorer ce phénomène inattendu et à proposer des stratégies d'évolution de la précision du processus interne, pour favoriser la convergence du processus de Krylov externe au moindre coût.

  • Titre traduit

    Monitoring the convergence if embedded iterations for ligensolvers with shift-and-invert


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (XII-199 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 103-105

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Toulouse 1 Capitole. Service commun de la documentation. Bibliothèque de l'Arsenal.
  • Non disponible pour le PEB
  • Cote : TG1001-2000-69

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-2000-BOU
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.