Séance de cours

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

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.

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

Enseignement et PhD Doctorant·es actuel·les Andreea-Alexandra Musat A dirigé les thèses EPFL de Christopher Criscitiello, Quentin Rebjock Cours Algèbre linéaire MATH-111(e) L'objectif du cours est d'introduire les notions de base de l'algèbre linéaire et ses applications. Continuous optimization MATH-329 This course introduces students to continuous, nonlinear optimization. We study the theory of optimization with continuous variables (with full proofs), and we analyze and

Source officielle

Concepts associés (25)

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.

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.

Hermitian manifold

In mathematics, and more specifically in differential geometry, a Hermitian manifold is the complex analogue of a Riemannian manifold. More precisely, a Hermitian manifold is a complex manifold with a smoothly varying Hermitian inner product on each (holomorphic) tangent space. One can also define a Hermitian manifold as a real manifold with a Riemannian metric that preserves a complex structure. A complex structure is essentially an almost complex structure with an integrability condition, and this condition yields a unitary structure (U(n) structure) on the manifold.

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.

Afficher plus

Séances de cours associées (64)

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.

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.

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

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

Afficher plus

Concepts associés (25)

Variété pseudo-riemannienne

Curvature of Riemannian manifolds

Géométrie riemannienne

Hermitian manifold

Variété (géométrie)

Afficher plus