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

Calcul de l'étape de Newton : approches basées sur les matrices

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 couvre le calcul de l'étape de Newton sur un multiple Riemannien à l'aide d'approches matricielles. L'instructeur explique comment résoudre le système linéaire impliquant le Hessian et le gradient d'une fonction lisse, en mettant l'accent sur les coûts de calcul et la domination de l'opérateur. Différentes stratégies et méthodes de rétractation sont discutées pour calculer efficacement l'étape de Newton.

Enseignant·e

Nicolas Boumal

Source officielle

Concepts associés (17)

Variété riemannienne

En mathématiques, et plus précisément en géométrie, la variété riemannienne est l'objet de base étudié en géométrie riemannienne. Il s'agit d'une variété, c'est-à-dire un espace courbe généralisant les courbes (de dimension 1) ou les surfaces (de dimension 2) à une dimension n quelconque, et sur laquelle il est possible d'effectuer des calculs de longueur. En termes techniques, une variété riemannienne est une variété différentielle munie d'une structure supplémentaire appelée métrique riemannienne permettant de calculer le produit scalaire de deux vecteurs tangents à la variété en un même point.

Variété pseudo-riemannienne

La géométrie pseudo-riemannienne est une extension de la géométrie riemannienne ; au même titre que, en algèbre bilinéaire, l'étude des formes bilinéaires symétriques généralisent les considérations sur les métriques euclidiennes. Cependant, cette géométrie présente des aspects non intuitifs des plus surprenants. Une métrique pseudo-riemannienne sur une variété différentielle M de dimension n est une famille g= de formes bilinéaires symétriques non dégénérées sur les espaces tangents de signature constante (p,q).

Curvature of Riemannian manifolds

In mathematics, specifically differential geometry, the infinitesimal geometry of Riemannian manifolds with dimension greater than 2 is too complicated to be described by a single number at a given point. Riemann introduced an abstract and rigorous way to define curvature for these manifolds, now known as the Riemann curvature tensor. Similar notions have found applications everywhere in differential geometry of surfaces and other objects. The curvature of a pseudo-Riemannian manifold can be expressed in the same way with only slight modifications.

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.

Géométrie riemannienne

vignette|275px|L'étude de la forme de l'univers est une adaptation des idées et méthodes de la géométrie riemannienne La géométrie riemannienne est une branche de la géométrie différentielle nommée en l'honneur du mathématicien Bernhard Riemann, qui introduisit les concepts fondateurs de variété géométrique et de courbure. Il s'agit de surfaces ou d'objets de plus grande dimension sur lesquels existent des notions d'angle et de longueur, généralisant la géométrie traditionnelle qui se limitait à l'espace euclidien.

Afficher plus

Séances de cours associées (32)

Conditions d'optimisation: Premier ordre MOOC: Introduction à l'optimisation sur des manifolds lisses : méthodes du premier ordre

Couvre les conditions d'optimalité dans l'optimisation sur les collecteurs, en mettant l'accent sur les points minimums globaux et locaux.

Dynamique des flux d'Euler stables : nouveaux résultats

Explore la dynamique des débits réguliers d'Euler sur les collecteurs Riemanniens, couvrant les fluides idéaux, les équations d'Euler, les débits eulérisables et les obstacles à l'exposition des bouchons.

Métriques et gradients de Riemannian: Pourquoi et définition des collecteurs de Riemannian MOOC: Introduction à l'optimisation sur des manifolds lisses : méthodes du premier ordre

Couvre les métriques Riemanniennes, les gradients, les champs vectoriels et les produits intérieurs sur les collecteurs.

Convergence linéaire avec Polyak-Žojasiewicz: Preuve mécanique

Explore la convergence linéaire avec la condition Polyak-Žojasiewicz sur un collecteur Riemannien.

Méthodes de la région de confiance: Pourquoi, avec un exemple

Introduit des méthodes de région de confiance et présente un exemple d'optimisation Max-Cut Burer-Monteiro rang 2.

Afficher plus

Concepts associés (17)

Variété riemannienne

Variété pseudo-riemannienne

Curvature of Riemannian manifolds

Variété (géométrie)

Géométrie riemannienne

Afficher plus