Imagen de Portada

Accelerating a Linear Programming Algorithm on AMD GPUs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Hu, Xiyan, Parker, Titus, Phillips, Connor, Yu, Yifa
Formato:	Preprint
Publicado:	2025
Materias:	Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Port-Hamiltonian Control and Structure-Preserving Algorithm for Grid-Forming SVGs
por: Qian, Jiaxin, et al.
Publicado: (2026)

Anderson Accelerated Feasible Sequential Linear Programming
por: Kiessling, David, et al.
Publicado: (2022)

An Almost Feasible Sequential Linear Programming Algorithm
por: Kiessling, David, et al.
Publicado: (2024)

Empirical Asymptotic Runtime Analysis of Linear Programming Algorithms
por: Rothberg, Edward
Publicado: (2026)

The Maximum Singularity Degree for Linear and Semidefinite Programming
por: Hu, Hao
Publicado: (2024)

Accelerating Low-Rank Factorization-Based Semidefinite Programming Algorithms on GPU
por: Han, Qiushi, et al.
Publicado: (2024)

A Newton-type Method for Non-smooth Under-determined Systems of Equations
por: Pinta, Titus
Publicado: (2025)

A Stochastic Newton-type Method for Non-smooth Optimization
por: Pinta, Titus
Publicado: (2025)

Combinatorial Algorithm for Tropical Linearly Factorized Programming
por: Nishida, Yuki
Publicado: (2025)

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

Modeling and Optimization of Control Problems on GPUs
por: Montoison, Alexis, et al.
Publicado: (2025)

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

A Global Solution Algorithm for AC Optimal Power Flow through Linear Constrained Quadratic Programming
por: Barati, Masoud
Publicado: (2024)

Pareto-Optimal Linear Programming
por: van Rossum, Bart, et al.
Publicado: (2025)

Parametric Biobjective Linear Programming
por: Yuden, Kezang, et al.
Publicado: (2026)

Condensed-space methods for nonlinear programming on GPUs
por: Pacaud, François, et al.
Publicado: (2024)

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

Solving Linear Programs with Fast Online Learning Algorithms
por: Gao, Wenzhi, et al.
Publicado: (2021)

Practical Acceleration of the Condat-Vũ Algorithm
por: Driggs, Derek, et al.
Publicado: (2024)

Accelerated Minimax Algorithms Flock Together
por: Yoon, TaeHo, et al.
Publicado: (2022)

Solving Large Multicommodity Network Flow Problems on GPUs
por: Zhang, Fangzhao, et al.
Publicado: (2025)

First-Order Methods for Linear Programming
por: Lu, Haihao
Publicado: (2024)

Decision Problems in Multilevel Linear Programming
por: Sugishita, Nagisa, et al.
Publicado: (2026)

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

Price of Coupling in Multilevel Linear Programming
por: Sugishita, Nagisa, et al.
Publicado: (2026)

Surface Movement Method for Linear Programming
por: Olkhovsky, Nikolay A., et al.
Publicado: (2024)

A New Inexact Manifold Proximal Linear Algorithm with Adaptive Stopping Criteria
por: Zheng, Zhong, et al.
Publicado: (2025)

Anderson Acceleration for Linearly Converging SQP-Type Methods
por: Frey, Jonathan, et al.
Publicado: (2026)

Mean Field Game with Reflected Jump Diffusion Dynamics: A Linear Programming Approach
por: Liang, Zongxia, et al.
Publicado: (2025)

Accelerated ADMM: Automated Parameter Tuning and Improved Linear Convergence
por: Tavakoli, Meisam, et al.
Publicado: (2025)

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

Benders Decomposition for Bi-objective Linear Programs
por: Raith, Andrea, et al.
Publicado: (2022)

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

The Iterates of Nesterov's Accelerated Algorithm Converge in The Critical Regimes
por: Bot, Radu Ioan, et al.
Publicado: (2025)

Accelerated Inertial Gradient Algorithms with Vanishing Tikhonov Regularization
por: Adly, Samir, et al.
Publicado: (2026)

Dual Acceleration for Minimax Optimization: Linear Convergence Under Relaxed Assumptions
por: Li, Jingwang, et al.
Publicado: (2025)

Accelerated Stabilization of Switched Linear MIMO Systems using Generalized Homogeneity
por: Labbadi, Moussa, et al.
Publicado: (2026)

Complexity of Bilevel Linear Programming with a Single Upper-Level Variable
por: Sugishita, Nagisa, et al.
Publicado: (2025)

A Mixed-Integer Linear Program to create the shifts in a supermarket
por: Gusmeroli, Nicolo, et al.
Publicado: (2024)

Optimizing Weak Orders via Integer Linear Programming
por: Aledo, Juan A., et al.
Publicado: (2025)