Optimal approximation of linear systems by a differential evolution algorithm

The problem of optimally approximating linear systems is solved by a differential evolution algorithm (DEA) incorporating a search-space expansion scheme. The optimal approximate rational model with/without a time delay for a system described by its rational or irrational transfer function is sought such that a frequency-domain L/sup 2/-error criterion is minimized. The distinct feature of the proposed model approximation approach is that the search-space expansion scheme can enhance the possibility of converging to a global optimum in the DE search. This feature and the chosen frequency-domain error criterion make the proposed approach quite efficacious for optimally approximating unstable and/or nonmimimum-phase linear systems. The simplicity and robustness of the modified DEA in terms of easy implementation and minimum assumptions on search space are demonstrated by two numerical examples.

[1]  P. Van Overschee,et al.  Frequency Weighted H 2 Model Reduction , 1994 .

[2]  Maamar Bettayeb,et al.  Characterization of the solution to the optimal H∞ model reduction problem , 1993 .

[3]  C. Hwang,et al.  Optimal reduced-order models for unstable and nonminimum-phase systems , 1996 .

[4]  B. Friedland,et al.  Routh approximations for reducing order of linear, time-invariant systems , 1975 .

[5]  Dennis S. Bernstein,et al.  Globally Convergent Homotopy Algorithms for the Combined H_2/H_infinity Model Reduction Problem , 1997 .

[6]  D. Lin,et al.  Optimal Hankel-norm model reductions: Multivariable systems , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[7]  Charles K. Chui,et al.  System reduction via truncated Hankel matrices , 1991, Math. Control. Signals Syst..

[8]  M. Safonov,et al.  A Schur method for balanced-truncation model reduction , 1989 .

[9]  Chyi Hwang,et al.  Routh Approximations for Reducing Order of Discrete Systems , 1982 .

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

[11]  M. Bettayeb,et al.  Characterization and computation of the solution to the optimal L ∞ approximation problem , 1994, IEEE Trans. Autom. Control..

[12]  Ali Zilouchian,et al.  Balanced structures and model reduction of unstable systems , 1991, IEEE Proceedings of the SOUTHEASTCON '91.

[13]  Gian Antonio Mian,et al.  Optimality conditions in multivariable L2 model reduction , 1993 .

[14]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

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

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

[17]  Adhemar Bultheel,et al.  Pade´ techniques for model reduction in linear system theory: a survey , 1986 .

[18]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[19]  D. Bernstein,et al.  Homotopy Methods for Solving the Optimal Projection Equations for the H2 Reduced Order Model Problem , 1992 .

[20]  Ruth F. Curtain,et al.  Explicit formulas for Hankel norm approximations of infinite-dimensional systems , 1989 .

[21]  Timothy N. Davidson,et al.  Balanced approximation can be optimal , 1993 .

[22]  Rein Luus,et al.  Optimisation in linear system reduction , 1983 .

[23]  E. G. Collins,et al.  An efficient, numerically robust homotopy algorithm for H/sub 2/ model reduction using the optimal projection equations , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[24]  Luigi Fortuna,et al.  Model Order Reduction Techniques with Applications in Electrical Engineering , 1992 .

[25]  E. Jonckheere,et al.  An L ∞ error bound for the phase approximation problem , 1987 .

[26]  Rein Luus.  Optimal reduction of linear systems , 1999 .

[27]  Brian D. O. Anderson,et al.  Unstable rational function approximation , 1987 .

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

[29]  K. V. Price,et al.  Differential evolution: a fast and simple numerical optimizer , 1996, Proceedings of North American Fuzzy Information Processing.

[30]  Rein Luus,et al.  Optimization in model reduction , 1980 .

[31]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

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

[33]  Paul A. Taylor,et al.  Approximate Dynamic Models for Recycle Systems , 1996 .

[34]  S. S. Lamba,et al.  Routh-approximant time-domain reduced-order models for single-input single-output systems , 1978 .

[35]  Sun-Yuan Kung,et al.  Optimal Hankel-norm approximation of continuous-time linear systems , 1982 .

[36]  S. Kung,et al.  Optimal Hankel-norm model reductions: Multivariable systems , 1980 .

[37]  J. D. Aplevich,et al.  Gradient methods for optimal linear system reduction , 1973 .

[38]  C. P. Therapos,et al.  Balancing transformations for unstable nonminimal linear systems , 1989 .