Imagen de Portada

Presolving for GPU-Accelerated First-Order LP Solvers

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Cederberg, Daniel, Boyd, Stephen
Formato:	Preprint
Publicado:	2026
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

CuClarabel: GPU Acceleration for a Conic Optimization Solver
por: Chen, Yuwen, et al.
Publicado: (2024)

Projections onto Spectral Matrix Cones
por: Cederberg, Daniel, et al.
Publicado: (2025)

cuPDLPx: A Further Enhanced GPU-Based First-Order Solver for Linear Programming
por: Lu, Haihao, et al.
Publicado: (2025)

Automatic Generation of Explicit Quadratic Programming Solvers
por: Schaller, Maximilian, et al.
Publicado: (2025)

GPU Implementation of Second-Order Linear and Nonlinear Programming Solvers
por: Montoison, Alexis, et al.
Publicado: (2025)

T-Rex: Fitting a Robust Factor Model via Expectation-Maximization
por: Cederberg, Daniel
Publicado: (2025)

Presolving Convexified Optimal Power Flow with Mixtures of Gradient Experts
por: Bose, Shourya, et al.
Publicado: (2023)

Batched First-Order Methods for Parallel LP Solving in MIP
por: Blin, Nicolas, et al.
Publicado: (2026)

Certifying MIP-based Presolve Reductions for 0-1 Integer Linear Programs
por: Hoen, Alexander, et al.
Publicado: (2024)

PaPILO: A Parallel Presolving Library for Integer and Linear Programming with Multiprecision Support
por: Gleixner, Ambros, et al.
Publicado: (2022)

Presolve techniques for quasi-convex chance constraints with finite-support low-dimensional uncertainty
por: Van Dessel, Guillaume, et al.
Publicado: (2025)

An Overview of GPU-based First-Order Methods for Linear Programming and Extensions
por: Lu, Haihao, et al.
Publicado: (2025)

GPU-Accelerated Optimization Solver for Unit Commitment in Large-Scale Power Grids
por: Sharadga, Hussein, et al.
Publicado: (2025)

Presolving and cutting planes for the generalized maximal covering location problem
por: Lv, Wei, et al.
Publicado: (2024)

FlashFolio: A GPU-Accelerated Solver for Portfolio Optimization
por: Jiang, Yilun, et al.
Publicado: (2026)

GPU-Accelerated Cholesky Factorization of Block Tridiagonal Matrices
por: Schwan, Roland, et al.
Publicado: (2026)

QOCO-GPU: A Quadratic Objective Conic Optimizer with GPU Acceleration
por: Chari, Govind M., et al.
Publicado: (2026)

Distributed Parallel Structure-Aware Presolving for Arrowhead Linear Programs
por: Kempke, Nils-Christian, et al.
Publicado: (2026)

GFORS: GPU-Accelerated First-Order Method with Randomized Sampling for Binary Integer Programs
por: Wei, Ningji, et al.
Publicado: (2025)

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

Estimating Price Elasticity Matrices
por: Schaller, Maximilian, et al.
Publicado: (2026)

A Note on Optimal Product Pricing
por: Schaller, Maximilian, et al.
Publicado: (2025)

Polyak Minorant Method for Convex Optimization
por: Devanathan, Nikhil, et al.
Publicado: (2023)

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

Code generation for solving and differentiating through convex optimization problems
por: Schaller, Maximilian, et al.
Publicado: (2025)

PDOT: a Practical Primal-Dual Algorithm and a GPU-Based Solver for Optimal Transport
por: Lu, Haihao, et al.
Publicado: (2024)

Direct Spectral Acceleration of First-Order Methods for Saddle Point Problems with Bilinear Coupling
por: Li, Meng, et al.
Publicado: (2026)

GPU Accelerated Security Constrained Optimal Power Flow
por: Degleris, Anthony, et al.
Publicado: (2024)

Accelerated Fully First-Order Methods for Bilevel and Minimax Optimization
por: Li, Chris Junchi
Publicado: (2024)

GPU-Accelerated Dynamic Programming for Multistage Stochastic Energy Storage Arbitrage
por: Lee, Thomas, et al.
Publicado: (2025)

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

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

First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities
por: Beznosikov, Aleksandr, et al.
Publicado: (2023)

Optimization with First Order Algorithms
por: Dossal, Charles, et al.
Publicado: (2024)

A High-Performant Multi-Parametric Quadratic Programming Solver
por: Arnström, Daniel, et al.
Publicado: (2024)

Learning Parametric Convex Functions
por: Schaller, Maximilian, et al.
Publicado: (2025)

Differentiating Through a Quadratic Cone Program
por: Healey, Quill, et al.
Publicado: (2025)

Connecting Max-entropy With Computational Geometry, LP And SDP
por: Lasserre, Jean B
Publicado: (2026)

Mixed-Precision GPU Acceleration for Large-Scale Minimum Enclosing Ball Problems
por: Liang, Ling, et al.
Publicado: (2026)

GPU-Accelerated SPOCK for Scenario-Based Risk-Averse Optimal Control Problems
por: Moran, Ruairi, et al.
Publicado: (2025)