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

Matrices irréductibles et forte connectivité

Dans cours

ME-427: Networked control systems

This course offers an introduction to control systems using communication networks for interfacing sensors, actuators, controllers, and processes. Challenges due to network non-idealities and opportunities offered by communication will be analyzed. ...

Description

Cette séance de cours couvre les concepts de matrices irréductibles et de connectivité forte dans les systèmes de contrôle en réseau. Il traite des propriétés des matrices d'adjacence, des matrices primitives et de la périodicité dans les graphiques. L'instructeur explique les implications des pouvoirs des matrices, la relation entre l'irréductibilité et une forte connectivité, et l'interprétation des structures graphiques dans le contexte de la théorie des matrices.

Enseignant·e

Giancarlo Ferrari Trecate

Source officielle

Proximité ontologique

Mathématiques

Mathématiques discrètes: Théorie des graphes

Algèbre: Algèbre linéaire

Concepts associés (32)

Matrice d'adjacence

En mathématiques, en théorie des graphes, en informatique, une matrice d'adjacence pour un graphe fini à n sommets est une matrice de dimension n × n dont l'élément non diagonal a est le nombre d'arêtes liant le sommet i au sommet j. L'élément diagonal a est le nombre de boucles au sommet i (pour des graphes simples, ce nombre est donc toujours égal à 0 ou 1). Cet outil mathématique est très utilisé comme structure de données en informatique (tout comme la représentation par liste d'adjacence), mais intervient aussi naturellement dans les chaînes de Markov.

Matrice (mathématiques)

thumb|upright=1.5 En mathématiques, les matrices sont des tableaux d'éléments (nombres, caractères) qui servent à interpréter en termes calculatoires, et donc opérationnels, les résultats théoriques de l'algèbre linéaire et même de l'algèbre bilinéaire. Toutes les disciplines étudiant des phénomènes linéaires utilisent les matrices. Quant aux phénomènes non linéaires, on en donne souvent des approximations linéaires, comme en optique géométrique avec les approximations de Gauss.

Graphe (type abstrait)

thumb|upright=1.3|Un graphe orienté, dont les arcs et certains sommets sont « valués » par des couleurs. En informatique, et plus particulièrement en génie logiciel, le type abstrait graphe est la spécification formelle des données qui définissent l'objet mathématique graphe et de l'ensemble des opérations qu'on peut effectuer sur elles. On qualifie d'« abstrait » ce type de données car il correspond à un cahier des charges qu'une structure de données concrète doit ensuite implémenter.

Liste d'adjacence

thumb|Pour chaque sommet, la liste d'adjacence est représentée en jaune. En algorithmique, une liste d'adjacence est une structure de données utilisée pour représenter un graphe. Cette représentation est particulièrement adaptée aux graphes creux (c'est-à-dire peu denses), contrairement à la matrice d'adjacence adaptée aux graphes denses. La liste d'adjacence d'un graphe non orienté, est la liste des voisins de chaque sommet. Celle d'un graphe orienté est typiquement, pour chaque sommet, la liste de nœuds à la tête de chaque arête ayant le sommet comme queue.

Graphe (mathématiques discrètes)

Dans le domaine des mathématiques discrètes, la théorie des graphes définit le graphe, une structure composée d'objets et de relations entre deux de ces objets. Abstraitement, lesdits objets sont appelés sommets (ou nœuds ou points), et les relations entre eux sont nommées arêtes (ou liens ou lignes). On distingue les graphes non orientés, où les arêtes relient deux sommets de manière symétrique, et les graphes orientés, où les arêtes, alors appelées arcs (ou flèches), relient deux sommets de manière asymétrique.

Afficher plus

Séances de cours associées (41)

Systèmes de contrôle en réseau : propriétés et connectivité

Explore les propriétés des matrices, de l'irréductibilité et de la connectivité graphique dans les systèmes de contrôle en réseau.

Modèles graphiques : Représentation des distributions probabilistes

Couvre les modèles graphiques pour les distributions probabilistes à l'aide de graphiques, de nœuds et de bords.

Consensus dans les systèmes de contrôle en réseau

Explore le consensus dans les systèmes de contrôle en réseau grâce à la conception du poids des graphiques et aux propriétés des matrices.

Matrice laplacienne : propriétés et exemples

Explore la matrice laplacienne, les théorèmes de consensus variables dans le temps et les graphes équilibrés dans les systèmes de contrôle en réseau.

Algorithmes graphiques : Modélisation et transversalité

Couvre les algorithmes graphiques, la modélisation des relations entre les objets et les techniques de traversée telles que BFS et DFS.

Afficher plus

Concepts associés (32)

Matrice d'adjacence

Matrice (mathématiques)

Graphe (type abstrait)

Liste d'adjacence

Graphe (mathématiques discrètes)

Afficher plus