Abstract
We consider the turnpike property for infinite horizon undiscounted optimal control problems in discrete time and with time-varying data. We show that, under suitable conditions, a time-varying strict dissipativity notion implies the turnpike property and a continuity property of the optimal value function. We also discuss the relation of strict dissipativity to necessary optimality conditions and illustrate our results by an example.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In particular in the economic literature, this property is also referred to as catching up optimality, see e.g. Bewley (2009).
- 2.
Introduced in the context of control systems by Jan Willems in 1972, see Willems (1972).
- 3.
The proof uses a construction similar to the one of Lemma 6.3 in GrĂ¼ne (2013).
- 4.
The idea is similar to the proof of Theorem 16 in MĂ¼ller and GrĂ¼ne (2016).
- 5.
This means that dissipativity holds for all \(x\in \mathbb {X}_0\).
References
B.D.O. Anderson, P.V. Kokotović, Optimal control problems over large time intervals. Automatica 23(3), 355–363 (1987)
S.M. Aseev, M.I. Krastanov, V.M. Veliov, Optimality conditions for discrete-time optimal control on infinite horizon. Research Report 2016-09 (2016). Available online
T.F. Bewley, General Equilibrium, Overlapping Generations Models, and Optimal Growth Theory (Harvard University Press, Cambridge, 2009)
J. Blot, N. Hayek, Infinite-Horizon Optimal Control in the Discrete-Time Framework (Springer, New York, 2014)
T. Damm, L. GrĂ¼ne, M. Stieler, K. Worthmann, An exponential turnpike theorem for dissipative discrete time optimal control problems. SIAM J. Control Optim. 52(3), 1935–1957 (2014)
R. Dorfman, P.A. Samuelson, R.M. Solow, Linear Programming and Economic Analysis (Dover Publications, New York, 1987). Reprint of the 1958 original
D. Gale, On optimal development in a multi-sector economy. Rev. Econ. Stud. 34(1), 1–18, (1967)
L. GrĂ¼ne, Economic receding horizon control without terminal constraints. Automatica 49(3), 725–734 (2013)
L. GrĂ¼ne, C.M. Kellett, S.R. Weller, On a discounted notion of strict dissipativity. IFAC-PapersOnLine 49(18), 247–252 (2016)
L. GrĂ¼ne, C.M. Kellett, S.R. Weller, On the relation between turnpike properties for finite and infinite horizon optimal control problems. J. Optim. Theory Appl. 173, 727 (2017). Online version available via https://doi.org/10.1007/s10957-017-1103-6
L. GrĂ¼ne, M.A. MĂ¼ller, On the relation between strict dissipativity and the turnpike property. Syst. Control Lett. 90, 45–53 (2016)
L. GrĂ¼ne, S. Pirkelmann, Closed-loop performance analysis for economic model predictive control of time-varying systems, in Proceedings of the 56th IEEE Annual Conference on Decision and Control (CDC 2017), Melbourne, pp. 5563–5569 (2017)
L. GrĂ¼ne, M. Stieler, Asymptotic stability and transient optimality of economic MPC without terminal conditions. J. Proc. Control 24(8), 1187–1196 (2014)
C.M. Kellett, A compendium of comparison function results. Math. Control Sign. Syst. 26(3), 339–374 (2014)
L.W. McKenzie, Optimal economic growth, turnpike theorems and comparative dynamics, in Handbook of Mathematical Economics, vol. III (North-Holland, Amsterdam, 1986), pp. 1281–1355
M.A. MĂ¼ller, L. GrĂ¼ne, Economic model predictive control without terminal constraints for optimal periodic behavior. Automatica 70, 128–139 (2016)
Y. Nesterov, Introductory Lectures on Convex Optimization: A Basic Course. Applied Optimization, vol. 87, 1st edn. (Springer, Berlin, 2004)
A. Porretta, E. Zuazua, Long time versus steady state optimal control. SIAM J. Control Optim. 51(6), 4242–4273 (2013)
E. Trélat, E. Zuazua, The turnpike property in finite-dimensional nonlinear optimal control. J. Differ. Equ. 258(1), 81–114 (2015)
J.C. Willems, Dissipative dynamical systems part I: general theory. Arch. Ration. Mech. Anal. 45(5), 321–351 (1972)
Acknowledgements
The research was supported by the DFG Grants GR1569/13-1 and 16-1.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
GrĂ¼ne, L., Pirkelmann, S., Stieler, M. (2018). Strict Dissipativity Implies Turnpike Behavior for Time-Varying Discrete Time Optimal Control Problems. In: Feichtinger, G., Kovacevic, R., Tragler, G. (eds) Control Systems and Mathematical Methods in Economics. Lecture Notes in Economics and Mathematical Systems, vol 687. Springer, Cham. https://doi.org/10.1007/978-3-319-75169-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-75169-6_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-75168-9
Online ISBN: 978-3-319-75169-6
eBook Packages: Economics and FinanceEconomics and Finance (R0)