Lecture

Geodesically Convex Optimization

In course
DEMO: id occaecat
Nostrud eiusmod pariatur elit Lorem sunt in nulla consectetur do. Amet deserunt exercitation nulla dolor. Laboris id voluptate id officia elit adipisicing ad sint quis.
Login to see this section
Description

This lecture introduces the concept of geodesically convex optimization on a Riemannian manifold, defining geodesic convexity and providing examples. It covers the properties of geodesically convex sets, functions, and linear functions, as well as the conditions for a function to be geodesically convex or concave. The lecture also explores the relationship between convexity and minimization, presenting proofs and claims related to global and local minimizers. Additionally, it discusses the convexity of functions on geodesic segments and the implications of strong convexity. The study of Riemannian manifolds and continuous functions in the context of convex optimization is highlighted.

About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.
Ontological neighbourhood
Related lectures (39)
Geodesic Convexity: Basic DefinitionsMOOC: Introduction to optimization on smooth manifolds: first order methods
Introduces geodesic convexity on Riemannian manifolds and explores its properties.
Geodesic Convexity: Basic Facts and DefinitionsMOOC: Introduction to optimization on smooth manifolds: first order methods
Explores geodesic convexity, focusing on properties of convex functions on manifolds.
Convex Functions
Covers the properties and operations of convex functions.
Newton's method: Optimization on manifoldsMOOC: Introduction to optimization on smooth manifolds: first order methods
Explores Newton's method for optimizing functions on manifolds using second-order information and discusses its drawbacks and fixes.
Optimal Transport: Rockafellar Theorem
Explores the Rockafellar Theorem in optimal transport, focusing on c-cyclical monotonicity and convex functions.
Show more