Symbolic elimination in dynamic optimization based on block-triangular ordering

Fredrik Magnusson, Johan Åkesson

Research output: Contribution to journalArticlepeer-review

372 Downloads (Pure)

Abstract

We consider dynamic optimization problems for systems described by differential-algebraic equations (DAEs). Such problems are usually solved by discretizing the full DAE. We propose techniques to symbolically eliminate many of the algebraic variables in a preprocessing step before discretization. These techniques are inspired by the causalization and tearing techniques often used when solving DAE initial value problems. Since sparsity is crucial for some dynamic optimization methods, we also propose a novel approach to preserving sparsity during this procedure.

The proposed methods have been implemented in the open-source JModelica.org platform. We evaluate the performance of the methods on a suite of optimal control problems solved using direct collocation.
We consider both computational time and probability of solving the problem in a timely manner. We demonstrate that the proposed methods often are an order of magnitude faster than the standard way of discretizing the full DAE, and also significantly increase probability of successful convergence.
Original languageEnglish
Pages (from-to)92-119
JournalOptimization Methods and Software
Volume33
Issue number1
Early online date2017 Jan 7
DOIs
Publication statusPublished - 2018 Jan 2

Subject classification (UKÄ)

  • Computational Mathematics

Free keywords

  • dynamic optimization
  • differential-algebraic equations
  • block-triangular ordering
  • tearing
  • sparsity preservation
  • nonlinear programming
  • Modelica

Fingerprint

Dive into the research topics of 'Symbolic elimination in dynamic optimization based on block-triangular ordering'. Together they form a unique fingerprint.
  • Numerical and Symbolic Algorithms for Dynamic Optimization

    Magnusson, F. (Researcher), Åkesson, J. (Researcher), Holmqvist, A. (Researcher), Berntorp, K. (Researcher) & Andersson, C. (Researcher)

    2012/02/012017/02/01

    Project: Research

  • LCCC

    Holmqvist, A. (Researcher), Andersson, N. (Researcher), Cervin, A. (Researcher), Mannesson, A. (Researcher), Gattami, A. (Researcher), Ghulchak, A. (Researcher), Papadopoulos, A. V. (Researcher), Rantzer, A. (Researcher), Robertsson, A. (Researcher), Sootla, A. (Researcher), THEORIN, A. (Researcher), Bernhardsson, B. (Researcher), Olofsson, B. (Researcher), Wittenmark, B. (Researcher), Grussler, C. (Researcher), Johnsson, C. (Researcher), MADJIDIAN, D. (Researcher), Johannesson, E. (Researcher), Magnusson, F. (Researcher), Ståhl, F. (Researcher), Como, G. (Researcher), Chasparis, G. (Researcher), Turesson, G. (Researcher), Dressler, I. (Researcher), Åkesson, J. (Researcher), Cho, J. H. (Researcher), Årzén, K.-E. (Researcher), Åström, K. J. (Researcher), Sou, K. C. (Researcher), Mårtensson, K. (Researcher), Berntorp, K. (Researcher), Soltesz, K. (Researcher), Lessard, L. (Researcher), Hast, M. (Researcher), Rönn, M. (Researcher), Ansbjerg Kjær, M. (Researcher), Maggio, M. (Researcher), Kristalny, M. (Researcher), Garpinger, O. (Researcher), From, P. J. (Researcher), Larsson, P.-O. (Researcher), Giselsson, P. (Researcher), Johansson, R. (Researcher), Hägglund, T. (Researcher), Vladimerou, V. (Researcher), Romero Segovia, V. (Researcher), Aurelius, A. (Researcher), Cedersjö, G. (Researcher), Bür, K. (Researcher), Dellkrantz, M. (Researcher), Du, M. (Researcher), Amani, P. (Researcher), Larsson, R. (Researcher), Tärneberg, W. (Research student), Li, Z. (Researcher), Yin, L. (Researcher), Tufvesson, F. (Researcher), Höst, S. (Researcher), Nilsson, B. (Researcher), Stenström, S. (Researcher), Andersson, J. A. (Researcher), Diehl, S. (Researcher), Dürango, J. (Researcher), Ghazaei Ardakani, M. (Researcher), Forsberg, P.-O. (Researcher), Bengtsson, F. (Researcher), Jörntell, H. (Researcher), Arévalo, C. (Researcher), Führer, C. (Researcher), Andersson, C. (Researcher), Mohammadi, F. (Researcher), Ödling, P. (Researcher), Andersson, M. (Researcher), Kihl, M. (Researcher) & Tunestål, P. (Researcher)

    2008/07/012018/06/30

    Project: Research

Cite this