Recent Advances in Iterative Solvers for Interior Point Methods
Offered By: Fields Institute via YouTube
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 TheoryThe 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