Symbolic elimination in dynamic optimization based on block-triangular ordering
- 2 January 2017
- journal article
- research article
- Published by Taylor & Francis in Optimization Methods and Software
- Vol. 33 (1) , 92-119
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.Keywords
This publication has 27 references indexed in Scilit:
- Models and methodology for optimal trajectory generation in safety-critical road–vehicle manoeuvresVehicle System Dynamics, 2014
- Modeling and optimization with Optimica and JModelica.org—Languages and tools for solving large-scale dynamic optimization problemsComputers & Chemical Engineering, 2010
- Practical Methods for Optimal Control and Estimation Using Nonlinear Programming2010
- Nonlinear Programming2010
- Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equationsJournal of Process Control, 2002
- Benchmarking optimization software with performance profilesMathematical Programming, 2002
- A reduced space interior point strategy for optimization of differential algebraic systemsComputers & Chemical Engineering, 2000
- Survey of Numerical Methods for Trajectory OptimizationJournal of Guidance, Control, and Dynamics, 1998
- The design of MA48ACM Transactions on Mathematical Software, 1996
- Optimal Experimental Design for Parameter Estimation in Unstructured Growth ModelsBiotechnology Progress, 1994