Page d'accueil	encyclopedie-enligne.com en page d'accueil
Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] \| Liste Catégories \| Une page au hasard \| Pages liées

Système d'équations linéaires

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

$\left\{\begin{matrix} 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{matrix}\right.$

Le problème est de trouver les valeurs des inconnues $x_1 \,$ , $x_2 \,$ et $x_3 \,$ qui satisfassent les trois équations simultanément.

Le 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.

En général, un système d'équations linéaires peut être écrit sous la forme suivante :

$\left\{\begin{matrix} a_{11}x_1+a_{12}x_2+...+a_{1n} = b_1 \\ a_{21}x_1+a_{22}x_2+...+a_{2n} = b_2 \\ \vdots \\ \vdots \\ a_{m1}x_{1}+a_{m2}x_{2}+...+a_{mn}x_{n} = b_m\end{matrix}\right.$

Où $x_1, ..., x_n \,$ sont les inconnues et les nombres $a_{ij} \,$ sont les coefficients du système.

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

$Ax=b \,$

avec :

$A=\begin{pmatrix} a_{11} & a_{12} & \cdots & a_{1n} \\ a_{21} & a_{22} & \cdots & a_{2n} \\ \vdots & \vdots & \ddots & \vdots \\ a_{m1} & a_{m2} & \cdots & a_{mn} \end{pmatrix}$ ; $x=\begin{pmatrix} x_1 \\ x_2\\ \vdots \\ x_n \end{pmatrix}$ et $b=\begin{pmatrix} b_1 \\ b_2 \\ \vdots \\ b_m \end{pmatrix}$

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 système les systèmes homgè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ème homogènes admettent une infinité de solution si le système contient moins d'équations que d'inconnues.

Catégories: Algèbre linéaire

This site support the Wikimedia Foundation. This Article originally from Wikipedia. All text is available under the terms of the