Cover Image

Hybridizing PDHG and Interior-Point Methods

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Rothberg, Edward
Format:	Preprint
Published:	2026
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Concurrent Crossover for PDHG
by: Rothberg, Edward
Published: (2025)

Backing PDHG into a Corner
by: Rothberg, Edward
Published: (2025)

Empirical Asymptotic Runtime Analysis of Linear Programming Algorithms
by: Rothberg, Edward
Published: (2026)

Interior Point Methods in Optimal Control
by: Malisani, Paul
Published: (2023)

Restarted Halpern PDHG for Linear Programming
by: Lu, Haihao, et al.
Published: (2024)

On the Differentiability of the Primal-Dual Interior-Point Method
by: Tracy, Kevin, et al.
Published: (2024)

Enhanced PDHG for Linear Programming with Online Preconditioning
by: Lu, Haihao, et al.
Published: (2025)

A Differentiable Interior-Point Method in Single Precision
by: Arrizabalaga, Jon, et al.
Published: (2026)

PDHG-Unrolled Learning-to-Optimize Method for Large-Scale Linear Programming
by: Li, Bingheng, et al.
Published: (2024)

Constrained Optimization on Matrix Lie Groups via Interior-Point Method
by: Santos, Aclécio J., et al.
Published: (2026)

A Log-domain Interior Point Method for Convex Quadratic Games
by: Liu, Bingqi, et al.
Published: (2024)

A Newton Interior-Point Method for $\ell_0$ Factor Analysis
by: Wang, Linyang, et al.
Published: (2025)

An Enhanced ADMM-based Interior Point Method for Linear and Conic Optimization
by: Deng, Qi, et al.
Published: (2022)

A GPU-Accelerated Interior Point Method for Radiation Therapy Optimization
by: Liu, Felix, et al.
Published: (2024)

A New Crossover Algorithm for LP Inspired by the Spiral Dynamic of PDHG
by: Liu, Tianhao, et al.
Published: (2024)

The Role of Level-Set Geometry on the Performance of PDHG for Conic Linear Optimization
by: Xiong, Zikai, et al.
Published: (2024)

High-Probability Polynomial-Time Complexity of Restarted PDHG for Linear Programming
by: Xiong, Zikai
Published: (2025)

A Lyapunov Analysis of Accelerated PDHG Algorithms
by: Zeng, Xueying, et al.
Published: (2024)

Customized Interior-Point Methods Solver for Embedded Real-Time Convex Optimization
by: Jang, Jae-Il, et al.
Published: (2025)

Implicit Primal-Dual Interior-Point Methods for Quadratic Programming
by: Arrizabalaga, Jon, et al.
Published: (2026)

Efficient Interior-Point Methods for Hyperbolic Programming via Straight-Line Programs
by: Karimi, Mehdi, et al.
Published: (2026)

An Inexact Tensor-Train Primal-Dual Interior-Point Method for Semidefinite Programs
by: Kelbel, Frederik, et al.
Published: (2025)

Accessible Complexity Bounds for Restarted PDHG on Linear Programs with a Unique Optimizer
by: Xiong, Zikai
Published: (2024)

Monitoring the Convergence Speed of PDHG to Find Better Primal and Dual Step Sizes
by: Fercoq, Olivier
Published: (2024)

A Non-Interior-Point Continuation Method for the Optimal Control Problem with Equilibrium Constraints
by: Lin, Kangyu, et al.
Published: (2022)

When Does Primal Interior Point Method Beat Primal-dual in Linear Optimization?
by: Gao, Wenzhi, et al.
Published: (2024)

IPM-LSTM: A Learning-Based Interior Point Method for Solving Nonlinear Programs
by: Gao, Xi, et al.
Published: (2024)

On the Relation Between LP Sharpness and Limiting Error Ratio and Complexity Implications for Restarted PDHG
by: Xiong, Zikai, et al.
Published: (2023)

Computational Guarantees for Restarted PDHG for LP based on "Limiting Error Ratios" and LP Sharpness
by: Xiong, Zikai, et al.
Published: (2023)

A Perturbed Value-Function-Based Interior-Point Method for Perturbed Pessimistic Bilevel Problems
by: Huo, Haimei, et al.
Published: (2024)

Data-Boosted Optimization for AC Optimal Power Flow: Interior-Point and Spatial Branching Methods
by: Repiso, Ignacio, et al.
Published: (2025)

Nonlinear Derivative-free Constrained Optimization with a Penalty-Interior Point Method and Direct Search
by: Brilli, Andrea, et al.
Published: (2025)

Understanding the PDHG Algorithm via High-Resolution Differential Equations
by: Li, Bowen, et al.
Published: (2024)

Inverse Mixed Integer Optimization: An Interior Point Perspective
by: Elhedhli, Samir, et al.
Published: (2025)

Dual Interior Point Optimization Learning
by: Klamkin, Michael, et al.
Published: (2024)

Interior-Point-based H2 Controller Synthesis for Compartmental Systems
by: Yang, Zhaohua, et al.
Published: (2024)

Efficient Implementation of Interior-Point Methods for Quantum Relative Entropy
by: Karimi, Mehdi, et al.
Published: (2023)

A Scalable Interior-Point Gauss-Newton Method for PDE-Constrained Optimization with Bound Constraints
by: Hartland, Tucker, et al.
Published: (2024)

Online Interior-point Methods for Time-varying Equality-constrained Optimization
by: Lupien, Jean-Luc, et al.
Published: (2023)

Interior Point Methods for Structured Quantum Relative Entropy Optimization Problems
by: He, Kerry, et al.
Published: (2024)