Algorithmes d'implémentation de la méthode de Lanczos

par Carole Baheux

Thèse de doctorat en Mathématique

Sous la direction de Claude Brezinski.

Soutenue en 1994

à Lille 1 .


  • Résumé

    Depuis longtemps, on sait que ce sont les polynomes orthogonaux qui sont sous-jacents a la resolution des systemes lineaires par la methode de lanczos. Partant du fait que les methodes de lanczos classiques (orthomin, orthores, orthodir) reposent sur des relations de recurrence a trois termes connues entre certains polynomes, je me propose d'etablir toutes les relations possibles a trois termes entre ces polynomes (en eliminant celles qui, a priori envisageables, n'existent pas). Je presente alors toutes les methodes possibles et les algorithmes correspondants, en me limitant neanmoins pour les resultats numeriques a ceux qui ne necessitent que deux ou trois multiplications matrice-vecteur. La deuxieme partie etudie le cas de la rupture des algorithmes, qui se produit quand il y a une division par zero. J'etablis, pour le cas de la rupture, les formules generales, en retrouvant celles de la premiere partie quand il n'y a pas de rupture. Cette etude met en evidence que seules deux relations sont necessaires pour demontrer les autres relations, dans le cas de la rupture. Je presente alors des methodes et les algorithmes correspondants, en retrouvant notamment les methodes mrz, bmrz, smrz. Des resultats numeriques sont donnes pour les methodes precedentes.

  • Titre traduit

    Algorithms For The Implementation Of The Lanczos Method


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (286 p.)
  • Annexes : 1Bibliogr. p. 285

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Lille. Service commun de la documentation. Lilliad Learning Center Innovation.
  • Disponible pour le PEB
  • Cote : 50376-1994-184

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-1994-BAH
  • 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.