Abstract
We consider an ε-optimal model reduction problem for a linear discrete time-invariant system, where the anisotropic norm of reduction error transfer function is used as a performance criterion. For solving the main problem, we state and solve an auxiliary problem of H 2 ε-optimal reduction of a weighted linear discrete time system. A sufficient optimality condition defining a solution to the anisotropic ε-optimal model reduction problem has the form of a system of cross-coupled nonlinear matrix algebraic equations including a Riccati equation, four Lyapunov equations, and five special-type nonlinear equations. The proposed approach to solving the problem ensures stability of the reduced model without any additional technical assumptions. The reduced-order model approximates the steady-state behavior of the full-order system.
Similar content being viewed by others
References
Vladimirov, I.G., Kurdjukov, A.P., and Semyonov, A.V., On Computing the Anisotropic Norm of Linear Discrete-Time-Invariant Systems, Proc. 13th IFAC World Congr., 1996, pp 179–184.
Vladimirov, I.G., Kurdjukov, A.P., and Semyonov, A.V., State-Space Solution to Anisotropy-Based Stochastic H ∞-Optimization Problem, Proc. 13th IFAC World Congr., 1996, pp. 427–432.
Zhou, K., Doyle, J.C., and Glover, K., Robust and Optimal Control, Upper Saddle River: Prentice Hall, 1996.
Meier, L. and Luenberger, D.G., Approximation of Linear Constant System, IEEE Trans. AC, 1967, vol. AC-12, pp. 585–588.
Wilson, D.A., Optimum Solution of Model-Reduction Problem, Proc. IEE, 1970, pp. 1161–1165.
Krein, M.G. and Nudel’man, P.Y., Approximation of L 2(ω 1, ω2) Functions by Minimum-Energy Transfer Functions of Linear Systems, Probl. Peredachi Inform., 1975, vol. 11, pp. 37–60.
Moore, B.C., Principal Component Analysis in Linear Systems: Controllability, Observability and Model Reduction, IEEE Trans. AC, 1981, vol. AC-26, pp. 17–32.
Jonckhere, A.E and Silverman, L.M., A New Set of Invariants for Linear Systems—Application to Reduced Order Compensator Design, IEEE Trans. AC, 1983, vol. 28, pp. 953–964.
Glover, K., All-Optimal Hankel Norm Approximations of Linear Multivariable Systems and Their L ∞-Error Bounds, Int. J. Control, 1984, vol. 39, pp. 1115–1193.
Hyland, D.C. and Bernstein, D.S., The Optimal Projection Equations for Model Reduction and the Relationships among the Methods of Wilson, Skelton, and Moore, IEEE Trans. AC, 1985, vol. AC-30, pp. 1201–1211.
Baratchart, L., Recent and New Results in Rational L 2 Approximation, in Modeling, Robustness and Sensitivity Reduction in Control Systems, Curtain, R.F., Ed., NATO Adv. Study Instr. Ser., vol. 34, pp. 119–126, Berlin: Springer-Verlag, 1987.
Meyer, D.G., Fractional Balanced Reduction: Model Reduction via Fractional Representation, IEEE Trans. AC, 1990, vol. 35, pp. 1341–1345.
Baratchart, L., Cardelli, M., and Olivi, M., Identification and Rational ł2-Approximation: A Gradient Algorithm, Automatica, 1991, vol. 27, pp. 413–418.
Mustafa, D. and Glover, K., Controller Reduction by H ∞-Balanced Truncution, IEEE Trans. AC, 1991, vol. 36, pp. 668–682.
Halevi, Y., Frequency Weighted Model Reduction via Optimal Projection, IEEE Trans. AC, 1992, vol. 37, pp. 1537–1542.
Zhou, K., Frequency Weighted L ∞ Norm and Optimal Hankel Norm Model Reduction, IEEE Trans. AC, 1995, vol. 40, pp. 1687–1699.
Baratchart, L., Leblond, J., and Partington, J.R., Hardy Approximation to L ∞ Functions on Subsets of the Circle, Constr. Approx., 1996, vol. 12, pp. 423–436.
Goddard, P.J. and Glover, K., Controller Approximation: Approaches for Preserving H ∞ Performance, IEEE Trans. AC, 1998, vol. 43, pp. 858–871.
Baratchart, L. and Leblond, J., Hardy Approximation to L p Functions on Subsets of the Circle with 1 ≤ p ≤ ∞, Constr. Approx., 1998, vol. 14, pp. 41–56.
Yan, W.Y. and Lam, J., An Approximate Approach to H 2 Optimal Model Reduction, IEEE Trans. AC, 1999, vol. 44, pp. 1341–1358.
Huang, X.X., Yan, W.Y., and Teo, K.L., H 2 Near-Optimal Model Reduction, IEEE Trans. AC, 2001, vol. 46, pp. 1279–1284.
Li, R.-C. and Bai, Z., Structure-Preserving Model Reduction Using a Krylov Subspace Projection Formulation, Comm. Math. Sci., 2005, vol. 3, pp. 179–199.
Tchaikovsky, M.M. and Kurdyukov, A.P., Stochastic Robust Controller Reduction by Anisotropic Balanced Truncation, Proc. 4th IEEE Multiconf. Syst. Control, Saint-Petersburg, Russia, 2009, pp. 1772–1777.
Tchaikovsky, M.M., Anisotropic Balanced Truncation: Application to Reduced-Order Controller Design, AT&P J. Plus 2, 2009, pp. 6–18.
Tchaikovsky, M.M. and Kurdyukov, A.P., On Simplifying Solution to Normalized Anisotropy-Based Stochastic H ∞ Problem, Proc. 6th IFAC Sympos. Robust Control Design., Haifa, Israel, 2009, pp. 161–166.
Bernstein, D.S., Matrix Mathematics: Theory, Facts, and Formulas with Application to Linear Systems Theory, Prinston: Princeton Univ. Press, 2005.
Kurdyukov, A.P., Maximov, E.A., and Tchaikovsky, M.M., Homotopy Method for Solving Anisotropy-Based Stochastic H ∞ Optimization Problem with Uncertainity, Proc. 5th IFAC Sympos. Robust Control Design, Toulouse, France, 2006.
Vladimirov, I.G., Diamond, P., and Kloeden, P., Anisotropy-Based Performance Analysis of Finite Horizon Linear Discrete Time Varying Systems, Autom. Remote Control, 2006, no. 8, pp. 1265–1282.
Author information
Authors and Affiliations
Additional information
Original Russian Text © M.M. Tchaikovsky, 2010, published in Avtomatika i Telemekhanika, 2010, No. 12, pp. 86–110.
Rights and permissions
About this article
Cite this article
Tchaikovsky, M.M. Anisotropic ε-optimal model reduction for linear discrete time-invariant system. Autom Remote Control 71, 2573–2594 (2010). https://doi.org/10.1134/S0005117910120076
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117910120076