Zusammenfassung
Die in den Kap. 10, 11 und 13 abgeleiteten notwendigen Optimalitätsbedingungen erlauben die analytische Lösung bestimmter Klassen von dynamischen Optimierungsproblemen. So hat man beispielsweise in Kap. 12 für Probleme mit LQ-Struktur und beliebigen Dimensionen optimale Steuer- und Regelgesetze ableiten können. Ebenso ist uns in Kap. 11 sowie bei einer Reihe von Beispielen und Übungen eine analytische Lösung kleindimensionaler Probleme gelungen. Außer der analytischen Behandlung dynamischer Optimierungsprobleme wurde in Kap. 14 aus dem Optimalitätsprinzip das numerische Verfahren der diskreten dynamischen Programmierung entwickelt. Wie wir gesehen haben, eignet sich dieses Verfahren zwar prinzipiell zur numerischen Lösung dynamischer Problemstellungen unter vielfältigen Nebenbedingungen, durch den exponentiell wachsenden rechentechnischen Aufwand wird aber sein praktischer Einsatzbereich bei wachsenden Problemdimensionen stark eingeschränkt. Es ist das Ziel dieses Kapitels, weitere numerische Verfahren für dynamische Optimierungsprobleme vorzustellen, die uns erlauben, die Optimierungstheorie bei einer Reihe von praktisch bedeutungsvollen Aufgabenstellungen (auch höherer Dimensionen) erfolgreich einzusetzen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Literatur
Betts J (1998) Survey of numerical methods for trajectory optimization. J Guid Control Dynam 21:193–207
von Stryk O, Bulirsch R (1992) Direct and indirect methods for trajectory optimization. Ann Oper Res 37:357–373
Betts J (2001) Practical methods for optimal control using nonlinear programming, vol 55. Appl Mech Review
Biegler L (2010) Nonlinear programming: concepts, algorithms, and applications to chemical processes. Society for Industrial Mathematics
Cervantes A, Biegler L (2001) Optimization strategies for dynamic systems. Encyclopedia of Optimization 4:216
Pytlak R (1999) Numerical methods for optimal control problems with state constraints. Springer, Berlin, Heidelberg
Stör J, Bulirsch R (5. Aufl., 2005) Numerische Mathematik 2. Springer, Berlin, Heidelberg
Bornemann F (3. Aufl., 2008) Numerische Mathematik 2. de Gruyter
Munz CD, Westermann T (2. Aufl., 2009) Numerische Behandlung gewöhnlicher und partieller Differenzialgleichungen: Ein interaktives Lehrbuch für Ingenieure. Springer, Berlin, Heidelberg
Strehmel K, Weiner R, Podhaisky H (2. Aufl., 2012) Numerik gewöhnlicher Differentialgleichungen: Nichtsteife, steife und differential-algebraische Gleichungen. Springer, Berlin, Heidelberg
Bryson Jr A, Ho Y (1969) Applied optimal control. Ginn, Waltham, Massachusetts
Tapley B, Lewalle J (1967) Comparison of several numerical optimization methods. J Optimiz Theory App 1:1–32
Bock H (1978) Numerical solution of nonlinear multipoint boundary value problems with applications to optimal control. Z Angew Math Mech 58:407ff
Mitter S (1966) Successive approximation methods for the solution of optimal control problems. Automatica 3:135–149
Papageorgiou M (2. Aufl., 1996) Optimierung. Statische, dynamische, stochastische Verfahren für die Anwendung. Oldenbourg
Sage A, White C (1977) Optimum systems control. Prentice-Hall, Englewood Cliffs, New Jersey
Papageorgiou M, Mayr R (1988) Comparison of direct optimization algorithms for dynamic network flow control. Optim Contr Appl Met 9:175–185
Sarachik P (1968) Davidon’s method in Hilbert space. SIAM J Appl Math 16:676–695
Tripathi S, Narendra K (1970) Optimization using conjugate gradient methods. IEEE T Automat Contr 15:268–270
Lasdon L, Mitter S, Waren A (1967) The conjugate gradient method for optimal control problems. IEEE T Automat Contr 12:132–138
Jones D, Finch J (1984) Comparison of optimization algorithms. Int J Control 40:747–761
Pagurek B, Woodside C (1968) The conjugate gradient method for optimal control problems with bounded control variables. Automatica 4:337–349
Kirk D (1970) Optimal control theory. Prentice-Hall, Englewood Cliffs, New Jersey
Moreno Baños J, Papageorgiou M, Schäffner C (1991) Optimal flow control in undersaturated packet-switched networks. In: IEEE Decis Contr P, S 2196–2197
Abadie J (1970) Application of the GRG algorithm to optimal control problems. In: Abadie J (Hrsg) Integer and Nonlinear Programming, North-Holland, Amsterdam, S 191–211
Bhouri N, Papageorgiou M, Blosseville J (1990) Optimal control of traffic flow on periurban ringways with application to the boulevard périphérique in paris. In: 11th IFAC World Congress, vol 10, S 236–243
Mehra R, Davis R (1972) A generalized gradient method for optimal singular arcs 17:69–79
Okamura K (1965) Some mathematical theory of the penalty method for solving optimum control problems. J SIAM Control 2:317–331
Tripathi S, Narendra K (1972) Constrained optimisation problems using multiplier methods. J Optimiz Theory App 9:59–70
Bellman R, Kalaba R (1965) Quasilinearization and nonlinear boundary-value problems. Elsevier Press, New York
Kenneth P, Gill RM (1966) Two-point boundary-value-problem techniques. In: Leondes C (Hrsg) Advances in Control Systems, Academic Press, S 69–109
Kalaba R, Spingarn K (1983) On the rate of convergence of the quasi-linearization method. IEEE T Automat Contr 28:798–799
Kraft D (1985) On converting optimal control problems into nonlinear programming codes. In: Schittowski K (Hrsg) NATO ASI Series 5 on Computational Mathematical Programming, Springer, Berlin, S 261–280
Vlassenbroek J, van Dooren R (1988) A Chebychev technique for solving nonlinear optimal control problems. IEEE T Automat Contr 33:333–340
Williamson W (1971) Use of polynomial approximations to calculate suboptimal controls. AIAA Journal 9:2271–2273
Strand S, Balchen J (1990) A comparison of constrained optimal control algorithms. In: 11th IFAC World Congress, Tallinn, Estland, vol 6, S 191–199
Rosen O, Luus R (1992) Global optimization approach to nonlinear optimal control. J Optimiz Theory App 73:547–562
Hicks G, Ray W (1971) Approximation methods for optimal control synthesis. Can J Chem Eng 49:522–528
Litt F, Delcommune J (1985) Numerical problems involved in finding optimal control strategies by nonlinear programming techniques. In: 5th IFAC Workshop on Control Applications of Nonlinear Programming and Optimization, Capri, Italien, S 103–110
Hargraves CR, Paris SW (1987) Direct trajectory optimization using nonlinear programming and collocation. In: Journal of Guidance, Control, and Dynamics, AAS/AIAA Astrodynamics Conference, vol 10, S 338–342
Tsang T, Himmelblau D, Edgar T (1975) Optimal control via collocation and non-linear programming. Int J on Control 21:763–768
Biegler L (1984) Solution of dynamic optimization problems by successive quadratic programming and orthogonal collocation. Comput Chem Eng 8:243–247
von Stryk O (1993) Numerical solution of optimal control problems by direct collocation. In: Bulirsch R, Miele A, Stoer J, Well K (Hrsg.) Optimal Control, vol 111 of Int. Ser. Numerical Mathematics, Birkhäuser Verlag, S 129–143
von Stryk O (1994) Numerische Lösung optimaler Steuerungsprobleme: Diskretisierung, Parameteroptimierung und Berechnung der adjungierten Variablen. No. 441 in Fortschritt-Berichte VDI, Reihe 8: Mess-, Steuer- und Regelungstechnik, VDI Verlag, Düsseldorf
Elnagar G, Kazemi M, Razzaghi M (1995) The pseudospectral legendre method for discretizing optimal control problems. IEEE T Automat Contr 40:1793–1796
Russell RD, Christiansen J (1978) Adaptive mesh selection strategies for solving boundary value problems. SIAM J Numer Anal 15:59–80
von Stryk O (1999) User‘s guide for DIRCOL (version 2.1): A direct collocation method for the numerical solution of optimal control problems. Tech. rep., Fachgebiet Simulation und Systemoptimierung, Technische Universität Darmstadt
Bock H, Plitt K (1984) A multiple shooting algorithm for direct solution of optimal control problems. In: 9th IFAC World Congress, S 242–247
Leineweber D, Bauer I, Bock H, Schlöder J (2003) An efficient multiple shooting based reduced SQP strategy for large-scale dynamic process optimization – part I: Theoretical aspects, part II: Software aspects and applications. Comput Chem Eng 27:157–174
Diehl M, Bock H, Schlöder J (2005) A real-time iteration scheme for nonlinear optmization in optimal feedback control. SIAM J Control Optim 43:1714–1736
Diehl M (2011) Script for numerical optimal control course. Tech. rep., ETH Zurich
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Papageorgiou, M., Leibold, M., Buss, M. (2015). Numerische Verfahren für dynamische Optimierungsprobleme. In: Optimierung. Springer Vieweg, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46936-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-662-46936-1_15
Published:
Publisher Name: Springer Vieweg, Berlin, Heidelberg
Print ISBN: 978-3-662-46935-4
Online ISBN: 978-3-662-46936-1
eBook Packages: Computer Science and Engineering (German Language)