Problème: produit matriciel

Version imprimable

Je suis en train de créer un petit programme java qui effectue des opérations sur les matrices (calcul de déterminant,, calcul de la matrice inverse, somme de deux matrices, produit de deux matrices et résolution de systèmes linéaires). Je calle à la partie "Produit matriciel", je n'ai aucune idée de comment je vais m'y prendre. J'ai la 1ere matrice et la deuxième matrice (qui sont soit entrées soit générées). A partir de ces deux là, j'aimerai effectuer le produit matriciel. Il y a trop de paramètres (les lignes et colonnes de chacune d'entre elles) et je m'y perds. Mes matrices sont carrées de genre 2x2 ou 3x3 en fonction du choix de l'utilisateur. J'ai beau essayer, je n'y arrive pas. Pourriez-vous m'aider? Un grand merci d'avance.

P.S.: J'ai reposté ici suite au conseil de VitamineC

J'en profite pour poster mon code actuel.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 //Sous fonction: calcule le produit de deux matrices static double[][] produitMatrices (double matrice1[][], double matrice2 [][], int taille){ double produit[][];//création du tableau produit produit=new double[taille][taille];//paramètres du tableau produit int l,c, k;//variable de ligne, colonne et k for( l=0 ; l<taille ; l++){ for ( c=0 ; c<taille ; c++){ // calcule de la case (M1.M2)[i][j] produit[l][c] = 0 ; for(k=0;k<taille;k++){ produit[l][c] = produit[l][c] + matrice1[l][k] * matrice2[k][c]; } } } return produit; }

14/05/2005, 01h25
Invité(e)

Bonsoir
Quel est le problème exactement ?
J'ai ressorti mes formules de calcul matriciel le calcul me semble juste.
14/05/2005, 02h23
Arthaniel

Effectivement, ta formule pour calculer le produit matriciel est excellente. Il ne devrait pas y avoir d'erreur d'algorithme dans ton code. J'ai moi aussi ressorti mes notes sur le produit de deux matrices et c'est exactement ce que tu as marqué.

Si tu as un problème avec cette formule, soit plus précis, parce que je n'en voit pas !
14/05/2005, 09h33
v4np13
Quand je fais tourner le programme, il ne m'affiche pas tout les résultats.

Voici un exemple de résultat:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 Matrice1: 10 1 0 -15 0 17 6 -12 11 Matrice2: -11 11 -18 4 -5 18 9 -18 -4 Résultat: -15 -72
Je ne vois pas d'où vient le problème.

En tout cas, merci d'avance pour votre coup de pouce :)
14/05/2005, 11h47
PINGOUIN_GEANT

A mon avis ce n'est pas un problème d'algorithme comme ta formule est bonne, peut-être un problème avec ta façon d'utiliser la mémoire dynamiquement, mais je ne fais pas de Java donc je ne peux pas t'aider.
14/05/2005, 17h17
v4np13

ouais, c'est probablement ça, mais je ne trouve toujours pas de quelle ligne de code, ce problème vient. J'ai fait un peu du même type avec la partie qui traite la somme et ça marche impec. Je ne comprends vraiment pas, j'ai beau me relire et refaire des tests, il manque à chaque fois des éléments et ce sont pas toujours les mêmes... :?
Merci d'avance si vous trouvez la solution. Je peux vous copier coller le reste necessaire du programme, mais c'est assez long avec toutes mes sous fonctions,...

Taille vaut quoi lorsque tu exécutes ta fonction ?

Et voici un algo que je te proposes :
Code:

1 2 3 4 5 6 7 8 9 10 11 Fonction AFoisB(A, B, m, p, n) Pour i <- 1 à m Pour j <- 1 à n C[i,j] <- 0 Pour k <- 1 à p C[i,j] <- C[i,j] + A[i,k] * B[k,j] Fin Pour Fin Pour Fin Pour Retourner C Fin Fonction
A = Matrice de taille m X p
B = Matrice de taille p X n

Voilà. Tu peux essayer cette algo en Java pour voir...

14/05/2005, 19h22
v4np13

Taille = 2 ou 3 en fonction de l'utilisateur, ce sont des matrices carrées.

Je vais tester ton algorithme, je te tiens au jus. Merci d'avance
14/05/2005, 19h30
v4np13

Ton algorithme fonctionne pour tout les types de matrices, pour la fonction produit, je me suis limité au matrices carrées, mais pour la partie résolution de système, j'en aurai besoin. UN grand merci
14/05/2005, 23h01
Arthaniel

Et est-ce que ta matrice C est complète?
15/05/2005, 15h44
v4np13

Je viens de faire plusieurs tests, elle n'est toujours pas complète, je comprends pas, le raisonnement est bon mais il n'affiche pas tout les éléments de la matrice.
15/05/2005, 15h56
Arthaniel

Dans ce cas, es-tu certain que tu fais afficher ta matrice comme il faut?
15/05/2005, 16h32
v4np13

J'utilise la même méthode que quand je fais l'affichage de la somme des matrices, du résultat de l'inverse,... donc logiquement, comme ça marche avec les autres fonctions, pourquoi pas celle-ci
15/05/2005, 17h02
pascal_damien

Salut,

Tu pourrais essayer de faire une fontion avec des matrices de taille fixée pour vérifier.
15/05/2005, 17h06
v4np13

Bonjour,
C'est-à-dire? Pour le moment je fais mes tests avec des matrices carrées 2x2 ou 3x3.
16/05/2005, 17h04
loutente

tu peux donner le code pour l'affichage :?:
j'ai tester ton code et il marche tres bien .
donc je pense que c'est lors de l'affichage que tu dois avoir une erreur .[/code]

Voici:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
 
//Sous fonction: aligne et écrit la matrice
 	static void ecrireMatrice(double[][] matrice, int taille){
 		int l,c;//variables de ligne et colonne
 
 		for (l=0; l<taille; l++){
 			for (c=0; c<taille; c++){
 
 				//Arrondis les différents éléments de la matrice à 3 chiffres après la virgule.
 				NumberFormat formatter = NumberFormat.getNumberInstance();
 				formatter.setMaximumFractionDigits(3);
 				String mat=formatter.format(matrice[l][c]);
 
 				//Affiche en fonction du nombre de caractères de l'élément
 				if ((matrice[l][c]> -99.9 && matrice[l][c]<=-10.0)|| (matrice[l][c]>= 10.0 && matrice[l][c]<99.9)){
 					if(matrice[l][c]<0){
 						System.out.print(mat+"   ");
 					}
 					if(matrice[l][c]>0){
 						System.out.print(" "+mat+"   ");
 					}
 				}
 
 				if (matrice[l][c]> -9.9 && matrice[l][c]<= 9.9){
 					if(matrice[l][c]<0){
 						System.out.print(" "+mat+"   ");
 					}
 					if(matrice[l][c]>=0){
 						System.out.print("  "+mat+"   ");
 					}
 				}
 			}
 			System.out.print("\n");
 		}
 		System.out.println("\n");
 	}

Merci d'avance

Le probleme viens de la

Code:

1
2
 
  if ( ( matrice[l][c] > - 99.9 && matrice[l][c] <= -10.0 ) || (matrice[l][c] >= 10.0 && matrice[l][c] < 99.9 ) ) {

dans tes conditions if tu ne prends pas en comptes les nombres superieurs à 99.9 et les nombre inferieurs à -99.9

donc au lieu d'avoir

Code:

1
2
3
4
5
6
 
-106.0 105.0 -162.0 
 
318.0 -471.0 202.0 
 
-15.0 -72.0 -368.0

tu te retrouves avec

Code:

qui sont les seuls nombre compris entre -99.9 et 99.9

tu ne prends egalement pas en compte les nombre compris entre 9.9 et 10.0

ça doit marcher avec ça mais si le fait que matrice[l][c] <|99.9| alors rajoute des conditions :wink:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
 
static void ecrireMatrice(double[][] matrice, int taille){ 
       int l,c;//variables de ligne et colonne 
 
       for (l=0; l<taille; l++){ 
          for (c=0; c<taille; c++){ 
 
             //Arrondis les différents éléments de la matrice à 3 chiffres après la virgule. 
             NumberFormat formatter = NumberFormat.getNumberInstance(); 
             formatter.setMaximumFractionDigits(3); 
             String mat=formatter.format(matrice[l][c]); 
 
             //Affiche en fonction du nombre de caractères de l'élément 
             if ( ( matrice[l][c] <= -10.0 ) || (matrice[l][c] >= 10.0  ) ) { 
                if(matrice[l][c]<0){ 
                   System.out.print( mat + "   " ); 
                } 
                if(matrice[l][c]>0){ 
                   System.out.print(" "+mat+"   "); 
                } 
             }
 
             if (matrice[l][c]> -10.0 && matrice[l][c]<= 10.0){ 
                if(matrice[l][c]<0){ 
                   System.out.print(" "+mat+"   "); 
                } 
                if(matrice[l][c]>=0){ 
                   System.out.print("  "+mat+"   "); 
                } 
             } 
          } 
          System.out.print("\n"); 
       } 
       System.out.println("\n"); 
    }

17/05/2005, 17h17
v4np13

Merci beaucoup, ça marche :D Je n'y avais pas pensé, je génerai mes matrice de -20 à 20, pour les sommes, ça ne posait évidemment pas de problèmes mais pour les produits, c'est une autre affaire. Un grand merci :D
17/05/2005, 17h23
loutente

de rien oubli pas le tag resolu a + :wink: