This book covers important topics like stability, hyperbolicity, bifurcation theory and chaos, topics which are essential in order to understand the fascinating behavior of nonlinear discrete dynamical systems. The theory is illuminated by several examples and exercises, many of them taken from population dynamical studies. Solution methods of linear systems as well as solution methods of discrete optimization (control) problems are also included. In an Appendix it is explained how to estimate parameters in nonlinear discrete models.
Free Textbook
Discrete Dynamical Systems
with an Introduction to Discrete Optimization Problems
Description
Content
- Part 1 One-dimensional maps
- Preliminaries and definitions
- One-parameter family of maps
- Fixed points and periodic points of the quadratic map
- Stability
- Bifurcations
- The flip bifurcation sequence
- Period 3 implies chaos. Sarkovskii’s theorem
- The Schwarzian derivative
- Symbolic dynamics I
- Symbolic dynamics II
- Chaos
- Superstable orbits and a summary of the dynamics of the quadratic map
- Part II n-dimensional maps
- Higher order difference equations
- Systems of linear difference equations. Linear maps from Rn to Rn
- The Leslie matrix
- Fixed points and stability of nonlinear systems
- The Hopf bifurcation
- Symbolic dynamics III (The Horseshoe map)
- The center manifold theorem
- Beyond the Hopf bifurcation, possible routes to chaos
- Difference-Delay equations
- Part III Discrete Time Optimization Problems
- The fundamental equation of discrete dynamic programming
- The maximum principle (Discrete version)
- Infinite horizon problems
- Discrete stochastic optimization problems
- Appendix (Parameter Estimation)
- References