Scribd
Importer
41 vues1 page

Projet 1

Le document présente la méthode de recherche et de positionnement du pivot dans la factorisation LU avec la stratégie du rook pivoting. Il décrit comment identifier les plus grands éléments dans la sous-matrice et les colonnes pour optimiser le processus de factorisation. Un schéma d'algorithme est également proposé pour illustrer cette méthode.

Transféré par

Ceva Lele
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd
41 vues1 page

Projet 1

Le document présente la méthode de recherche et de positionnement du pivot dans la factorisation LU avec la stratégie du rook pivoting. Il décrit comment identifier les plus grands éléments dans la sous-matrice et les colonnes pour optimiser le processus de factorisation. Un schéma d'algorithme est également proposé pour illustrer cette méthode.

Transféré par

Ceva Lele
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd

PROJET 1 : FACTORISATION LU AVEC STRATEGIE DU ROOK PIVOTING 1.

1. Description de la méthode de recherche et du positionnement du pivot et proposition d’un


schéma d’algorithme
a. Description de la méthode de recherche et du positionnement du pivot

dans la sous matrice (𝐴𝑘 )1≤𝑘≤𝑛 à trouver un indice 𝑟 du plus grand élément en valeur
La méthode de recherche et de positionnement du pivot dans cette factorisation consiste

grand élément respectivement et enfin de trouver un indice 𝑠 du plus grand élément en valeur
absolue dans la colonne du pivot naturel puis de permuter les lignes du pivot naturel et du plus

lieu à chaque étape 𝑘. Soit en effet :


absolue dans la ligne permutée et d’échanger les colonnes concernées ; éventuellement s’il y a

Vous aimerez peut-être aussi