Model reduction by moment matching for linear and nonlinear systems

IEEE Transactions on Automatic Control

Volumn 55, Issue 10, 2010, Pages 2321-2336

  Astolfi, Alessandro ^a,b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF ROME TOR VERGATA   (Italy)

Author keywords

Linear and nonlinear systems; reduced order models; single input single output (SISO)

Indexed keywords

INTERPOLATION THEORY; LINEAR AND NONLINEAR SYSTEMS; LINEAR THEORY; MODEL REDUCTION; MODEL REDUCTION PROBLEMS; MOMENT-MATCHING; NONLINEAR ENHANCEMENT; PROJECTION METHOD; REDUCED MODEL; REDUCED ORDER MODELS; SINGLE INPUT , SINGLE OUTPUTS; SINGLE-INPUT SINGLE-OUTPUT; WORKED-OUT EXAMPLES;

FREQUENCY RESPONSE; LINEAR SYSTEMS;

NONLINEAR SYSTEMS;

EID: 77957717062     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2010.2046044     Document Type: Article

References (87)

1. A. Antoulas, Approximation of Large-Scale Dynamical Systems. Philadelphia, PA: SIAM Advances in Design and Control, 2005.
2. T. Hu, A. Teel, and Z. Lin, "Lyapunov characterization of forced oscillations," Automatica, vol. 41, pp. 1723-1735, 2005.
3. L. Chua and C. Ng, "Frequency-domain analysis of nonlinear systems: General theory. formulation of transfer functions," IEEJ. Electron. Circuits Syst., pp. 165-185, 1979.
4. C. Byrnes and A. Isidori, "A frequency domain philosophy for nonlinear systems, with application to stabilization and to adaptive control," in Proc. 23rd Conf. Decision Control, 1985, pp. 1031-1037.
5. A. Isidori and C. I. Byrnes, "Steady state response, separation principle and the output regulation of nonlinear systems," in Proc. 28th Conf. Decision Control, Tampa, FL, 1989, pp. 2247-2251.
6. A. Isidori and C. I. Byrnes, "Output regulation of nonlinear systems," IEEE Trans. Autom. Control, vol. 35, no. 2, pp. 131-140, Feb. 1990.
7. ∞-control via measurement feedback in nonlinear systems," IEEE Trans. Autom. Control, vol. 37, no. 9, pp. 1283-1293, Sep. 1992.
8. J. Huang, "Frequency domain approach to the robust regulator theory for volterra systems," in Proc. 34th Conf. Decision Control, New Orleans, LA, 1995, pp. 1690-1695.
9. ∞ model reduction problem," Syst. Control Lett., vol. 20, pp. 99-108, 1993.
10. 2 near optimal model reduction," IEEE Trans. Autom. Control, vol. 46, no. 8, pp. 1279-1285, Aug. 2001.
11. ∞ norm approximation," in Unsolved Problems in Mathematical Systems and Control Theory, V. Blondel and A. Megretski, Eds. Princeton, NJ: Princeton Univ. Press, 2004, pp. 267-270.
12. 2 model reduction for large-scale linear dynamical systems," SIAM J. Matrix Anal., vol. 30, pp. 609-638, 2008.
13. ∞ balancing for nonlinear systems," Int. J. Rob. Nonlin. Control, vol. 6, pp. 645-668, 1996.
14. V. Adamjan, A. D. Z., and M. Krein, "Analytic properties of Schmidt pairs for a Hankel operator and the generalized Schur-Takagi problem," Math. USSR Sbornik, vol. 15, pp. 31-73, 1971.
15. ∞-error bounds," Int. J. Control, vol. 39, pp. 1115-1193, 1984.
16. M. Safonov, R. Chiang, and D. Limebeer, "Optimal Hankel model reduction for nonminimal systems," IEEE Trans. Autom. Control, vol. 35, no. 4, pp. 496-502, Apr. 1990.
17. B. Moore, "Principal component analysis in linear systems: Controllability, observability, and model reduction," IEEE Trans. Autom. Control, vol. 26, no. 1, pp. 17-32, Jan. 1981.
18. D. Meyer, "Fractional balanced reduction: Model reduction via a fractional representation," IEEE Trans. Autom. Control, vol. 35, no. 12, pp. 1341-1345, Dec. 1990.
19. J. Scherpen, "Balancing for nonlinear systems," Syst. Control Lett., vol. 21, pp. 143-153, 1993.
20. J. Scherpen and A. van der Schaft, "Normalized coprime factorizations and balancing for unstable nonlinear systems," Int. J. Control, vol. 60, pp. 1193-1222, 1994.
21. J. Scherpen and W. Gray, "Minimality and local state decompositions of a nonlinear state space realization using energy functions," IEEE Trans. Autom. Control, vol. 45, no. 11, pp. 2079-2086, Nov. 2000.
22. W. Gray and J. Scherpen, "On the nonuniqueness of singular value functions and balanced nonlinear realizations," Syst. Control Lett., vol. 44, pp. 219-232, 2001.
23. J. Scherpen and W. Gray, "Nonlinear Hilbert adjoints: Properties and applications to Hankel singular value analysis," Nonlinear Anal., Theory, Methods Appl., vol. 51, no. 5, pp. 883-901, 2002.
24. K. Fujimoto and J. Scherpen, "Nonlinear input-normal realizations based on the differential eigenstructure of Hankel operators," IEEE Trans. Autom. Control, vol. 50, no. 1, pp. 2-18, Jan. 2005.
25. W. Gray and J. Scherpen, "Hankel singular value functions from Schmidt pairs for nonlinear input-output systems," Syst. Control Lett., vol. 54, pp. 135-144, 2005.
26. A. Krener, "Model reduction for linear and nonlinear control systems," in Proc. 45th Conf. Decision Control, San Diego, CA, 2006, [CD ROM].
27. K. Fujimoto and D. Tsubakino, "Computation of nonlinear balanced realization and model reduction based on Taylor series expansion," Syst. Control Lett., vol. 57, pp. 283-289, 2008.
28. A. Antoulas, "A new result on passivity preserving model reduction," Syst. Control Lett., vol. 54, pp. 361-374, 2005.
29. S. Lall and C. Beck, "Error bounds for balanced model reduction of linear time-varying systems," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 946-956, Jun. 2003.
30. A. Astolfi and P. Colaneri, "A note on the existence of positive realizations," Linear Algebra Appl., vol. 390, pp. 329-343, Oct. 2004.
31. B. Srinivasan and P. Myszkorowski, "Model reduction of systems with zeros interlacing the poles," Syst. Control Lett., vol. 30, pp. 19-24, 1997.
32. E. Verriest and W. Gray, "Geometry and topology of the state space via balancing," in Proc. Math. Theory Networks Syst., Kyoto, Japan, 2006, [CD ROM].
33. W. Gray and J. Mesko, "General input balancing and model reduction for linear and nonlinear systems," in Proc. Eur. Control Conf., Brussels, Belgium, 1997, [CD ROM].
34. S. Al-Baiyat, M. Bettayeb, and U. Al-Saggaf, "New model reduction scheme for bilinear systems," Int. J. Syst. Sci., vol. 25, pp. 1631-1642, 1994.
35. S. Lall, P. Krysl, and J. Marsden, "Structure-preserving model reduction for mechanical systems," Physica D, vol. 184, no. 1-4, pp. 304-318, 2003.
36. J. Soberg, K. Fujimoto, and T. Glad, "Model reduction of nonlinear differential-algebraic equations," in Proc. 7th IFAC Symp. Nonlin. Control Syst., Pretoria, South Africa, 2007, pp. 712-717.
37. K. Fujimoto and H. Kajiura, "Balanced realization and model reduction of port-Hamiltonian systems," in Proc. Amer. Control Conf., New York, NY, 2007, pp. 930-934.
38. K. Fujimoto, "Balanced realization and model order reduction for port-Hamiltonian systems," J. Syst. Design Dyn., vol. 2, no. 3, pp. 694-702, 2008.
39. E. Verriest and W. Gray, "Dynamics near limit cycles: Model reduction and sensitivity," in Proc. Math. Theory Networks Syst., Padova, Italy, 1998, [CD ROM].
40. W. Gray and E. Verriest, "Balanced realizations near stable invariant manifolds," Automatica, vol. 42, no. 4, pp. 653-659, 2006.
41. S. Lall, J. Marsden, and S. Glavaski, "A subspace approach to balanced truncation for model reduction of nonlinear control systems," Int. J. Robust Nonlin. Control, vol. 12, pp. 519-535, 2002.
42. K. Willcox and J. Peraire, "Balanced model reduction via the proper orthogonal decomposition," AIAA J., vol. 40, no. 11, pp. 2323-2330, 2002.
43. K. Kunisch and S. Volkwein, "Control of Burgers' equation by reduced order approach using proper orthogonal decomposition," J. Optim. Theory Appl., vol. 102, no. 2, pp. 345-371, 1999.
44. M. Hinze and S. Volkwei, "Proper orthogonal decomposition surrogate models for nonlinear dynamical systems: Error estimates and suboptimal control," in Dimension Reduction of Large-Scale Systems, ser. Lecture Notes in Computational and Applied Mathematics, V. M. P. Benner and D. Sorensen, Eds. Heidelberg, Germany: Springer Verlag, 2005, pp. 261-306.
45. K. Kunisch and S. Volkwein, "Proper orthogonal decomposition for optimality systems," ESAIM: Math. Modelling Numer. Anal., vol. 42, no. 1, pp. 1-23, 2008.
46. P. Astrid, S. Weiland, K. Willcox, and T. Backx, "Missing point estimation in models described by proper orthogonal decomposition," IEEE Trans. Autom. Control, to be published.
47. C. I. Byrnes and A. Isidori, "Asymptotic stabilization of minimum phase nonlinear systems," IEEE Trans. Autom. Control, vol. 36, no. 10, pp. 1122-1137, Oct. 1991.
48. C. I. Byrnes, A. Isidori, and J. C. Willems, "Passivity, feedback equivalence, and the global stabilization of minimum phase nonlinear systems," IEEE Trans. Autom. Control, vol. 36, no. 11, pp. 1228-1240, Nov. 1991.
49. A. Isidori, "A tool for semiglobal stabilization of uncertain non-minimum-phase nonlinear systems via output feedback," IEEE Trans. Autom. Control, vol. 45, no. 10, pp. 1817-1827, Oct. 2000.
50. J. Huang, Nonlinear Output Regulation: Theory and Applications. Philadelphia, PA: SIAM Advances in Design and Control, 2004.
51. A. Astolfi, "Model reduction by moment matching (semi-plenary presentation)," in Proc. IFAC Symp. Nonlin. Control Syst. Design, Pretoria, South Africa, 2007, pp. 95-102.
52. A. Astolfi, "A new look at model reduction by moment matching for linear systems," in Proc. 46th Conf. Decision Control, New Orleans, LS, 2007, pp. 4361-4366.
53. A. Astolfi, "Model reduction by moment matching for nonlinear systems," in Proc. 47th Conf. Decision Control, Cancun, Mexico, 2008, pp. 4873-4878.
54. J. C. Doyle, B. A. Francis, and A. R. Tannenbaum, Feedback Control Theory. New York: Macmillan, 1992.
55. T. Georgiou, "Partial Realization of Covariance Sequences," Ph.D. dissertation, Univ. of Florida, Gainesville, 1983.
56. C. Byrnes, A. Lindquist, S. Gusev, and A. Matveev, "A complete parameterization of all positive rational extensions of a covariance sequence," IEEE Trans. Autom. Control, vol. 40, no. 11, pp. 1841-1857, Nov. 1995.
57. T. Georgiou, "The interpolation problem with a degree constraint," IEEE Trans. Autom. Control, vol. 44, no. 3, pp. 631-635, Mar. 1999.
58. C. Byrnes, A. Lindquist, and T. Georgiou, "A generalized entropy criterion for Nevanlinna-Pick interpolation with degree constraint," IEEE Trans. Autom. Control, vol. 46, no. 6, pp. 822-839, Jun. 2001.
59. ∞ with a complexity constraint," Trans. Amer. Math. Soc, vol. 358, pp. 965-987, 2006.
60. G. Fanizza, J. Karlsson, A. Lindquist, and R. Nagamune, "Passivity-preserving model reduction by analytic interpolation," Linear Algebra Appl, vol. 425, pp. 608-633, 2007.
61. C. Hespel and G. Jacob, "Approximation of nonlinear dynamic systems by rational series," Theor. Comp. Sci., vol. 79, pp. 151-162, 1991.
62. C. Hespel, "Truncated bilinear approximants: Carleman, finite Volterra, Padé-type, geometric and structural automata," in Algebraic Computing in Control, G. Jacob and F. Lamnabhi-Lagarrigue, Eds. Berlin, Germany: Springer-Verlag, 1991, pp. 264-278.
63. J. Carr, Applications of Center Manifold Theory. New York: Springer Verlag, 1981.
64. A. Isidori, Nonlinear Control Systems, Third Edition. New York: Springer Verlag, 1995.
65. K. Gallivan, A. Vandendorpe, and P. Van Dooren, "Model reduction and the solution of Sylvester equations," in Proc. MTNS, Kyoto, Japan, 2006, [CD ROM].
66. I. Smith and T. Lucas, "Least-squares moment matching reduction methods," Electron. Lett., vol. 31, no. 11, pp. 929-930, 1995.
67. A. Antoulas, J. Ball, J. Kang, and J. Willems, "On the solution of the minimal rational interpolation problem," Linear Algebra Appl, Special Issue Matrix Problems, vol. 137-138, pp. 511-573, 1990.
68. P. Feldman and R. Freund, "Efficient linear circuit analysis by Pade approximation via a Lanczos method," IEEE Trans. Computer-Aided Design, vol. 14, no. 5, pp. 639-649, May 1995.
69. E. Grimme, D. Sorensen, and P. van Dooren, "Model reduction of state space systems via an implicitly restarted Lanczos method," Numer. Algorithms, vol. 12, pp. 1-31, 1995. (Pubitemid 126725675)
70. I. Jaimoukha and E. Kasenally, "Implicitly restarted Krylov subspace methods for stable partial realizations," SIAM J. Matrix Anal. Appl, vol. 18, pp. 123-132, 1997.
71. A. Antoulas, On Pole Placement in Model Reduction preprint, 2007.
72. C. Beattie and S. Gugercin, "Interpolation theory for structure-preserving model reduction," in Proc. 47th Conf. Decision Control, Cancun, Mexico, 2008, pp. 4202-4208.
73. R.-C. Li and Z. Bai, "Structure-preserving model reduction using a Krylov subspace projection formulation," Commun. Math. Sci., vol. 3, no. 2, pp. 179-199, 2005.
74. H. Kimura, A Canonical Form for Partial Realization of Covariance Sequences Osaka Univ., Osaka, Japan, Tech. Rep. 83-01, 1983.
75. H. Kimura, "Positive partial realization of covariance sequences," in Modeling, Identification and Control, C. I. Byrnes and A. Lindquist, Eds. Amsterdam, The Netherlands: North Holland, 1986, pp. 499-513.
76. S. Gugercin and K. Willcox, "Krylov projection framework for Fourier model reduction," Automatica, vol. 44, no. 1, pp. 209-215, 2008.
77. J. C. Willems, "Dissipative dynamical systems," Arch. Rational Mech. Anal, vol. 45, pp. 321-393, 1972.
78. 2-Gain and Passivity Techniques in Nonlinear Control. New York: Springer Verlag, 1996.
79. ∞ -optimal criterion," Siam J. Control Optim., vol. 25, pp. 815-844, 1987.
80. ∞ control problems," IEEE Trans. Autom. Control, vol. AC-34, no. 8, pp. 831-847, Aug. 1989.
81. L. Farina and S. Rinaldi, Positive Linear Systems Theory and Applications. New York: Wiley, 2000.
82. L. Farina, "Is a system representable as a compartmental system?," in Proc. 4rdEur. Control Conf, Brussels, Belgium, 1997, [CD ROM].
83. H. Nijmeijer and A. J. Van der Schaft, Nonlinear Dynamical Control Systems. New York: Springer Verlag, 1989.
84. A. Astolfi, "Output feedback control of the angular velocity of a rigid body," Syst. Control Lett., vol. 36, no. 3, pp. 181-192, 1999.
85. A. Bressan and B. Piccoli, Introduction to the Mathematical Theory of Control, ser. AIMS Series on Applied Mathematics. Philadelphia, PA: SIAM, 2007, vol. 2.
86. D. Aeyels and M. Szafranski, "Comments on the stabilizability of the angular velocity of a rigid body," Syst. Control Lett., vol. 10, pp. 35-39, 1988.
87. H. Rodriguez, R. Ortega, and A. Astolfi, "Adaptive partial state feedback control of the DC-to-DC Cuk converter," in Proc. Amer. Control Conf, Portland, OR, 2005, pp. 5121-5126.