Université Lille1 - Sciences et Technologies Mise en oeuvre et variantes par bloc des méthodes de type Lanczos Implémentation Méthode Lanczos Méthode numérique 515.55 Matrices Polynômes orthogonaux Systèmes linéaires Text Electronic Thesis or Dissertation fr Ce lien nous a permis, d'une part, d'implanter la methode de lanczos par bloc via les relations de recurrence satisfaites par la famille rmfop et/ou la famille adjacente, d'autre part, d'introduire quelques methodes produit par bloc combinant l'une des methodes de type lanczos par bloc et celle de la plus profonde descente globale (bl-biostab, bl-bicgstab). Ces methodes ont l'avantage d'eviter l'utilisation de la matrice transposee de a et d'ameliorer la convergence des methodes initiales. Enfin, une procedure de near breakdown partiel a ete definie et appliquee au bl-bicgstab. Elle est basee sur le processus de gram-schmidt et sur une nouvelle notion de projection (projection produit). L'algorithme obtenu, appele pnb bl-bicgstab, evite les situations de near breakdown et remedie au probleme de deflation. Les exemples numeriques proposes montrent clairement l'efficacite de cette methode. La methode de Lanczos est l'une des methodes iteratives les plus utilisees pour la resolution des systemes lineaires, cependant une division par zero (breakdown) peut etre rencontree. Dans la premiere partie de cette these, une approche unifiee de quelques strategies (mrz, biores non generique et csbcg) pour eviter cet inconvenient est proposee. Grace a cette approche, une nouvelle implantation de la methode biores non generique a ete etablie. Celle-ci requiert le stockage d'un nombre fixe de vecteurs. Dans la suite, nous nous sommes interesses a la resolution de systemes lineaires multiples ax = b avec a , r n , n, x, b , r n , s et sn. Nous avons etabli le lien entre la methode de lanczos par bloc et les polynomes orthogonaux matriciels a droite (rmfop). application/pdf 1 : 1 Mo https://pepite-depot.univ-lille.fr/RESTREINT/Th_Num/2000/50376-2000-61.pdf El Guennouni Ahmed 1900-01-01 061056189 Thèse : 2000LIL10020 2000-01-01 Mathématiques Université Lille1 - Sciences et Technologies 026404184 Doctorat non oui Brezinski Claude 026752255 ddc:510 ASCII PDF 9999 restriction 2012-01-01 9999-01-01 restriction 2012-01-01 9999-01-01