Lecture

Similarity of Convex Bodies

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Description

This lecture covers the concept of similarity between convex bodies using the Bauech-Mazur distance to measure how similar the shapes of two compact convex bodies are. The instructor explains affine transformations, the Johen's Theover theorem, and the KKT conditions for convex functions. The lecture also delves into primal feasibility, dual feasibility, and the minimization of the log-determinant of a matrix. Additionally, the lecture explores the boundary of convex bodies and touches on the Euclidean ball. The content is illustrated with mathematical formulas and theorems.

This video is available exclusively on Mediaspace for a restricted audience. Please log in to MediaSpace to access it if you have the necessary permissions.

Watch on Mediaspace

Official source

Related concepts (32)

Affine transformation

In Euclidean geometry, an affine transformation or affinity (from the Latin, affinis, "connected with") is a geometric transformation that preserves lines and parallelism, but not necessarily Euclidean distances and angles. More generally, an affine transformation is an automorphism of an affine space (Euclidean spaces are specific affine spaces), that is, a function which maps an affine space onto itself while preserving both the dimension of any affine subspaces (meaning that it sends points to points, lines to lines, planes to planes, and so on) and the ratios of the lengths of parallel line segments.

Affine space

In mathematics, an affine space is a geometric structure that generalizes some of the properties of Euclidean spaces in such a way that these are independent of the concepts of distance and measure of angles, keeping only the properties related to parallelism and ratio of lengths for parallel line segments. In an affine space, there is no distinguished point that serves as an origin. Hence, no vector has a fixed origin and no vector can be uniquely associated to a point.

Affine group

In mathematics, the affine group or general affine group of any affine space is the group of all invertible affine transformations from the space into itself. In the case of a Euclidean space (where the associated field of scalars is the real numbers), the affine group consists of those functions from the space to itself such that the image of every line is a line. Over any field, the affine group may be viewed as a matrix group in a natural way. If the associated field of scalars the real or complex field, then the affine group is a Lie group.

Duality (optimization)

In mathematical optimization theory, duality or the duality principle is the principle that optimization problems may be viewed from either of two perspectives, the primal problem or the dual problem. If the primal is a minimization problem then the dual is a maximization problem (and vice versa). Any feasible solution to the primal (minimization) problem is at least as large as any feasible solution to the dual (maximization) problem.

Transformation matrix

In linear algebra, linear transformations can be represented by matrices. If is a linear transformation mapping to and is a column vector with entries, then for some matrix , called the transformation matrix of . Note that has rows and columns, whereas the transformation is from to . There are alternative expressions of transformation matrices involving row vectors that are preferred by some authors. Matrices allow arbitrary linear transformations to be displayed in a consistent format, suitable for computation.

Related lectures (64)

Multivariable Control

Covers Gaussian random variables, affine transformations, and linear systems driven by Gaussian noise in multivariable control.

Isometries in Euclidean Spaces

Explores isometries in Euclidean spaces, including translations, rotations, and linear symmetries, with a focus on matrices.

Georeferencing of images MOOC: Geographical Information Systems 1

Explores the georeferencing of images, covering methodology steps, transformations, resampling, and practical application using QGIS software.

Galilean Transformations: Spacetime and Measurements

Explores Galilean transformations in spacetime, focusing on measurements and coordinate transformations.

Coordinate Systems and Frames: LocSat - Session 2