Buchumschlag

Hybridizing PDHG and Interior-Point Methods

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Rothberg, Edward
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Concurrent Crossover for PDHG
von: Rothberg, Edward
Veröffentlicht: (2025)

Backing PDHG into a Corner
von: Rothberg, Edward
Veröffentlicht: (2025)

Empirical Asymptotic Runtime Analysis of Linear Programming Algorithms
von: Rothberg, Edward
Veröffentlicht: (2026)

Interior Point Methods in Optimal Control
von: Malisani, Paul
Veröffentlicht: (2023)

Restarted Halpern PDHG for Linear Programming
von: Lu, Haihao, et al.
Veröffentlicht: (2024)

On the Differentiability of the Primal-Dual Interior-Point Method
von: Tracy, Kevin, et al.
Veröffentlicht: (2024)

Enhanced PDHG for Linear Programming with Online Preconditioning
von: Lu, Haihao, et al.
Veröffentlicht: (2025)

A Differentiable Interior-Point Method in Single Precision
von: Arrizabalaga, Jon, et al.
Veröffentlicht: (2026)

PDHG-Unrolled Learning-to-Optimize Method for Large-Scale Linear Programming
von: Li, Bingheng, et al.
Veröffentlicht: (2024)

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

A Log-domain Interior Point Method for Convex Quadratic Games
von: Liu, Bingqi, et al.
Veröffentlicht: (2024)

A Newton Interior-Point Method for $\ell_0$ Factor Analysis
von: Wang, Linyang, et al.
Veröffentlicht: (2025)

An Enhanced ADMM-based Interior Point Method for Linear and Conic Optimization
von: Deng, Qi, et al.
Veröffentlicht: (2022)

A GPU-Accelerated Interior Point Method for Radiation Therapy Optimization
von: Liu, Felix, et al.
Veröffentlicht: (2024)

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

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

High-Probability Polynomial-Time Complexity of Restarted PDHG for Linear Programming
von: Xiong, Zikai
Veröffentlicht: (2025)

A Lyapunov Analysis of Accelerated PDHG Algorithms
von: Zeng, Xueying, et al.
Veröffentlicht: (2024)

Customized Interior-Point Methods Solver for Embedded Real-Time Convex Optimization
von: Jang, Jae-Il, et al.
Veröffentlicht: (2025)

Implicit Primal-Dual Interior-Point Methods for Quadratic Programming
von: Arrizabalaga, Jon, et al.
Veröffentlicht: (2026)

Efficient Interior-Point Methods for Hyperbolic Programming via Straight-Line Programs
von: Karimi, Mehdi, et al.
Veröffentlicht: (2026)

An Inexact Tensor-Train Primal-Dual Interior-Point Method for Semidefinite Programs
von: Kelbel, Frederik, et al.
Veröffentlicht: (2025)

Accessible Complexity Bounds for Restarted PDHG on Linear Programs with a Unique Optimizer
von: Xiong, Zikai
Veröffentlicht: (2024)

Monitoring the Convergence Speed of PDHG to Find Better Primal and Dual Step Sizes
von: Fercoq, Olivier
Veröffentlicht: (2024)

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

When Does Primal Interior Point Method Beat Primal-dual in Linear Optimization?
von: Gao, Wenzhi, et al.
Veröffentlicht: (2024)

IPM-LSTM: A Learning-Based Interior Point Method for Solving Nonlinear Programs
von: Gao, Xi, et al.
Veröffentlicht: (2024)

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

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

A Perturbed Value-Function-Based Interior-Point Method for Perturbed Pessimistic Bilevel Problems
von: Huo, Haimei, et al.
Veröffentlicht: (2024)

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

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

Understanding the PDHG Algorithm via High-Resolution Differential Equations
von: Li, Bowen, et al.
Veröffentlicht: (2024)

Inverse Mixed Integer Optimization: An Interior Point Perspective
von: Elhedhli, Samir, et al.
Veröffentlicht: (2025)

Dual Interior Point Optimization Learning
von: Klamkin, Michael, et al.
Veröffentlicht: (2024)

Interior-Point-based H2 Controller Synthesis for Compartmental Systems
von: Yang, Zhaohua, et al.
Veröffentlicht: (2024)

Efficient Implementation of Interior-Point Methods for Quantum Relative Entropy
von: Karimi, Mehdi, et al.
Veröffentlicht: (2023)

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

Online Interior-point Methods for Time-varying Equality-constrained Optimization
von: Lupien, Jean-Luc, et al.
Veröffentlicht: (2023)

Interior Point Methods for Structured Quantum Relative Entropy Optimization Problems
von: He, Kerry, et al.
Veröffentlicht: (2024)