La calculateur résout les systèmes d'équation linéaire en utilisant l'algorithme de réduction de ligne (élimination gaussienne). Le calculateur fournit la description de la solution étape par étape.
Le système d'équations linéaires :
peut être résolu en utilisant l'élimination gaussienne avec l'aide de notre calculateur.
Dans l'élimination gaussienne, le système d'équations linéaires est représenté comme une matrice du système, ainsi la matrice contient les coefficients de l'équation et les termes constants avec les dimensions [n:n+1] :
Elimination gaussienne
Chiffres après la virgule décimale : 2
Nombre de solutions
1
Vecteur solution
1.80
6.31
-1.55
0.77
Le fichier est très volumineux; un ralentissement du navigateur peut se produire pendant le chargement et la création.
Détails
Matrice
Opérations sur les lignes
8
3
4
5
31
14
4
33
23
17
15
4
23
7
22
4
11
17
1
51
-
Multiplier par 8, soustraire 14* ligne N 1
Multiplier par 8, soustraire 15* ligne N 1
Multiplier par 8, soustraire 4* ligne N 1
8
3
4
5
31
0
-10
208
114
-298
0
-13
124
-19
-289
0
76
120
-12
284
-
-
Multiplier -10, ajouter 13 * ligne N 2
Multiplier par -10, soustraire 76* ligne N 2
8
3
4
5
31
0
-10
208
114
-298
0
0
1464
1672
-984
0
0
-17008
-8544
19808
-
-
-
Multiplier 1464, ajouter 17008 * ligne N 3
8
3
4
5
31
0
-10
208
114
-298
0
0
1464
1672
-984
0
0
0
15928960
12263040
-
-
-
Diviser par 15928960
8
3
4
5
31
0
-10
208
114
-298
0
0
1464
1672
-984
0
0
0
1
0.77
Soustraire 5 * ligne N 4
Soustraire 114 * ligne N 4
Soustraire 1672 * ligne N 4
8
3
4
0
27.15
0
-10
208
0
-385.76
0
0
1464
0
-2271.20
0
0
0
1
0.77
-
-
Diviser par 1464
8
3
4
0
27.15
0
-10
208
0
-385.76
0
0
1
0
-1.55
0
0
0
1
0.77
Soustraire 4 * ligne N 3
Soustraire 208 * ligne N 3
8
3
0
0
33.36
0
-10
0
0
-63.08
0
0
1
0
-1.55
0
0
0
1
0.77
-
Diviser par -10
8
3
0
0
33.36
0
1
0
0
6.31
0
0
1
0
-1.55
0
0
0
1
0.77
Soustraire 3 * ligne N 2
8
0
0
0
14.43
0
1
0
0
6.31
0
0
1
0
-1.55
0
0
0
1
0.77
Diviser par 8
objets par page:
1 - 10 sur 11
Elimination gaussienne
La méthode a été nommée d'après Carl Friedrich Gauss, le mathématicien allemand de génie du 19ème siècle. Gauss n'a pas inventé la méthode lui-même. La méthode de réduction de ligne était connue des anciens mathématiciens chinois, elle était décrire dans les Neufs Chapitres de l'Art des Mathématiques, un livre chinois de mathématiques apparu au II siècle.
Elimination en avant
La première étape de l'élimination gaussienne est d'échelonner les lignes de la matrice obtenue. La partie inférieure gauche ne contient que des zéros, et toutes les lignes de zéro sont en-dessous de ligne sans zéro :
La matrice est réduite à sa forme grâce à des opérations élémentaires sur les lignes : intervertir deux lignes, multiplier une ligne par une constante, ajouter à une ligne un multiple scalaire d'une autre ligne.
Notre calculateur obtient la forme échelonné en utilisant une séquence de soustraction de lignes, multipliées par des lignes inférieures , multipliées par , où i - est le coefficient principal de la ligne (ligne pivot).
Il est important d'avoir un coefficient principal différent de zéro. S'il devient zéro alors la ligne est intervertie avec celle en-dessous qui n'a pas de coefficient zéro à la même position.
Substitution en arrière
Durant cette étape, les opérations élémentaires sur les lignes se poursuivent jusqu'à ce qu'une solution soit trouvée. Finalement, cela donne la matrice dans sa forme échelonnée réduite :
,
.
commentaires