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.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Energy Management Optimization | Microgrid Energy Management N=96 | Computation Time (ms)15.3 | 10 | |
| Energy Management Optimization | Microgrid Energy Management (N=192) | Computation time (ms)35.3 | 10 | |
| Quadrotor Navigation | Quadrotor Navigation Sector 180° | Solves/s4.7 | 3 | |
| Quadrotor Navigation | Quadrotor Navigation Sector 90° | Solution Rate (solves/s)3.92 | 3 |