Buchumschlag

Accelerating a Linear Programming Algorithm on AMD GPUs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hu, Xiyan, Parker, Titus, Phillips, Connor, Yu, Yifa
Format:	Preprint
Veröffentlicht:	2025
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

Port-Hamiltonian Control and Structure-Preserving Algorithm for Grid-Forming SVGs
von: Qian, Jiaxin, et al.
Veröffentlicht: (2026)

Anderson Accelerated Feasible Sequential Linear Programming
von: Kiessling, David, et al.
Veröffentlicht: (2022)

An Almost Feasible Sequential Linear Programming Algorithm
von: Kiessling, David, et al.
Veröffentlicht: (2024)

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

The Maximum Singularity Degree for Linear and Semidefinite Programming
von: Hu, Hao
Veröffentlicht: (2024)

Accelerating Low-Rank Factorization-Based Semidefinite Programming Algorithms on GPU
von: Han, Qiushi, et al.
Veröffentlicht: (2024)

A Newton-type Method for Non-smooth Under-determined Systems of Equations
von: Pinta, Titus
Veröffentlicht: (2025)

A Stochastic Newton-type Method for Non-smooth Optimization
von: Pinta, Titus
Veröffentlicht: (2025)

Combinatorial Algorithm for Tropical Linearly Factorized Programming
von: Nishida, Yuki
Veröffentlicht: (2025)

A Feasible Sequential Linear Programming Algorithm with Application to Time-Optimal Path Planning Problems
von: Kiessling, David, et al.
Veröffentlicht: (2022)

Modeling and Optimization of Control Problems on GPUs
von: Montoison, Alexis, et al.
Veröffentlicht: (2025)

Accelerating Optimal Power Flow with GPUs: SIMD Abstraction of Nonlinear Programs and Condensed-Space Interior-Point Methods
von: Shin, Sungho, et al.
Veröffentlicht: (2023)

A Global Solution Algorithm for AC Optimal Power Flow through Linear Constrained Quadratic Programming
von: Barati, Masoud
Veröffentlicht: (2024)

Pareto-Optimal Linear Programming
von: van Rossum, Bart, et al.
Veröffentlicht: (2025)

Parametric Biobjective Linear Programming
von: Yuden, Kezang, et al.
Veröffentlicht: (2026)

Condensed-space methods for nonlinear programming on GPUs
von: Pacaud, François, et al.
Veröffentlicht: (2024)

Optimization Workshop Notes for Mathematical Programming with Equilibrium Constraints Algorithms: Penalty Interior-Point, Implicit-Programming, and Piecewise SQP
von: Yu, Jiguang
Veröffentlicht: (2026)

Solving Linear Programs with Fast Online Learning Algorithms
von: Gao, Wenzhi, et al.
Veröffentlicht: (2021)

Practical Acceleration of the Condat-Vũ Algorithm
von: Driggs, Derek, et al.
Veröffentlicht: (2024)

Accelerated Minimax Algorithms Flock Together
von: Yoon, TaeHo, et al.
Veröffentlicht: (2022)

Solving Large Multicommodity Network Flow Problems on GPUs
von: Zhang, Fangzhao, et al.
Veröffentlicht: (2025)

First-Order Methods for Linear Programming
von: Lu, Haihao
Veröffentlicht: (2024)

Decision Problems in Multilevel Linear Programming
von: Sugishita, Nagisa, et al.
Veröffentlicht: (2026)

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

Price of Coupling in Multilevel Linear Programming
von: Sugishita, Nagisa, et al.
Veröffentlicht: (2026)

Surface Movement Method for Linear Programming
von: Olkhovsky, Nikolay A., et al.
Veröffentlicht: (2024)

A New Inexact Manifold Proximal Linear Algorithm with Adaptive Stopping Criteria
von: Zheng, Zhong, et al.
Veröffentlicht: (2025)

Anderson Acceleration for Linearly Converging SQP-Type Methods
von: Frey, Jonathan, et al.
Veröffentlicht: (2026)

Mean Field Game with Reflected Jump Diffusion Dynamics: A Linear Programming Approach
von: Liang, Zongxia, et al.
Veröffentlicht: (2025)

Accelerated ADMM: Automated Parameter Tuning and Improved Linear Convergence
von: Tavakoli, Meisam, et al.
Veröffentlicht: (2025)

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

Benders Decomposition for Bi-objective Linear Programs
von: Raith, Andrea, et al.
Veröffentlicht: (2022)

Improving the Solution of Indefinite Quadratic Programs and Linear Programs with Complementarity Constraints by a Progressive MIP Method
von: Zhang, Xinyao, et al.
Veröffentlicht: (2024)

The Iterates of Nesterov's Accelerated Algorithm Converge in The Critical Regimes
von: Bot, Radu Ioan, et al.
Veröffentlicht: (2025)

Accelerated Inertial Gradient Algorithms with Vanishing Tikhonov Regularization
von: Adly, Samir, et al.
Veröffentlicht: (2026)

Dual Acceleration for Minimax Optimization: Linear Convergence Under Relaxed Assumptions
von: Li, Jingwang, et al.
Veröffentlicht: (2025)

Accelerated Stabilization of Switched Linear MIMO Systems using Generalized Homogeneity
von: Labbadi, Moussa, et al.
Veröffentlicht: (2026)

Complexity of Bilevel Linear Programming with a Single Upper-Level Variable
von: Sugishita, Nagisa, et al.
Veröffentlicht: (2025)

A Mixed-Integer Linear Program to create the shifts in a supermarket
von: Gusmeroli, Nicolo, et al.
Veröffentlicht: (2024)

Optimizing Weak Orders via Integer Linear Programming
von: Aledo, Juan A., et al.
Veröffentlicht: (2025)