English

GPU-accelerated dynamic nonlinear optimization with ExaModels and MadNLP

Optimization and Control 2024-09-13 v2

Abstract

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.

Keywords

Cite

@article{arxiv.2403.15913,
  title  = {GPU-accelerated dynamic nonlinear optimization with ExaModels and MadNLP},
  author = {François Pacaud and Sungho Shin},
  journal= {arXiv preprint arXiv:2403.15913},
  year   = {2024}
}

Comments

6 pages, 1 figure, 2 tables

R2 v1 2026-06-28T15:31:11.143Z