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

Programmation intégrale : le théorème de John

Dans cours

MATH-504: Integer optimisation

The course aims to introduce the basic concepts and results of integer optimization with special emphasis on algorithmic problems on lattices that have proved to be important in theoretical computer science and cryptography during the past 30 years. ...

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.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace

Source officielle

Concepts associés (32)

Earth ellipsoid

An Earth ellipsoid or Earth spheroid is a mathematical figure approximating the Earth's form, used as a reference frame for computations in geodesy, astronomy, and the geosciences. Various different ellipsoids have been used as approximations. It is a spheroid (an ellipsoid of revolution) whose minor axis (shorter diameter), which connects the geographical North Pole and South Pole, is approximately aligned with the Earth's axis of rotation.

Hayford ellipsoid

The Hayford ellipsoid is a geodetic reference ellipsoid, named after the US geodesist John Fillmore Hayford (1868–1925), which was introduced in 1910. The Hayford ellipsoid was also referred to as the International ellipsoid 1924 after it had been adopted by the International Union of Geodesy and Geophysics IUGG in 1924, and was recommended for use all over the world. Many countries retained their previous ellipsoids. The Hayford ellipsoid is defined by its semi-major axis a = 6378388.000m and its flattening f = 1:297.

Ellipsoïde

En mathématiques, et plus précisément en géométrie euclidienne, un ellipsoïde est une surface du second degré de l'espace euclidien à trois dimensions. Il fait donc partie des quadriques, avec pour caractéristique principale de ne pas posséder de point à l'infini. L'ellipsoïde admet un centre et au moins trois plans de symétrie. L'intersection d'un ellipsoïde avec un plan est une ellipse, un point ou l'ensemble vide.

Geodesics on an ellipsoid

The study of geodesics on an ellipsoid arose in connection with geodesy specifically with the solution of triangulation networks. The figure of the Earth is well approximated by an oblate ellipsoid, a slightly flattened sphere. A geodesic is the shortest path between two points on a curved surface, analogous to a straight line on a plane surface. The solution of a triangulation network on an ellipsoid is therefore a set of exercises in spheroidal trigonometry .

Ellipsoïde de Bessel

L'ellipsoïde de Bessel (encore appelé Bessel 1841) est un ellipsoïde de référence utilisé pour l'Europe. Friedrich Wilhelm Bessel l'a calculé en 1841 à partir d'un important recueil de données topographiques à travers l'Europe (incluant la Russie) et l'Inde. Sa conception repose au total sur la longueur de dix arcs de méridien et 38 mesures précises de latitudes et longitudes. Les dimensions de cet ellipsoïde furent exprimées (conformément aux procédés de calcul numérique de l'époque) par leur logarithme.

Afficher plus

Séances de cours associées (48)

Matching bipartite non pondéré

Introduit l'appariement bipartite non pondéré et sa solution en utilisant la programmation linéaire et la méthode simplex.

Algorithmes d'approximation

Couvre les algorithmes d'approximation pour les problèmes d'optimisation, la relaxation LP et les techniques d'arrondi aléatoire.

Dynamique hamiltonienne sur les polytopes convexes

Explore la dynamique hamiltonienne sur les polytopes convexes, couvrant les capacités symlectiques, la capacité EHZ et les maximisateurs de ratio systolique.

Coordonnées et systèmes de projection MOOC: Systèmes d’Information Géographique 1

Explore les échelles, les systèmes de coordonnées, les projections cartographiques et les références de positionnement légales.

Formes harmoniques : théorème principal

Explore les formes harmoniques sur les surfaces de Riemann et l'unicité des solutions aux équations harmoniques.

Afficher plus

Concepts associés (32)

Earth ellipsoid

Hayford ellipsoid

Ellipsoïde

Geodesics on an ellipsoid

Ellipsoïde de Bessel

Afficher plus