Abstract
In this paper optimal control problems are transformed into structured large-scale nonlinear programming problems. The method of sequential quadratic programming is used for their numerical solution. After an overview about the method, single modules are discussed with respect to the treatment of the problem dimension. Derivatives of nonlinear equations are calculated by automatic differentiation. The sparse Hessian of the problem is partitioned into separate blocks that are updated numerically. Convex linear-quadratic subproblems are treated with a polynomial-time algorithm. The resulting large sparse systems of linear equations are solved with direct factorization. The implementation of the algorithm in the HQP tool is compared with alternative solvers, using a typical optimal control problem as example and increasing its dimension.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Franke, “Object-oriented modeling of solar heating systems”, Solar Energy, 1995, to appear.
R. Franke, “HQP — a solver for sparse nonlinear optimiza-tion”, Tech. Rep., Dept. of Automation and Systems En-gineering, Technical University of Ilmenau, Germany, December 1995, Available electronically from ftp://olymp.systemtechnik.tuilmenau.de/pub/reports/hgpdoc0.91.ps.Z
P. Spellucci, Numerische Verfahren der nichtlinearen Optimierung, Birkhäuser, Basel; Boston; Berlin, 1993.
I. S. Duff, A. M. Erisman, and J. K. Reid, Direct methods for sparse matrices, Oxford University Press, 3rd edition, 1992.
D. E. Steward and Z. Leyk, Meschach: Matrix Computations in C, vol. 32 of The Centre for Mathematics and its Application, The Australian National University, 1994.
A.R. Conn, N.I.M. Gould, and Ph.L. Toint, LANCELOT - A Fortran Package for Large-Scale Nonlinear Optimization (Release A), Number 17 in Springer Series in Computational Mathematics. Springer-Verlag, 1992.
A. Griewank, D. Juedes, and J. Utke, “ADOL-C: A package for the automatic differentiation of algorithms written in C/C++”, ACM TOMS, June 1996.
S. J. Wright, “Interior point methods for optimal control of discrete time systems”, Journal of Optimization Theory and Applications, vol. 77, no. 1, pp. 161–187, April 1993.
R. Franke, “Anwendung von Interior-Point-Methoden zur Lösung zeitdiskreter Optimalsteuerungsprobleme”, Diploma Thesis, 200–94 D-14 (in German), Technical University of Ilmenau, 1994.
E. Arnold, P. Tatjewski, and P. Wolochowicz, “Two methods for large-scale nonlinear optimization and their comparison on a case study of hydropower optimization”, Journal of Optimization Theory and Applications, vol. 81, no. 2, pp. 221–248, May 1994.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media New York
About this chapter
Cite this chapter
Franke, R., Arnold, E. (1997). Applying New Numerical Algorithms to the Solution of Discrete-Time Optimal Control Problems. In: Kárný, M., Warwick, K. (eds) Computer Intensive Methods in Control and Signal Processing. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-1996-5_6
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1996-5_6
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4612-7373-8
Online ISBN: 978-1-4612-1996-5
eBook Packages: Springer Book Archive