Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Séance de cours
Programmation intégrale : le théorème de John
Dans cours
DEMO: nisi non nisi voluptate
Elit minim voluptate nostrud sint dolore mollit sint mollit. Deserunt ex sint ea dolor quis ullamco cillum ex veniam non nisi cillum ut mollit. Labore quis pariatur id fugiat non nostrud tempor. Incididunt nulla culpa mollit cupidatat amet culpa aliqua nostrud occaecat aute ut est. Excepteur quis et ex mollit ea ullamco.
Description
Cette séance de cours couvre le concept de programmation entière, en se concentrant sur le théorème de John et son application pour calculer l'ellipsoïde John pour les calculs vectoriels les plus courts complets dans les corps convexes. Il discute également de la façon dont la programmation entière générale peut être réduite aux calculs vectoriels les plus courts, mettant en évidence le problème ouvert de la résolution de la programmation entière aussi efficacement que pour les ellipsoïdes.
Enseignant
sunt enim irure nisi
Sint id cupidatat elit officia quis. Excepteur culpa veniam ipsum mollit officia culpa. Est eiusmod enim proident cupidatat excepteur amet esse id dolor.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Proximité ontologique
Séances de cours associées (35)
Théorie de Sylvester: Bases orthogonales
Explore le théorème de Sylvester et l'importance des bases orthogonales en algèbre linéaire.
Transference Bounds
Explore les limites de transfert, les ellipsoïdes et détermine le vecteur le plus court.
Orthogonalité et valeurs propres
Explore l'orthogonalité, les valeurs propres et la diagonalisation en algèbre linéaire, en se concentrant sur la recherche de bases orthogonales et de matrices de diagonalisation.
Hermite Forme normale: Calcul et propriétés
Couvre le calcul et les propriétés de la forme normale Hermite (HNF) dans la théorie de la matrice et la théorie du réseau.
Formes bilinéaires
Couvre les formes bilinéaires dans les espaces vectoriels, leurs propriétés, l'orthogonalité et les conditions d'équivalence.