Algorithme de Faddeev-Leverrier
2 participants
Forum INFOMATH :: Enseignement de l'informatique :: INFO - Supérieur (Etudiants et Professionnels) :: Algorithmique avancée
Page 1 sur 1
Algorithme de Faddeev-Leverrier
Bonjour j'aimerais savoir si quelqu'un saurait coder ça en langage algorithmique ou fortran 90 svp ?
http://fr.wikipedia.org/wiki/Algorithme_de_Faddeev-Leverrier
http://fr.wikipedia.org/wiki/Algorithme_de_Faddeev-Leverrier
janot92- Entier Naturel
-
Nombre de messages : 3
Localisation : orsay
Réputation : 0
Points : 4016
Date d'inscription : 07/05/2013
Re: Algorithme de Faddeev-Leverrier
Salut cet valgo est simple si tu as défini auparavant ,la trace,la multiplication et l'addition des matrices carrées:
ALGO (du à souriau).
entrée matrice A,sortie déterminant,adjointe(en référence).
en C++ cela donne :
double souriau(const matrice& A,matrice& B)
{
matrice B=A;
double tr=trace(A);
B=B-tr*I (I matrice unité);
for (i=2;i {
B=B*A;
tr=-trace(B)/i;
B=B+tr;
}
tr=0;
for (i=0;i tr=tr+B[0][i]*A[i][0];
double detA=-tr;
return detA;
}
pour info B est au signe près l'adjointe de A;
adj(A)=(-1)^(dimA-1)*B
ALGO (du à souriau).
entrée matrice A,sortie déterminant,adjointe(en référence).
en C++ cela donne :
double souriau(const matrice& A,matrice& B)
{
matrice B=A;
double tr=trace(A);
B=B-tr*I (I matrice unité);
for (i=2;i
B=B*A;
tr=-trace(B)/i;
B=B+tr;
}
tr=0;
for (i=0;i
double detA=-tr;
return detA;
}
pour info B est au signe près l'adjointe de A;
adj(A)=(-1)^(dimA-1)*B
serge3- Entier Naturel
-
Nombre de messages : 1
Localisation : bordeaux
Réputation : 0
Points : 3873
Date d'inscription : 19/09/2013
Forum INFOMATH :: Enseignement de l'informatique :: INFO - Supérieur (Etudiants et Professionnels) :: Algorithmique avancée
Page 1 sur 1
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum
|
|