Théorie des matrices

Théorie des matrices

La théorie des matrices est une branche des mathématiques qui concerne l'étude des matrices. À l'origine, la théorie des matrices était considérée comme une branche secondaire de l'algèbre linéaire, mais s'agrandit pour bientôt couvrir des sujets relatifs à la théorie des graphes, à l'algèbre, à la combinatoire et aux statistiques.

Les matrices sont maintenant utilisées pour de multiples applications et servent notamment à représenter les coefficients des systèmes d'équations linéaires ou à représenter les applications linéaires ; dans ce dernier cas les coordonnées d'un vecteur sont représentées par une matrice colonne.

Sommaire

Histoire

L'étude des matrices est tout à fait ancienne. Les carrés latins et les carrés magiques ont été étudiés depuis très longtemps. Leibniz, l'un des deux fondateurs de l'analyse, a développé la théorie des déterminants en 1693 pour faciliter la résolution des équations linéaires. Cramer a approfondi cette théorie, en présentant la méthode de Cramer en 1750. Dans les années 1800, la méthode d'élimination de Gauss-Jordan fut mise au point. Ce fut James Sylvester qui utilisa pour la première fois le terme « matrice » en 1850, pour désigner un tableau de nombres.

En 1855, Arthur Cayley introduisit la matrice comme représentation d'une transformation linéaire. Cette période a été considérée comme le début de l'algèbre linéaire et de la théorie des matrices, développée entre autres par Cayley, Hamilton, Grassmann, Frobenius et von Neumann.

En 1925, Werner Heisenberg redécouvre le calcul matriciel en fondant une première formulation de ce qui allait devenir la mécanique quantique.

Introduction élémentaire

Article détaillé : Matrice (mathématiques).

Une matrice est un tableau rectangulaire de nombres. Une matrice peut être identifiée à une application linéaire entre deux espaces vectoriels de dimension finie. Ainsi la théorie des matrices est habituellement considérée comme une branche de l'algèbre linéaire. Les matrices carrées jouent un rôle particulier, parce que l'ensemble des matrices d'ordre n (n entier naturel non nul donné) possède des propriétés de « stabilité » des opérations.

Applications

En probabilité et en statistique, les concepts de matrice stochastique et de matrice doublement stochastique sont des outils importants pour étudier les processus stochastique. L'idée centrale de l'algorithme PageRank utilisé par Google est d'évaluer une énorme matrice stochastique. Un autre concept important est celui de matrice de corrélation.

Les matrices définies positives apparaissent dans la recherche de maximum et minimum de fonctions à valeurs réelles, et à plusieurs variables.

En théorie des graphes, à tout graphe non orienté correspond une matrice d'adjacence. Une matrice de permutation est une matrice qui représente une permutation ; matrice carrée dont les coefficients sont 0 ou 1, avec un seul 1 dans chaque ligne et chaque colonne. Ces matrices sont utilisées en combinatoire. On appelle matrice d'un graphe la matrice indiquant dans la ligne i et la colonne j le nombre d'arêtes reliant le sommet i au sommet j. Dans un graphe non orienté, la matrice est symétrique. La somme des éléments d'une colonne permet de déterminer le degré d'un sommet. La matrice Mn indique dans la ligne i et la colonne j le nombre de chemins à n arêtes joignant le sommet i au sommet j.

L'imagerie numérique nécessite de lourds calculs matriciels.

En théorie des codes, l'étude d'un espace vectoriel fini amène naturellement à étudier et à utiliser des matrices dont les coefficients ne sont plus des nombres réels ou complexes mais des éléments d'un corps fini.

La notion de module sur un anneau est une généralisation de celle d'espace vectoriel sur un corps. On est ainsi amené à étudier les matrices à coefficients dans un anneau. En particulier, les matrices à coefficients dans un anneau de polynômes sont utilisées en automatique.

Théorèmes utiles

Parmi les théorèmes utiles, le théorème de Cayley-Hamilton s'applique aux anneaux commutatifs, la forme normale de Smith s'applique aux anneaux principaux et beaucoup d'autres ne s'appliquent qu'aux matrices réelles ou complexes.

Voir aussi

Liens externes


Articles connexes

Représentation de groupe


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Théorie des matrices de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • Theorie des matrices — Théorie des matrices En mathématiques, la théorie des matrices est une branche des mathématiques qui s intéresse à l étude des matrices. À l origine, la théorie des matrices était considérée comme une branche secondaire de l algèbre linéaire,… …   Wikipédia en Français

  • Théorie des représentations — Représentation de groupe L idée générale de la théorie des représentations est d essayer d étudier un groupe G en le faisant agir sur un espace vectoriel V de manière linéaire : on essaie ainsi de voir G comme un groupe de matrices (d où le… …   Wikipédia en Français

  • Théorie des modules — Module sur un anneau Un module sur un anneau unitaire est une structure algébrique qui généralise celle d espace vectoriel et celle d idéal d un anneau. Dans un espace vectoriel l ensemble des scalaires forme un corps tandis que dans un module,… …   Wikipédia en Français

  • Pratique des matrices — Théorie des matrices En mathématiques, la théorie des matrices est une branche des mathématiques qui s intéresse à l étude des matrices. À l origine, la théorie des matrices était considérée comme une branche secondaire de l algèbre linéaire,… …   Wikipédia en Français

  • Theorie des representations d'un groupe fini — Théorie des représentations d un groupe fini Ferdinand Georg Frobenius, fondateur de la théorie de la représentation des groupes. En mathématiques et plus précisément en théorie des groupes, la théorie des représentations d un groupe fini est un… …   Wikipédia en Français

  • Theorie des cordes — Théorie des cordes Les niveaux de grossissements : monde macroscopique, monde moléculaire, monde atomique, monde subatomique, monde des cordes. La théorie des cordes est l une des voies envisagées pour régler une des questions majeures de la …   Wikipédia en Français

  • Addition des matrices — Addition matricielle L addition des matrices est définie pour deux matrices de même type. La somme de deux matrices de type (m, n), A = (aij) et B = (bij), notée A + B, est à nouveau une matrice (cij) de type (m, n) obtenue en additionnant les… …   Wikipédia en Français

  • Théorie des Groupes — Groupe (mathématiques) Pour les articles homonymes, voir Groupe.  Cet article concerne une introduction au concept de groupe. Pour un approfondissement, voir théorie des groupes …   Wikipédia en Français

  • Théorie des caractères d'un groupe fini — Caractère d une représentation d un groupe fini Fichier:Ferdinand Georg Frobenius.jpg Ferdinand Georg Frobenius fondateur de la théorie des caractères En mathématiques le caractère d une représentation d un groupes finis est un outil utilisé pour …   Wikipédia en Français

  • Théorie des caractères d'une représentation d'un groupe fini — Caractère d une représentation d un groupe fini Fichier:Ferdinand Georg Frobenius.jpg Ferdinand Georg Frobenius fondateur de la théorie des caractères En mathématiques le caractère d une représentation d un groupes finis est un outil utilisé pour …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”