Séance de cours

Forme de ligne Échelon: Gauss-Jordan Algorithm

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Description

Cette séance de cours couvre les concepts de formes échelons (E) et de formes échelons réduites (ER), y compris la façon de les reconnaître, de les obtenir à l'aide de l'algorithme Gauss-Jordan, et de trouver l'ensemble de solutions. Des exemples sont fournis pour illustrer le processus, ainsi que des exercices visant à identifier les variables des bases et les variables libres dans un système.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace

Source officielle

Proximité ontologique

Mathématiques

Algèbre: Algèbre linéaire

Concepts associés (28)

Matrice échelonnée

En algèbre linéaire, une matrice est dite échelonnée en lignes si le nombre de zéros précédant la première valeur non nulle d'une ligne augmente strictement ligne par ligne jusqu'à ce qu'il ne reste éventuellement plus que des zéros. Voici un exemple de matrice échelonnée (les désignent des coefficients quelconques, les des pivots, coefficients non nuls) : Une matrice échelonnée est dite matrice échelonnée réduite, ou matrice canonique en lignes, si les pivots valent 1 et si les autres coefficients dans les colonnes des pivots sont nuls.

Gaussian elimination

In mathematics, Gaussian elimination, also known as row reduction, is an algorithm for solving systems of linear equations. It consists of a sequence of operations performed on the corresponding matrix of coefficients. This method can also be used to compute the rank of a matrix, the determinant of a square matrix, and the inverse of an invertible matrix. The method is named after Carl Friedrich Gauss (1777–1855).

Matrice élémentaire

Une matrice est dite élémentaire lorsqu'elle est obtenue en appliquant une seule opération élémentaire sur les lignes de la matrice identité. Les opérations élémentaires sur les lignes d'une matrice sont les suivantes : permuter deux lignes entre elles ; ajouter un multiple d'une ligne à une autre ligne ; multiplier une ligne par un scalaire non nul. Un examen direct des trois types montre que toute matrice élémentaire est inversible et de transposée élémentaire.

Système d'équations linéaires

En mathématiques et particulièrement en algèbre linéaire, un système d'équations linéaires est un système d'équations constitué d'équations linéaires qui portent sur les mêmes inconnues. Par exemple : Le problème est de trouver les valeurs des inconnues , et 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 en traitement numérique du signal, en optimisation linéaire, ou dans l'approximation de problèmes non linéaires en analyse numérique.

Matrices l-équivalentes

En algèbre linéaire, deux matrices sont l-équivalentes (ou ligne-équivalentes) si on peut passer de l'une à l'autre par des opérations élémentaires sur les lignes. Si A et B sont deux matrices, cette condition se réécrit comme : il existe une matrice inversible tel que . Deux matrices A et B de sont l-équivalentes s'il existe des matrices élémentaires telles que . Ceci revient à dire que l'on peut passer de l'une à l'autre par des opérations élémentaires sur les lignes.

Afficher plus

Séances de cours associées (64)

Critère d'inversibilité MOOC: Algèbre Linéaire (Partie 2)

Explore le critère d'inversibilité basé sur le déterminant d'une matrice.

Matrices de rangées et matrices de rangées réduites MOOC: Échauffement pour l'EPFL MOOC: Algèbre Linéaire (Partie 1)

Explique les matrices de rangées et de rangées réduites et leur rôle dans la simplification de la résolution du système.

Système d'équations : Paramètres et solutions MOOC: Algèbre Linéaire (Partie 1)

Explore les systèmes de résolution d'équations avec des paramètres pour trouver différents types de solutions.

Opérations de la matrice : Définitions et propriétés

Couvre les opérations matricielles, les définitions, les propriétés et les opérations vectorielles en Rn, essentielles pour comprendre les concepts d'algèbre linéaire.

Algèbre linéaire : applications et matrices

Explore les concepts d'algèbre linéaire à travers des exemples et des théorèmes, en se concentrant sur les matrices et leurs opérations.

Afficher plus

Concepts associés (28)

Matrice échelonnée

Gaussian elimination

Matrice élémentaire

Système d'équations linéaires

Matrices l-équivalentes

Afficher plus