Dynamics of time-varying discrete-time linear systems: Spectral theory and the projected system

SIAM Journal on Control and Optimization

Volumn 36, Issue 2, 1998, Pages 447-487

  Wirth, Fabian ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

Bohl exponents; Control sets; Discrete time; Floquet exponents; Lyapunov exponents; Projected system; Time varying; Universal controls

Indexed keywords

BOUNDARY CONDITIONS; CONTROL SYSTEM ANALYSIS; CONTROLLABILITY; LINEAR CONTROL SYSTEMS; LYAPUNOV METHODS; SPECTRUM ANALYSIS;

BOHL EXPONENTS; CONTROL SETS; FLOQUET SPECTRUM; LINEAR TIME VARYING DISCRETE TIME SYSTEMS;

DISCRETE TIME CONTROL SYSTEMS;

EID: 0032025115     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012996299600     Document Type: Article

References (58)

1. E. AKIN, The General Topology of Dynamical Systems, Grad. Stud. Math. 1, American Mathematical Society, Providence, RI, 1993.
2. F. ALBERTINI, Controllability of Discrete-Time Nonlinear Systems and Some Related Topics, Ph.D. thesis, Rutgers University, New Brunswick, NJ, 1993.
3. F. ALBERTINI AND E. SONTAG, Some Connections between Chaotic Dynamical Systems and Control Systems, Report SYCON-90-13, Rutgers Center for Systems and Control, New Brunswick, NJ, 1990.
4. F. ALBERTINI AND E. SONTAG, Discrete-time transitivity and accessibility: Analytic systems, SIAM J. Control Optim., 31 (1993), pp. 1599-1622.
5. L. ARNOLD AND W. KLIEMANN, Qualitative theory of stochastic systems, in Probabilistic Analysis and Related Topics, A. Bharucha-Reid, ed., Academic Press, New York, pp. 11-79.
6. L. ARNOLD, W. KLIEMANN, AND E. OELJEKLAUS, Lyapunov exponents of linear stochastic systems, in Lyapunov Exponents, L. Arnold and V. Wihstutz, eds., Lecture Notes in Math. 1186, Springer-Verlag, Berlin, 1983, pp. 85-125.
7. L. ARNOLD AND L. SAN MARTIN, A control problem related to the Lyapunov spectrum of stochastic flows, Mat. Apl. Comp., 5 (1986), pp. 31-64.
8. N. E. BARABANOV, Lyapunov indicator of discrete inclusions. I, Automat. Remote Control, 49 (1988), pp. 152-157.
9. N. E. BARABANOV, Lyapunov indicator of discrete inclusions. II, Automat. Remote Control, 49 (1988), pp. 283-287.
10. N. E. BARABANOV, Lyapunov indicator of discrete, inclusions. III. Automat. Remote Control, 49 (1988), pp. 558-565.
11. N. E. BARABANOV, Method for the computation of the Lyapunov exponent of a differential inclusion, Automat. Remote Control, 50 (1989), pp. 475-479.
12. C. J. B. BRAGA AND L. A. B. SAN MARTIN, On the Number of Control Sets on Protective Spaces, Systems Control Lett., 29 (1996), pp. 2-26.
13. H. BAUMGÄRTEL, Analytic Perturbation Theory for Matrices and Operators, Oper. Theory Adv. Appl. 15, Birkhäuser, Basel, 1985.
14. P. H. BAXENDALE AND R. Z. HAS'MINSKI, Stability index for products of random transformations, Advances in Applied Probability (1998), to appear.
15. M. A. BERGER AND Y. WANG, Sounded semigroups of matrices, Linear Algebra Appl., 166 (1992), pp. 21-27.
16. P. BOHL, Über Differentialgleichungen, J. Reine Angew. Math., 144 (1913), pp. 284-313.
17. F. COLONIUS, Asymptotic behaviour of optimal control systems with low discount rates, Math. Oper. Res., 14 (1989), pp. 309-316.
18. F. COLONIUS AND W. KLIEMANN, Infinite, time optimal control and periodicity, Appl. Math. Optim., 20 (1989), pp. 113-130.
19. F. COLONIUS AND W. KLIEMANN, Stability radii and Lyapunov exponents, in Proc. Workshop Control of Uncertain Systems, Bremen 1989, D. Hinrichsen and B. Mårtensson, eds., Prog. Systems Control Theory 6, Birkhäuser, Basel, 1990, pp. 19-55.
20. F. COLONIUS AND W. KLIEMANN, Linear control semigroups acting on projective space, J. Dynam. Differential Equations, 5 (1993), pp. 495-528.
21. F. COLONIUS AND W. KLIEMANN, Maximal and minimal Lyapunov exponents of bilinear control systems, J. Differential Equations, 101 (1993), pp. 232-275.
22. F. COLONIUS AND W. KLIEMANN, The Lyapunov spectrum of families of time varying matrices, Trans. Amer. Math. Soc., 348 (1996), pp. 4389-4408.
23. F. COLONIUS, W. KLIEMANN, AND S. KRULL, Stability and Stabilization of Linear Uncertain Systems - A Lyapunov Exponents Approach, Report 372, Schwerpunktprogramm der Deutschen Forschungsgemeinschaft "Anwendungsbezogene Optimierung und Steuerung," Universität Augsburg, Germany, 1992.
24. J. L. DALECKII AND M. G. KREIN, Stability of Solutions of Differential Equations in Banach Spaces, Transl. Math. Monographs 43, AMS, Providence, RI, 1974.
25. G. FLOQUET, Sur les équations différentielles linéaires à coefficients périodiques, Ann. École Norm. Supérieure, 12 (1883), pp. 47-89.
26. L. GRÜNE, Numerical stabilization of bilinear control systems, SIAM J. Control Optim., 34 (1996), pp. 2024-2050.
27. L. GURVITS, Stability of discrete linear inclusions, Linear Algebra Appl., 231 (1995), pp. 47-85.
28. R. Z. HAS'MINSKII, Necessary and sufficient conditions for the asymptotic stability of linear stochastic systems, Theory Probab. Appl., 12 (1967), pp. 144-147.
29. D. HINRICHSEN, A. ILCHMANN, AND A. J. PRITCHARD, Robustness of stability of time-varying linear systems, J. Differential Equations, 82 (1989), pp. 219-250.
30. D. HINRICHSEN AND A. J. PRITCHARD, Real and complex stability radii: A survey, in Control of Uncertain Systems, D. Hinrichsen and B. Mårtensson, eds., Prog, Systems Control Theory 6, Birkhäuser, Basel, 1990, pp. 119-162.
31. D. HINRICHSEN AND A. J. PRITCHARD, Destabilization by output feedback, Differential Integral Equations, 5 (1992), pp. 357-386.
32. P. HOMBLÉ, Ergodicity conditions for nonlinear discrete time, stochastic dynamical systems with Markovian noise, Stochast. Anal. Appl., 11 (1993), pp. 513-568.
33. P. HOMBLÉ, Lyapunov Spectrum of Discrete Linear Stochastic Systems Perturbed by Noise, unpublished manuscript, 1994.
34. B. JAKUBCZYK AND E. SONTAG, Controllability of nonlinear discrete time systems: A Lie algebraic approach, SIAM J. Control Optim., 28 (1990), pp. 11-33.
35. R. JOHNSON, K. PALMER, AND G. SELL, Ergodic properties of linear dynamical systems, SIAM J. Appl. Math., 18 (1987), pp. 1-33.
36. L. KAUP AND B. KAUP, Holomorphic Functions of Several Variables: An Introduction to the Fundamental Theory, de Gruyter Stud. Math. 3, de Gruyter, New York, 1983.
37. W. KLIEMANN, Recurrence and invariant measures for degenerate diffusions, Ann. Probab., 15 (1987), pp. 690-707.
38. J. C. LAGARIAS AND Y. WANG, The finiteness conjecture for the generalized spectral radius of a set of matrices, Linear Algebra Appl., 214 (1995), pp. 17-42.
39. P. LANCASTER AND M. TISMENETSKY, The Theory of Matrices, 2nd ed., Academic Press, Boston, MA, 1985.
40. A. M. LYAPUNOV, Problème général de la stabilité du mouvement, Ann. Fac. Sci. Toulouse, 9 (1907), pp. 203-474. Translation of the original paper published in 1893 in Comm. Soc. Math. Kharkow and reprinted as Ann. Math Studies 17, Princeton University Press, Princeton, NJ, 1949.
41. A. M. LYAPUNOV, Problème général de la stabilité du mouvement, Ann. Fac. Sci. Toulouse, 9 (1907), pp. 203-474. Translation of the original paper published in 1893 in Comm. Soc. Math. Kharkow and reprinted as Ann. Math Studies 17, Princeton University Press, Princeton, NJ, 1949.
42. S. P. MEYN AND P. E. CAINES, Asymptotic behavior of stochastic systems possessing Markovian realizations, SIAM J. Control Optim., 29 (1991), pp. 638-561.
43. R. NAHASIMHAN, Introduction to the. Theory of Analytic. Spaces, Lecture Notes in Math. 25, Springer-Verlag, Berlin, 1966.
44. K. M. PRZYLUSKI, On asymptotic stability of linear time-varying infinite-dimensional systems, Systems Control Lett., 6 (1985), pp. 147-152.
45. K. M. PRZYLUSKI, Remarks on the stability of linear infinite-dimensional discrete-time systems, J. Differential Equations, 72 (1988), pp. 189-200.
46. K. M. PRZYLUSKI, Stability of linear infinite-dimensional systems revisited, Internat. J. Control, 48 (1988), pp. 513-523.
47. K. M. PRZYLUSKI AND S. ROLEWICZ, On stability of linear time-varying infinite-dimensional discrete-time systems, Systems Control Lett., 4 (1984), pp. 307-315.
48. R. J. SACKER AND G. R. SELL, A spectral theory for linear differential systems, J. Differential Equations, 37 (1978), pp. 320-358.
49. E. SONTAG AND Y. WANG, Orders of input/output differential equations and state-space dimensions, SIAM J. Control Optim., 33 (1995), pp. 1102-1126.
50. E. D. SONTAG, Universal nonsingular controls, Systems Control Lett., 19 (1992), pp. 221-224. Errata, ibid., 20 (1993), p. 77.
51. E. D. SONTAG AND F. R. WIRTH, Remarks on Universal Nonsingular Controls for Discrete-Time Systems, Systems Control Lett., to appear.
52. H. J. SUSSMANN, Single-input observability of continuous-time systems, Math. Systems Theory, 12 (1979), pp. 371-393.
53. H. J. SUSSMANN. Real-analytic desingularization and subanalytic sets: An elementary approach, Trans. Amer. Math. Soc., 317 (1990), pp. 417-461.
54. F. WIRTH, Robust Stability of Discrete-Time Systems under Time-Varying Perturbations, Ph.D. thesis, Univ. of Bremen, Germany, 1995.
55. F. WIRTH, Universal controls for homogeneous discrete-time systems, in Proc. 34th IEEE CDC, New Orleans, LA, 1995, pp. 25-26.
56. F. WIRTH, The Calculation of Real Time-Varying Stability Radii, Internat. J. Robust Nonlinear Control, to appear.
57. F. WIRTH, An introduction to spectral theory of linear time-varying systems, J. Math. Systems Estim. Control, to appear.
58. F. WIRTH AND D. HINRICHSEN, On stability radii of infinite dimensional time-varying discrete-time systems, IMA J. Math. Control Inform., 11 (1994), pp. 253-276.