Lyapunov equations, energy functionals, and model order reduction of bilinear and stochastic systems

SIAM Journal on Control and Optimization

Volumn 49, Issue 2, 2011, Pages 686-711

  Benner, Peter ^a   Damm, Tobias ^b  

^a MAX PLANCK INSTITUTE FOR DYNAMICS OF COMPLEX TECHNICAL SYSTEMS   (Germany)

^b University of Koblenz Landau   (Germany)

Author keywords

Balanced truncation; Bilinear systems; Energy functionals; Gramians; Lyapunov equations; Model order reduction; Stochastic systems

Indexed keywords

BALANCED TRUNCATION; BILINEAR SYSTEM; ENERGY FUNCTIONALS; GRAMIANS; LYAPUNOV EQUATIONS; MODEL ORDER REDUCTION;

ALGEBRA; CONTROL THEORY; LINEAR SYSTEMS; LINEAR TRANSFORMATIONS; LYAPUNOV FUNCTIONS; LYAPUNOV METHODS; NUMERICAL METHODS; STOCHASTIC SYSTEMS;

STOCHASTIC MODELS;

EID: 79957460056     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/09075041X     Document Type: Article

References (64)

1. S. A. Al-Baiyat and M. Bettayeb, A new model reduction scheme for k-power bilinear systems, in Proceedings of the 32nd IEEE Conference on Decision and Control, San Antonio, TX, 1993, pp. 22-27.
2. A. C. Antoulas, Approximation of Large-Scale Dynamical Systems, Adv. Des. Control 6, SIAM, Philadelphia, 2005.
3. L. Arnold, Stochastic Differential Equations: Theory and Applications, John Wiley and Sons Inc., New York, 1974.
4. Z. Bai and D. Skoogh, A projection method for model reduction of bilinear dynamical systems, Linear Algebra Appl., 415 (2006), pp. 406-425.
5. P. Benner, J.-R. Li, and T. Penzl, Numerical solution of large Lyapunov equations, Riccati equations, and linear-quadratic control problems, Numer. Linear Algebra Appl., 15 (2008), pp. 755-777.
6. P. Benner and J. Saak, Linear-Quadratic Regulator Design for Optimal Cooling of Steel Profiles, Preprint SFB393/05-05, Sonderforschungsbereich 393 -Numerische Simulation auf massiv parallelen Rechnern, TU Chemnitz, Chemnitz, Germany, 2005. Available online at http://www.tu-chemnitz.de/sfb393/Files/PDF/ sfb05-05.pdf
7. D. S. Bernstein, Robust static and dynamic output-feedback stabilization: Deterministic and stochastic perspectives, IEEE Trans. Automat. Control, AC-32 (1987), pp. 1076-1084.
8. T. Breiten and T. Damm, Krylov subspace methods for model order reduction of bilinear control systems, Systems Control Lett., 59 (2010), pp. 443-450.
9. P. Caines, Linear Stochastic Systems, John Wiley and Sons, Inc., New York, 1988.
10. Y. Chen and J. White, A quadratic method for nonlinear model order reduction, in Technical Proceedings of the 2000 International Conference on Modeling and Simulation of Microsystems (MSM 2000), San Diego, CA, 2000, pp. 477-480.
11. M. Condon and R. Ivanov, Nonlinear systems-algebraic gramians and model reduction, COMPEL, 24 (2005), pp. 202-219. (Pubitemid 40683024)
12. M. Condon and R. Ivanov, Krylov subspaces from bilinear representations of nonlinear systems, COMPEL, 26 (2007), pp. 399-406. (Pubitemid 46582762)
13. P. D'Alessandro, A. Isidori, and A. Ruberti, Realization and structure theory of bilinear dynamical systems, SIAM J. Control, 12 (1974), pp. 517-535.
14. T. Damm, State-feedback H∞-type control of linear systems with time-varying parameter uncertainty, Linear Algebra Appl., 351/352 (2002), pp. 185-210.
15. T. Damm, Rational Matrix Equations in Stochastic Control, Lecture Notes in Control and Inform. Sci. 297, Springer-Verlag, Berlin, New York, 2004.
16. T. Damm, Direct methods and ADI-preconditioned Krylov subspace methods for generalized Lyapunov equations, Numer. Linear Algebra Appl., 15 (2008), pp. 853-871.
17. S. Djennoune and M. Bettayeb, On the structure of energy functions of singularly perturbed bilinear systems, Internat. J. Robust Nonlinear Control, 15 (2005), pp. 601-618.
18. N. Dong and J. Roychowdhury, Piecewise polynomial nonlinear model reduction, in Proceedings of the 2003 Design Automation Conference, Anaheim, CA, 2003, pp. 484-489.
19. H. T. Dorißen, Zur Minimalrealisierung und Identifikation bilinearer Systeme durch Markovparameter (Minimal Realization and Identification of Bilinear Systems via Markov-Parameters), Fortschritt-Berichte VDI, Reihe 8: Meß-, Steuerungs-und Regelungstechnik, volume 221, VDI Verlag, Düsseldorf, 1990.
20. A. El Bouhtouri, D. Hinrichsen, and A. J. Pritchard, H∞ type control for discrete-time stochastic systems, Internat. J. Robust Nonlinear Control, 9 (1999), pp. 923-948. (Pubitemid 30509398)
21. L. Feng and P. Benner, A note on projection techniques for model order reduction of bilinear systems, in Proceedings of the International Conference on Numerical Analysis and Applied Mathematics, AIP Conf. Proc. 936, T. E. Simos, G. Psihoyios, and Ch. Tsitouras, eds., Springer-Verlag, Berlin, New York, 2007, pp. 208-211.
22. K. Fujimoto and J. Scherpen, Nonlinear input-normal realizations based on the differential eigenstructure of Hankel operators, IEEE Trans. Automat. Control, 50 (2005), pp. 2-18. (Pubitemid 40173720)
23. K. Fujimoto and J. Scherpen, Singular value analysis and balanced realizations for nonlinear systems, in Model Order Reduction, Mathematics in Industry 13, W. Schilders, H. van der Vorst, and J. Rommes, eds., Springer-Verlag, Berlin, 2008, pp. 203-222.
24. W. Gray and J. Scherpen, On the nonuniqueness of singular value functions and balanced nonlinear realizations, Systems Control Lett., 44 (2001), pp. 219-232. (Pubitemid 32903848)
25. W. S. Gray and J. Mesko, Energy functions and algebraic Gramians for bilinear systems, in Preprints of the 4th IFAC Nonlinear Control Systems Design Symposium, Enschede, The Netherlands, 1998, pp. 103-108.
26. W. S. Gray and J. Mesko, Observability functions for linear and nonlinear systems, Systems Control Lett., 38 (1999), pp. 99-113. (Pubitemid 129609691)
27. W. S. Gray and J. M. A. Scherpen, Hankel singular value functions from Schmidt pairs for nonlinear input-output systems, Systems Control Lett., 54 (2005), pp. 135-144.
28. W. S. Gray and E. I. Verriest, Algebraically defined Gramians for nonlinear systems, in Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, CA, 2006, pp. 3730-3735. (Pubitemid 351283981)
29. S. Gugercin, D. Sorensen, and A. Antoulas, A modified low-rank Smith method for largescale Lyapunov equations, Numer. Algorithms, 32 (2003), pp. 27-55.
30. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1990.
31. R. Z. Khasminskij, Stochastic Stability of Differential Equations, Sijthoff & Noordhoff, Alphen aan den Rijn, The Netherlands, 1980.
32. D. L. Kleinman, On the stability of linear stochastic systems, IEEE Trans. Automat. Control, AC-14 (1969), pp. 429-430.
33. K. Kunisch and S. Volkwein, Proper orthogonal decomposition for optimality systems, ESAIM Math. Model. Numer. Anal., 42 (2008), pp. 1-23.
34. S. Lall, J. E. Marsden, and S. Glavaški, A subspace approach to balanced truncation for model reduction of nonlinear control systems, Internat. J. Robust Nonlinear Control, 12 (2002), pp. 519-535. (Pubitemid 34520056)
35. A. J. Laub, M. T. Heath, C. C. Paige, and R. C. Ward, Computation of system balancing transformations and other applications of simultaneous diagonalization algorithms, IEEE Trans. Automat. Control, AC-32 (1987), pp. 115-121.
36. J.-R. Li and J. White, Low rank solution of Lyapunov equations, SIAM J. Matrix. Anal. Appl., 24 (2002), pp. 260-280.
37. P. Lin, P. Lei, and H. Gao, Bilinear control system with the reaction-diffusion term satisfying Newton's law, Z. Angew. Math. Mech., 87 (2007), pp. 14-23.
38. Y. Lin, L. Bao, and Y. Wei, A model-order reduction method based on Krylov subspaces for MIMO bilinear dynamical systems, J. Appl. Math. Comput., 25 (2007), pp. 293-304. (Pubitemid 47393345)
39. J. Marsden and A. Weinstein, Calculus III, 2nd ed., Undergrad. Texts Math., Springer-Verlag, New York, 1985.
40. B. C. Moore, Principal component analysis in linear systems: Controllability, observability, and model reduction, IEEE Trans. Automat. Control, AC-26 (1981), pp. 17-32.
41. T. Morozan, Stabilization of some stochastic discrete-time control systems, Stochastic Anal. Appl., 1 (1983), pp. 89-116.
42. A. Newman, Modeling and Reduction with Applications to Semiconductor Processing, Ph.D. thesis, University of Maryland, College Park, MD, 1999.
43. A. J. Newman and P. S. Krishnaprasad, Computation for nonlinear balancing, in Proceedings of the 37th IEEE Conference on Decision and Control, Tampa, FL, 1998, pp. 4103-4104.
44. B. Oeksendal, Stochastic Differential Equations, 6th ed., Springer-Verlag, Berlin, New York, 2003.
45. T. Penzl, Numerical solution of generalized Lyapunov equations, Adv. Comput. Math., 8 (1998), pp. 33-48.
46. T. Penzl, A cyclic low-rank Smith method for large sparse Lyapunov equations, SIAM J. Sci. Comput., 21 (2000), pp. 1401-1418.
47. J. Phillips, Projection based approaches for model reduction of weakly nonlinear, time-varying systems, IEEE Trans. Comput.-Aided Des. Integrated Circuits, 22 (2003), pp. 171-187.
48. R. Rink and M. Zaheer-Uddin, Energy-optimal control of a bilinear multizone cooling system with chilled water storage, Energy Conversion and Management, 34 (1993), pp. 1229-1238. (Pubitemid 23710266)
49. A. Ruberti, A. Isidori, and P. D'Alessandro, Theory of Bilinear Dynamical Systems, CISM Courses and Lectures 158, Springer-Verlag, Vienna, New York, 1972.
50. J. Scherpen, Balancing for nonlinear systems, System Control Lett., 21 (1993), pp. 143-153. (Pubitemid 23701839)
51. J. Scherpen, H∞ balancing for nonlinear systems, Internat. J. Robust Nonlinear Control, 6 (1996), pp. 645-668.
52. J. M. A. Scherpen and A. J. van der Schaft, Normalized coprime factorizations and balancing for unstable nonlinear systems, Internat. J. Control, 60 (1994), pp. 1193-1222.
53. H. Schneider, Positive operators and an inertia theorem, Numer. Math., 7 (1965), pp. 11-17.
54. S. Shokoohi, L. M. Silverman, and P. Van Dooren, Linear time-variable systems: Balancing and model reduction, IEEE Trans. Automat. Control, AC-28 (1983), pp. 810-822. (Pubitemid 13605924)
55. E. D. Sontag, Mathematical Control Theory, Deterministic Finite Dimensional Systems, 2nd ed., Springer-Verlag, New York, 1998.
56. M. Tombs and I. Postlethwaite, Truncated balanced realization of a stable non-minimal state-space system, Internat. J. Control, 46 (1987), pp. 1319-1330. (Pubitemid 18518281)
57. F. Tröltzsch and A. Unger, Fast solution of optimal control problems in the selective cooling of steel, Z. Angew. Math. Mech., 81 (2001), pp. 447-456.
58. A. Varga, Efficient minimal realization procedure based on balancing, in Preprints of the IMACS Symposium on Modelling and Control of Technological Systems (Casablanca, Morocco), vol. 2, 1991, pp. 42-47.
59. E. Verriest, Time variant balancing and nonlinear balanced realizations, in Model Order Reduction, Mathematics in Industry 13, W. Schilders, H. van der Vorst, and J. Rommes, eds., Springer-Verlag, Berlin, 2008, pp. 203-222.
60. E. Verriest and T. Kailath, On generalized balanced realizations, IEEE Trans. Automat. Control, AC-28 (1983), pp. 833-844.
61. W. M. Wonham, On a matrix Riccati equation of stochastic control, SIAM J. Control, 6 (1968), pp. 681-697.
62. L. Zhang, B. Huang, and T. Chen, Model reduction of uncertain systems with multiplicative noise based on balancing, SIAM J. Control Optim., 45 (2006), pp. 1541-1560. (Pubitemid 47457302)
63. L. Zhang and J. Lam, On H2 model reduction of bilinear systems, Automatica, 38 (2002), pp. 205-216.
64. L. Zhang, J. Lam, B. Huang, and G.-H. Yang, On Gramians and balanced truncation of discrete-time bilinear systems, Internat. J. Control, 76 (2003), pp. 414-427.