Efficient Parallel Solution of Large-Scale Nonlinear Dynamic Optimization Problems

Daniel Word, Jia Kang, Carl Laird, Johan Åkesson

Research output: Contribution to journalArticlepeer-review

Abstract

This paper presents a decomposition strategy applicable to DAE constrained optimization problems. A common solution method for such problems is to apply a direct transcription method and solve the re- sulting nonlinear program using an interior-point algorithm. For this approach, the time to solve the linearized KKT system at each iteration typically dominates the total solution time. In our proposed method, we exploit the structure of the KKT system resulting from a direct collocation scheme for ap- proximating the DAE constraints in order to compute the necessary linear algebra operations on multiple processors. This approach is applied to find the optimal control profile of a combined cycle power plant with promising results on both distributed memory and shared memory computing architectures with speedups of over 50 times possible.
Original languageEnglish
Pages (from-to)667-688
JournalComputational Optimization and Applications
Volume59
Issue number3
DOIs
Publication statusPublished - 2014

Subject classification (UKÄ)

  • Control Engineering

Fingerprint

Dive into the research topics of 'Efficient Parallel Solution of Large-Scale Nonlinear Dynamic Optimization Problems'. Together they form a unique fingerprint.

Cite this