Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Algorithme simplex : pivotant

Description

Cette séance de cours couvre l'algorithme simplex et le concept de pivotement, en se concentrant sur une itération, des opérations élémentaires de ligne, et des transformations pour trouver la matrice Q. Il explique comment transformer B-1 en B-1 et l'opération élémentaire de ligne de la dernière ligne.

Dans MOOC

Optimisation : principes et algorithmes - Optimisation linéaire

Source officielle

Proximité ontologique

Mathématiques

Algèbre: Algèbre linéaire

Concepts associés (21)

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.

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

Espace colonne et espace des rangées

En algèbre linéaire, lespace colonne (aussi appelé espace des colonnes ou ) d'une matrice A est l'espace engendré par toutes les combinaisons linéaires de ses vecteurs colonne. L'espace colonne d'une matrice est l'image de lapplication linéaire correspondante. Soit un corps. L'espace colonne d'une matrice de taille à éléments dans est un sous-espace vectoriel de . La dimension d'un espace colonne est appelé le rang d'une matrice et est au plus égal au minimum de et . Une définition des matrices sur un anneau est également possible.

Matrice d'une application linéaire

En algèbre linéaire, la matrice d'une application linéaire est une matrice de scalaires qui permet de représenter une application linéaire entre deux espaces vectoriels de dimensions finies, étant donné le choix d'une base pour chacun d'eux. Soient : E et F deux espaces vectoriels sur un corps commutatif K, de dimensions respectives n et m ; B = (e, ... , e) une base de E, C une base de F ; φ une application de E dans F.

Afficher plus

Séances de cours associées (31)

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.

Opérations matricielles : Classement et inclusion dans les espaces vectoriaux MOOC: Algèbre Linéaire (Partie 2)

Explore le rang matriciel et l'inclusion de l'espace vectoriel au moyen d'opérations de rangées élémentaires.

Matrice Rang de rangée et rang de colonne MOOC: Algèbre Linéaire (Partie 1)

Explore l'égalité des espaces de rangée pour les matrices de rangées équivalentes et la détermination des rangs de rangée.

Algèbre linéaire: Propriétés des matrices

Explore les propriétés des matrices 3x3 avec des coefficients réels et des méthodes de calcul déterminant.

Critères d'inversion et calcul inverse MOOC: Algèbre Linéaire (Partie 1)

Examine le critère d'invertibilité des matrices et le calcul de l'inverse.

Afficher plus

Concepts associés (21)

Matrice élémentaire

Matrice échelonnée

Gaussian elimination

Espace colonne et espace des rangées

Matrice d'une application linéaire

Afficher plus