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

Convexité géodésique : pourquoi et ce dont nous avons besoin

Dans cours

MATH-512: Optimization on manifolds

We develop, analyze and implement numerical algorithms to solve optimization problems of the form min f(x) where x is a point on a smooth manifold. To this end, we first study differential and Riemannian geometry (with a focus dictated by computational con ...

Description

Cette séance de cours explore le concept de convexité géodésique et son importance dans l'optimisation sur les collecteurs. En commençant par la définition de la convexité dans les espaces linéaires, l'instructeur explique comment cette notion est étendue à l'optimisation sur les collecteurs, soulignant le fait clé que les minima locaux impliquent des minima globaux.

Enseignant·e

Nicolas Boumal

Source officielle

Concepts associés (31)

Application linéaire

En mathématiques, une application linéaire (aussi appelée opérateur linéaire ou transformation linéaire) est une application entre deux espaces vectoriels qui respecte l'addition des vecteurs et la multiplication scalaire, et préserve ainsi plus généralement les combinaisons linéaires. L’expression peut s’utiliser aussi pour un morphisme entre deux modules sur un anneau, avec une présentation semblable en dehors des notions de base et de dimension. Cette notion étend celle de fonction linéaire en analyse réelle à des espaces vectoriels plus généraux.

Espace vectoriel

vignette|Dans un espace vectoriel, on peut additionner deux vecteurs. Par exemple, la somme du vecteur v (en bleu) et w (en rouge) est v + w. On peut aussi multiplier un vecteur, comme le vecteur w que l'on peut multiplier par 2, on obtient alors 2w et la somme devient v + 2w. En mathématiques, plus précisément en algèbre linéaire, un espace vectoriel est un ensemble d'objets, appelés vecteurs, que l'on peut additionner entre eux, et que l'on peut multiplier par un scalaire (pour les étirer ou les rétrécir, les tourner, etc.

Sous-espace vectoriel engendré

Dans un espace vectoriel E, le sous-espace vectoriel engendré par une partie A de E est le plus petit sous-espace vectoriel de E contenant A. C'est aussi l'ensemble des combinaisons linéaires de vecteurs de A. Le sous-espace vectoriel engendré par une famille de vecteurs est le plus petit sous-espace contenant tous les vecteurs de cette famille. Une famille de vecteurs ou une partie est dite génératrice de E si le sous-espace qu'elle engendre est l'espace entier E.

Variété (géométrie)

En mathématiques, et plus particulièrement en géométrie, la notion de variété peut être appréhendée intuitivement comme la généralisation de la classification qui établit qu'une courbe est une variété de dimension 1 et une surface est une variété de dimension 2. Une variété de dimension n, où n désigne un entier naturel, est un espace topologique localement euclidien, c'est-à-dire dans lequel tout point appartient à une région qui s'apparente à un tel espace.

Kernel (linear algebra)

In mathematics, the kernel of a linear map, also known as the null space or nullspace, is the linear subspace of the domain of the map which is mapped to the zero vector. That is, given a linear map L : V → W between two vector spaces V and W, the kernel of L is the vector space of all elements v of V such that L(v) = 0, where 0 denotes the zero vector in W, or more symbolically: The kernel of L is a linear subspace of the domain V.

Afficher plus

Séances de cours associées (45)

Manifolds lisses : Diffémorphismes MOOC: Introduction à l'optimisation sur des manifolds lisses : méthodes du premier ordre

Explore des collecteurs lisses à travers des difféomorphismes et des sous-manifolds intégrés dans un espace linéaire.

Comparaison des vecteurs Tangent: Transport parallèle

Explore la comparaison des vecteurs tangents et le transport parallèle sur les collecteurs.

Transporteurs: un proxy pour le transport parallèle

Explore les transporteurs comme une alternative pratique au transport parallèle, en discutant des exigences minimales, des exemples avec des matrices, des choix pragmatiques et des algorithmes d'optimisation.

Optimisation des manifolds : contexte et applications MOOC: Introduction à l'optimisation sur des manifolds lisses : méthodes du premier ordre

Introduit l'optimisation sur les collecteurs, couvrant les techniques classiques et modernes dans le domaine.

Vecteurs tangents sans espace d'intégration: Revisiter le cas intégré

Explore la définition des vecteurs tangents sans espace d'intégration, en se concentrant sur la création d'espaces tangents à chaque point d'un collecteur grâce à des classes d'équivalence de courbes.

Afficher plus

Concepts associés (31)

Application linéaire

Espace vectoriel

Sous-espace vectoriel engendré

Variété (géométrie)

Kernel (linear algebra)

Afficher plus