YoVDO

Set-limited Functions and Polynomial-time Interior-point Methods

Offered By: Institute for Mathematical Sciences via YouTube

Tags

Interior-Point Methods Courses Linear Programming Courses Computational Complexity Courses Convex Optimization Courses Numerical Analysis Courses Polynomial Time Algorithm Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore set-limited functions and polynomial-time interior-point methods in this 48-minute lecture by Yurri Nesterov from Université catholique de Louvain, Belgium. Delve into advanced mathematical concepts and their applications in optimization algorithms. Gain insights into the theoretical foundations and practical implementations of interior-point methods, focusing on their polynomial-time complexity. Examine the properties of set-limited functions and their role in developing efficient optimization techniques. Enhance your understanding of cutting-edge research in mathematical optimization and its implications for solving complex problems in various fields.

Syllabus

Set-limited Functions and Polynomial-time Interior-point Methods


Taught by

Institute for Mathematical Sciences

Related Courses

A Market for Scheduling, with Applications to Cloud Computing
Hausdorff Center for Mathematics via YouTube A Polynomial-Time Classical Algorithm for Noisy Random Circuit Sampling
Simons Institute via YouTube An Efficient Quantum Algorithm for Lattice Problems Achieving Subexponential Approximation Factor
Simons Institute via YouTube Beating the Integrality Ratio for S-T-Tours in Graphs
Hausdorff Center for Mathematics via YouTube Optimization: Interior Point Methods - Part 2
Simons Institute via YouTube