Skip to content
lectern.tv

Lecture 15: Unconstrained Minimization (EE364a)

Professor

1:16:45·2008·graduate level

This session explores methods for unconstrained minimization in convex optimization, covering algorithms like gradient descent and Newton's method. The focus is on finding optimal solutions without explicit boundary conditions.

Professor Stephen Boyd, of the Stanford University Electrical Engineering department, lectures on how unconstrained minimization can be used in electrical engineering and convex optimization for the course, Convex Optimization I (EE 364A).

Convex Optimization I concentrates on recognizing and solving convex optimization problems that arise in engineering. Convex sets, functions, and optimization problems. Basics of convex analysis. Least-squares, linear and quadratic programs, semidefinite programming, minimax, extremal volume, and other problems. Optimality conditions, duality theory, theorems of alternative, and applications. Interior-point methods. Applications to signal processing, control, digital and analog circuit design, computational geometry, statistics, and mechanical engineering.

Seminar notes & discussion

No public seminar notes on this lecture yet.