Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

HPR-LP - An Implementation of an HPR Method for Solving Linear Programming

BIMSA via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Learn about HPR-LP, a novel implementation of the Homogeneous and self-dual Primal-dual interior point method with Regularization for solving linear programming problems in this conference presentation from ICBS2025. Explore the theoretical foundations of this advanced optimization technique and understand how the HPR method addresses challenges in linear programming through its homogeneous and self-dual approach combined with regularization strategies. Discover the practical implementation details of HPR-LP, including algorithmic considerations, computational efficiency improvements, and performance characteristics compared to traditional linear programming solvers. Examine real-world applications and case studies demonstrating the effectiveness of this method in solving complex optimization problems. Gain insights into the mathematical framework underlying the HPR approach, including convergence properties, numerical stability, and the role of regularization in enhancing solver robustness. Understand the potential impact of this implementation on the broader field of mathematical optimization and its applications in operations research, machine learning, and computational mathematics.

Syllabus

Xinyuan Zhao: HPR-LP: An implementation of an HPR method for solving linear programming #ICBS2025

Taught by

BIMSA

Reviews

Start your review of HPR-LP - An Implementation of an HPR Method for Solving Linear Programming

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.