YoVDO

Randomized Linear Algebra for Interior Point Methods

Offered By: Simons Institute via YouTube

Tags

Interior-Point Methods Courses Computer Science Courses Data Science Courses Machine Learning Courses Linear Programming Courses Algorithm Design Courses Applied Mathematics Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a 27-minute lecture on the application of randomized linear algebra to interior point methods for solving linear programming problems. Delve into the challenges posed by large-scale linear systems in data science and scientific computing applications. Learn how approximate linear solvers can be integrated with interior point methods, and discover how randomized linear algebra techniques can be leveraged to design and analyze efficient algorithms. Gain insights into the theoretical guarantees and practical performance of these methods in optimization and algorithm design.

Syllabus

Randomized Linear Algebra for Interior Point Methods


Taught by

Simons Institute

Related Courses

Convex Optimization
Stanford University via edX Continuous Algorithms - Sampling and Optimization in High Dimension
Simons Institute via YouTube Interior Point Methods
Simons Institute via YouTube On the Computability of Continuous Maximum Entropy Distributions with Applications
Association for Computing Machinery (ACM) via YouTube Recent Advances in Iterative Solvers for Interior Point Methods
Fields Institute via YouTube