H2Model Reduction Using LMIs

This paper considers the problem of H2reduced order approximation for both continuous and discrete time MIMO systems. A heuristic algorithm is proposed that utilizes necessary and sufficient conditions expressed in terms of a set of LMIs and a matrix rank constraint, and the alternating projection method. Also a method of finding starting points is suggested. Three numerical examples are employed to show the effectiveness of the choice of starting points and the capability of the algorithm to find at least as good approximants as other methods.

[1]  P. Kabamba.  Balanced gains and their significance for L^{2} model reduction , 1985 .

[2]  K. Grigoriadis.  Optimal H ∞ model reduction via linear matrix inequalities: continuous- and discrete-time cases , 1995 .

[3]  K. Grigoriadis,et al.  Alternating projection algorithms for linear matrix inequalities problems with rank constraints , 1999 .

[4]  K. Grigoriadis.  L2 and L2 - L model reduction via linear matrix inequalities , 1997 .

[5]  L. Meier,et al.  Approximation of linear constant systems , 1967, IEEE Transactions on Automatic Control.

[6]  Michael Cantoni.  On model reduction in the /spl nu/-gap metric , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[7]  Augusto Ferrante,et al.  Convergent algorithm for L2 model reduction , 1999, Autom..

[8]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[9]  R. Skelton,et al.  The XY-centring algorithm for the dual LMI problem: a new approach to fixed-order control design , 1995 .

[10]  H. Wimmer,et al.  Monotonicity of maximal solutions of algebraic Riccati equations , 1985 .

[11]  Martine Olivi,et al.  Identification and rational L2 approximation A gradient algorithm , 1991, Autom..

[12]  Wei-Yong Yan,et al.  H2 near-optimal model reduction , 2001, IEEE Trans. Autom. Control..

[13]  B. Moore.  Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[14]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[15]  L. Silverman,et al.  Model reduction via balanced state space representations , 1982 .

[16]  Laurent Baratchart,et al.  Existence and Generic Properties of L2 Approximants for Linear Systems , 1986 .

[17]  T. Iwasaki.  The dual iteration for fixed order control , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[18]  Bernard Hanzon,et al.  Constructive algebra methods for the L2-problem for stable linear systems , 1996, Autom..

[19]  John T. Spanos,et al.  A new algorithm for L2 optimal model reduction , 1992, Autom..

[20]  L. Ghaoui,et al.  A cone complementarity linearization algorithm for static output-feedback and related problems , 1996, Proceedings of Joint Conference on Control Applications Intelligent Control and Computer Aided Control System Design.

[21]  M. Kanno.  H2Model Reduction Using LMIs , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[22]  K. Glover.  All optimal Hankel-norm approximations of linear multivariable systems and their L, ∞ -error bounds† , 1984 .

[23]  Y. Hung,et al.  Multivariable Feedback: A Quasi-Classical Approach , 1982 .

[24]  D. Jibetean,et al.  Algebraic Optimization with Applications in System Theory , 2003 .

[25]  James Lam,et al.  An approximate approach to H2 optimal model reduction , 1999, IEEE Trans. Autom. Control..

[26]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[27]  B. Hanzon,et al.  Optimal H2 model reduction in state-space: A case study , 2003, 2003 European Control Conference (ECC).