YoVDO

Recent Advances in Iterative Solvers for Interior Point Methods

Offered By: Fields Institute via YouTube

Tags

Interior-Point Methods Courses Linear Programming Courses Algorithms Courses Regularization Courses Compressed Sensing Courses

Course Description

Overview

Explore recent advancements in iterative solvers for interior point methods in this lecture by Jacek Gondzio from the University of Edinburgh. Delve into linear programming, interior point methods, and optimality conditions before examining convergence and extensions. Learn about the Newton Method and potential improvements in the field. Investigate theoretical questions, inequality handling, and the inexact interior point method. Discover applications in nonnegative least squares, big data optimization, regularization, and compressed sensing. Compare algorithms using a generator and gain insights into the inexact method. Engage with the content through a Q&A session at the end of this comprehensive optimization theory presentation.

Syllabus

Introduction
Linear Programming
Interior Point Methods
Optimality Conditions
Convergence
Extensions
Newton Method
Summary
Possible Improvements
Theoretical Questions
Handling Inequality
Questions
Inexact Interior Point Method
Nonnegative least squares
Big data optimization
Regularization
Compressed Sensing
Algorithm Comparison Generator
Conclusion
Ask Questions
Inexact Method


Taught by

Fields Institute

Related Courses

Information Theory
The Chinese University of Hong Kong via Coursera
Intro to Computer Science
University of Virginia via Udacity
Analytic Combinatorics, Part I
Princeton University via Coursera
Algorithms, Part I
Princeton University via Coursera
Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera