Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Lecture

The polar of the cone of linearized directions

In course

MATH-329: Continuous optimization

This course introduces students to continuous, nonlinear optimization. We study the theory of optimization with continuous variables (with full proofs), and we analyze and implement important algorithms to solve constrained and unconstrained problems. ...

Description

This lecture covers the concept of the polar of the cone of linearized directions, discussing KKT points, local and global minimums, and the normal cone. It also explains the stationary points and the special cases related to the polar of the cone.

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

Instructor

Nicolas Boumal

Official source

Related concepts (32)

Maximum and minimum

In mathematical analysis, the maximum and minimum of a function are, respectively, the largest and smallest value taken by the function. Known generically as extremum, they may be defined either within a given range (the local or relative extrema) or on the entire domain (the global or absolute extrema) of a function. Pierre de Fermat was one of the first mathematicians to propose a general technique, adequality, for finding the maxima and minima of functions.

Convex cone

In linear algebra, a cone—sometimes called a linear cone for distinguishing it from other sorts of cones—is a subset of a vector space that is closed under positive scalar multiplication; that is, C is a cone if implies for every positive scalar s. When the scalars are real numbers, or belong to an ordered field, one generally calls a cone a subset of a vector space that is closed under multiplication by a positive scalar.

Stationary point

In mathematics, particularly in calculus, a stationary point of a differentiable function of one variable is a point on the graph of the function where the function's derivative is zero. Informally, it is a point where the function "stops" increasing or decreasing (hence the name). For a differentiable function of several real variables, a stationary point is a point on the surface of the graph where all its partial derivatives are zero (equivalently, the gradient is zero).

Cone dystrophy

A cone dystrophy is an inherited ocular disorder characterized by the loss of cone cells, the photoreceptors responsible for both central and color vision. The most common symptoms of cone dystrophy are vision loss (age of onset ranging from the late teens to the sixties), sensitivity to bright lights, and poor color vision. Therefore, patients see better at dusk. Visual acuity usually deteriorates gradually, but it can deteriorate rapidly to 20/200; later, in more severe cases, it drops to "counting fingers" vision.

Fermat's theorem (stationary points)

In mathematics, Fermat's theorem (also known as interior extremum theorem) is a method to find local maxima and minima of differentiable functions on open sets by showing that every local extremum of the function is a stationary point (the function's derivative is zero at that point). Fermat's theorem is a theorem in real analysis, named after Pierre de Fermat. By using Fermat's theorem, the potential extrema of a function , with derivative , are found by solving an equation in .

Related lectures (50)

Derivatives and Reciprocal Functions

Covers derivatives, reciprocal functions, Rolle's theorem, and extremum local concepts.

Differential Forms on Manifolds

Introduces differential forms on manifolds, covering tangent bundles and intersection pairings.

Linear Optimization Techniques: Problem Solving Approaches

Provides an overview of linear optimization techniques, focusing on problem-solving methods and the importance of constraints and objective functions.

Local Extremum Conditions: n=2 and n=3

Explains local extremum conditions for n=2 and n=3, critical points, and stationary points.

Derivative and Local Extrema Study