Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

GPU-accelerated dynamic nonlinear optimization with ExaModels and MadNLP

About

We investigate the potential of Graphics Processing Units (GPUs) to solve large-scale nonlinear programs with a dynamic structure. Using ExaModels, a GPU-accelerated automatic differentiation tool, and the interior-point solver MadNLP, we significantly reduce the time to solve dynamic nonlinear optimization problems. The sparse linear systems formulated in the interior-point method is solved on the GPU using a hybrid solver combining an iterative method with a sparse Cholesky factorization, which harness the newly released NVIDIA cuDSS solver. Our results on the classical distillation column instance show that despite a significant pre-processing time, the hybrid solver allows to reduce the time per iteration by a factor of 25 for the largest instance.

Fran\c{c}ois Pacaud, Sungho Shin• 2024

Related benchmarks

TaskDatasetResultRank
Energy Management OptimizationMicrogrid Energy Management N=96
Computation Time (ms)15.3
10
Energy Management OptimizationMicrogrid Energy Management (N=192)
Computation time (ms)35.3
10
Quadrotor NavigationQuadrotor Navigation Sector 180°
Solves/s4.7
3
Quadrotor NavigationQuadrotor Navigation Sector 90°
Solution Rate (solves/s)3.92
3
Showing 4 of 4 rows

Other info

Follow for update