SOURCE-LINKED INTELLIGENCE

GPU-Enabled Large-Scale Optimization Using Randomized Linear Algebra

arXiv · AI, language, vision and robotics · article · Sep 8, 2026 · UTC

This paper introduces rlaopt, a PyTorch-based package for large-scale optimization and scientific computing using randomized numerical linear algebra (RandNLA). Despite substantial progress in RandNLA-based algorithms, few implementations combine GPU acceleration with a simple interface for specifying optimization problems. rlaopt addresses this gap by providing GPU-enabled solvers for positive-definite linear systems and convex empirical risk minimization with constraints and regularizers. These solvers use RandNLA to accelerate conjugate gradient (NystromPCG), operator splitting (NysADMM), a

Read original source ↗ Open in workspace

recordType

paper

region

Global