Lecture

Primal-dual Optimization: Methods and Applications

Description

This lecture covers primal-dual optimization methods, focusing on quadratic penalty, Lagrangian formulations, and augmented Lagrangian methods. It discusses various algorithms such as proximal-based decomposition, primal-dual hybrid gradient, and alternating minimization. The lecture also explores the convergence and drawbacks of these methods, along with enhancements like inexact approaches and linearized augmented Lagrangian methods. Examples include basis pursuit problems and nonconvex optimization with nonlinear constraints, such as blind image deconvolution.

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.