Système d'équations linéaires

Un article de Wikipédia, l'encyclopédie libre.
Cet article est une ébauche concernant l'algèbre.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).

En mathématiques et particulièrement en algèbre linéaire, un système d'équations linéaires est un ensemble d'équations linéaires. Par exemple :

\begin{cases} 2x_1+\frac{3x_2}{2}+x_3=-1 \\ \frac{x_1}{2} + x_2 + 3x_3 = 4 \\2x_1+3x_2+\frac{x_3}{4}=3 \end{cases}

Le problème est de trouver les valeurs des inconnues x1, x2 et x3 qui satisfassent les trois équations simultanément.

La résolution des systèmes d'équations linéaires appartient aux problèmes les plus anciens dans les mathématiques et ceux-ci apparaissent dans beaucoup de domaines, comme dans le traitement des signaux numériques ou dans l'approximation de problèmes non-linéaires en analyse numérique. Un moyen efficace de résoudre un système d'équations linéaires est donné par l'élimination de Gauss-Jordan ou par la décomposition de Cholesky ou encore par la décomposition LU. Dans les cas simples, la règle de Cramer peut également être appliquée.

En général, un système de m équations linéaires à n inconnues peut être écrit sous la forme suivante :

\left\{\begin{matrix} a_{1,1}x_1+a_{1,2}x_2+...+a_{1,n}x_n = b_1 \\ a_{2,1}x_1+a_{2,2}x_2+...+a_{2,n}x_n = b_2 \\ \vdots \\ \vdots \\ a_{m,1}x_{1}+a_{m,2}x_{2}+...+a_{m,n}x_n = b_m\end{matrix}\right.

Où x1,...,xn sont les inconnues et les nombres ai,j sont les coefficients du système.

Un système d'équations linéaires peut aussi s'écrire sous la forme matricielle :

Ax = b

avec :

A=\begin{bmatrix} a_{1,1} & a_{1,2} & \cdots & a_{1,n} \\ a_{2,1} & a_{2,2} & \cdots & a_{2,n} \\ \vdots & \vdots & \ddots & \vdots \\ a_{m,1} & a_{m,2} & \cdots & a_{m,n} \end{bmatrix}; \qquad x=\begin{bmatrix} x_1 \\ x_2\\ \vdots \\ x_n \end{bmatrix}\quad\text{et}\quad b=\begin{bmatrix} b_1 \\ b_2 \\ \vdots \\ b_m \end{bmatrix}

L'élimination de Gauss-Jordan, mentionnée ci-dessus, s'applique à tous ces systèmes, même si les coefficients viennent d'un corps arbitraire. Si le corps est infini (comme c'est le cas pour les nombres réels et pour les nombres complexes) alors seulement les trois cas suivants sont possibles pour n'importe quel système donné d'équations linéaires:

  • Le système n'a pas de solution.
  • Le système a un unique n-uplet solution.
  • Le système a une infinité de n-uplets solutions.

Un système de la forme :

Ax=0 \,

est appelé système d'équations linéaires homogènes. Tout les systèmes homogènes admettent au moins une solution :

x_1=0 \ ; \ x_2=0 \ ; \ ... \ ; \ x_n=0

Cette solution est la solution nulle ou triviale. Les systèmes homogènes admettent une infinité de solutions si le système contient moins d'équations que d'inconnues.

[modifier] Voir aussi

Articles d'algèbre linéaire générale
vecteur • scalaire • combinaison linéaire • espace vectoriel
famille de vecteurs sous-espace

colinéarité • indépendance linéaire
famille libre ou liée • rang
famille génératrice • base
théorème de la base incomplète

somme • somme directe
supplémentaire
dimension • codimension
droite • plan • hyperplan
morphismes et notions relatives

application linéaire • noyau • conoyau •  lemme des noyaux
pseudo-inverse•  théorème de factorisation • théorème du rang
équation linéaire • système • élimination de Gauss-Jordan
forme linéaire • espace dual • orthogonalité • base duale
endomorphisme • valeur, vecteur, espace propres • spectre
projecteur • symétrie • diagonalisable • nilpotent
en dimension finie

trace • déterminant • polynôme caractéristique
polynôme d'endomorphisme • théorème de Cayley-Hamilton
polynôme minimal • invariants de similitude
réduction • réduction de Jordan • décomposition de Dunford
matrice
enrichissements de structure

norme • produit scalaire • forme quadratique • topologie
orientation • multiplication • crochet de Lie • différentielle
développements

théorie des matrices • théorie des représentations
analyse fonctionnelle • algèbre multilinéaire
module sur un anneau