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

Transference Bounds

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 limites de transfert, en se concentrant sur les ellipsoïdes et leurs images en cours de transformation. Il examine l'importance des limites de transfert et le processus de déterminer si un vecteur spécifique est le plus court. La séance de cours explore également le problème de trouver le rayon de couverture et la signification des limites de ference de Thoms. Il se termine par une explication détaillée de l'algorithme pour comparer et décider si un vecteur donné est le plus court.

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.

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.

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.

Vecteur euclidien

En mathématiques, et plus précisément en géométrie euclidienne, un vecteur euclidien est un objet géométrique possédant une direction, un sens et une norme. On l'utilise par exemple en physique et en ingénierie pour modéliser une force. On parle aussi parfois de vecteur géométrique dans le plan euclidien (deux dimensions) et de vecteur spatial dans l'espace à trois dimensions. Vecteur#HistoireVecteur En physique et en ingénierie, on travaille souvent dans l'espace euclidien.

Afficher plus

Séances de cours associées (34)

Éléments de groupes de Lie et d'algèbres

Explore la transformation des vecteurs et des tenseurs en physique quantique, en mettant l'accent sur les groupes de Lie et les algèbres.

Vector Transformation et Tension

Explore la transformation des vecteurs et des tenseurs, y compris les rotations et les représentations en physique quantique.

Tenseurs sphériques et théorème de Wigner-Eckart

Couvre la transformation des vecteurs et des tenseurs en physique quantique.

Notation Indicielle et Vecteurs

Explore la notation indicielle, les vecteurs et la loi de transformation dans le contexte de la densité de flux de masse.

Vecteurs : Calculs de coordonnées

Couvre les calculs en coordonnées pour les vecteurs, y compris les bases, le produit scalaire et les déterminants, avec des interprétations géométriques et des exemples.

Afficher plus

Concepts associés (32)

Earth ellipsoid

Geodesics on an ellipsoid