Routh-type $L_2$ model reduction revisited

Krajewski, Wiesław ; Viaro, Umberto

Kybernetika, Tome 54 (2018) no. 3, pp. 557-575

Abstract (VO)

A computationally simple method for generating reduced-order models that minimise the $L_2$ norm of the approximation error while preserving a number of second-order information indices as well as the steady-state value of the step response, is presented. The method exploits the energy-conservation property peculiar to the Routh reduction method and the interpolation property of the $L_2$-optimal approximation. Two examples taken from the relevant literature show that the suggested techniques may lead to approximations that are not worse than those afforded by popular more cumbersome techniques.

Détail

DOI : 10.14736/kyb-2018-3-0557

Classification : 93A15, 93B11, 93C05
Keywords: model reduction; $L_2$ norm; Routh approximation; steady–state response

Bibliographie

[1] Alsmadi, O.M.K., Abo-Hammour, Z.S.: A robust computational technique for model order reduction of two-time-scale discrete systems via genetic algorithms. Computational Intelligence and Neuroscience 2015 (2015), 1-9. | DOI

[2] Astolfi, A.: Model reduction by moment matching for linear and nonlinear systems. IEEE Trans. Automat. Contr. 55 (2010), 2321-2336. | DOI | MR

[3] Barnett, S., Šiljac, D. D.: Routh's algorithm: a centennial survey. SIAM Review 19 (1977), 472-489. | DOI | MR

[4] Baur, U., Beattie, C., Benner, P., Gugercin, S.: Interpolatory projection methods for parameterized model reduction. SIAM J. Scientific Computing 33 (2011), 2489-2518. | DOI | MR

[5] Bistritz, Y.: Optimal fraction-free Routh tests for complex and real integer polynomials. IEEE Trans. Circuits Syst. I 60 (2013), 2453-2464. | DOI | MR

[6] Beghi, A., Lepschy, A., Viaro, U.: A property of the Routh table and its use. IEEE Trans. Automat. Control 39 (1994), 2494-2496. | DOI | MR

[7] Benner, P., Grundel, S., Hornung, N.: Parametric model order reduction with a small $H_2$-error using radial basis functions. Adv. Comput. Math. 41 (2015), 5, 1231-1253. | DOI | MR

[8] Bultheel, A., Moor, B. De: Rational approximation in linear systems and control. J. Comput. Appl. Math. 121 (2000), 355-378. | DOI | MR

[9] Bultheel, A., Barel, M. Van: Padé techniques for model reduction in linear system theory: a survey. J. Comput. Appl. Math. 14 (1986), 401-438. | DOI | MR

[10] Chahlaoui, Y., Dooren, P. Van: A collection of benchmark examples for model reduction of linear time invariant dynamical systems. SLICOT Working Note 2002-2: http://slicot.org/20-site/126-benchmark-examples-for-model-reduction (2002).

[11] Desai, S. R., Prasad, R.: A new approach to order reduction using stability equation and big bang big crunch optimization. Systems Science Control Engineering: An Open Access J. 1 (2013), 20-27. | DOI

[12] Desai, S. R., Prasad, R.: Generating lower order systems using modified truncation and PSO. Int. J. Computer Appl. 12 (2013), 17-21.

[13] Dorato, P., Lepschy, A., Viaro, U.: Some comments on steady-state and asymptotic responses. IEEE Trans. Education 37 (1994), 264-268. | DOI

[14] Ferrante, A., Krajewski, W., Lepschy, A., Viaro, U.: Convergent algorithm for $L_2$ model reduction. Automatica 35 (1999), 75-79. | DOI

[15] Fortuna, L., Nunnari, G., Gallo, A.: Model Order Reduction Techniques with Applications in Electrical Engineering. Springer-Verlag, London 1992. | DOI

[16] Fuhrmann, P. A.: A polynomial approach to Hankel norm and balanced approximations. Linear Algebra Appl. 146 (1991), 133-220. | DOI | MR

[17] Gawronski, W. K.: Dynamics and Control of Structures: A Modal Approach. Springer, New York, 1998. | DOI | MR

[18] Glover, K.: All optimal Hankel-norm approximations of linear multivariable systems and their $L_{\infty}$-error bounds. Int. J. Control 39 (1984), 1115-1193. | DOI | MR

[19] Gu, G.: All optimal Hankel-norm approximations of linear multivariable systems and their $L_{\infty}$-error bounds in discrete time. Int. J. Control 78 (2005), 408-423. | DOI | MR

[20] Gugercin, S., Antoulas, A.: A survey of model reduction by balanced truncation and some new results. Int. J. Control 77 (2004), 748-766. | DOI | MR

[21] Gugercin, S., Antoulas, A., Beattie, C.: A rational Krylov iteration for optimal $H_2$ model reduction. Proc. 17th Int. Symp. Mathematical Theory of Networks and Systems, Kyoto 2006, pp. 1665-1667.

[22] Gugercin, S., Antoulas, A., Beattie, C.: $H_2$ model reduction for large-scale linear dynamical systems. SIAM J. Matrix Analysis Appl. 30 (2008), 609-638. | DOI | MR

[23] Gugercin, S., Polyuga, R. V., Beattie, C., Schaft, A. van der: Structure-preserving tangential interpolation for model reduction of port-Hamiltonian systems. Automatica 48 (2012), 1963-1974. | DOI | MR

[24] Huang, X. X., Yan, W. Y., Teo, K. L.: $H_2$ near-optimal model reduction. IEEE Trans. Automat. Control 46 (2001), 1279-1284. | DOI | MR

[25] Hutton, M. F., Friedland, B.: Routh approximations for reducing order of linear, time-invariant systems. IEEE Trans. Automat. Control 20 (1975), 329-337. | DOI | MR

[26] Jeltsch, R., Mansour, M., eds: Stability Theory: Hurwitz Centenary Conference 1995. Birkhäuser, Basel, Switzerland, 1996. | DOI | MR

[27] King, A. M., Desai, U. B., Skelton, R. E.: A generalized approach to q-Markov covariance equivalent realizations for discrete systems. Automatica 24 (1988), 507-515. | DOI | MR

[28] Krajewski, W., Lepschy, A., Viaro, U.: Compact form of the optimality conditions for multivariable $L_2$ model reduction. Atti Ist. Veneto SS.LL.AA.: Classe di Scienze Fisiche, Matematiche e Naturali Tomo CL (1991/92) (1992), 119-128. | MR

[29] Krajewski, W., Lepschy, A., Mian, G. A., Viaro, U.: Optimality conditions in multivariable $L_2$ model reduction. J. Franklin Inst. 330 (1993), 431-439. | DOI | MR

[30] Krajewski, W., Lepschy, A., Viaro, U.: Remarks on algorithms for $L_2$ model reduction. Atti Ist. Veneto SS.LL.AA.: Classe di Scienze Fisiche, Matematiche e Naturali Tomo CLII (1993/1994) (1994), 99-106. | MR

[31] Krajewski, W., Lepschy, A., Viaro, U.: Reduction of linear continuous-time multivariable systems by matching first- and second-order information. IEEE Trans. Automat. Control 39 (1994), 2126-2129. | DOI | MR

[32] Krajewski, W., Lepschy, A., Viaro, U.: Model reduction by matching Markov parameters, time moments, and impulse-response energies. IEEE Trans. Automat. Contr. 40, 949-953. | DOI | MR

[33] Krajewski, W., Lepschy, A., Redivo-Zaglia, M., Viaro, U.: A program for solving the L2 reduced-order problem with fixed denominator degree. Numerical Algorithms 9 (1995), 355-377. | DOI | MR

[34] Krajewski, W., Viaro, U.: On MIMO model reduction by the weighted equation-error approach. Numerical Algorithms 44 (2007), 83-98. | DOI | MR

[35] Krajewski, W., Viaro, U.: Iterative-interpolation algorithms for $L_2$ model reduction. Control and Cybernetics 38 (2009), 543-554. | MR

[36] Krishnamurthy, V., Seshadri, V.: Model reduction using the Routh stability criterion. IEEE Trans. Automat. Contr. 23 (1978), 729-731. | DOI

[37] Lepschy, A., Mian, G. A., Viaro, U.: A geometrical interpretation of the Routh test. J. Franklin Inst. 325 (1988, 695-703. | DOI | MR

[38] Lepschy, A., Mian, G. A., Viaro, U.: Splitting of some $s$-domain stability test algorithms. Int. J. Control 50 (1989), 2237-2247. | DOI

[39] Luenberger, D. G.: Optimization by Vector Space Methods. Wiley, New York 1969. | DOI | MR

[40] Meier, L., Luenberger, D. G.: Approximation of linear constant systems. IEEE Trans. Automat. Contr. 12 (1967), 585-588. | DOI

[41] Mi, W., Qian, T., Wan, F.: A fast adaptive model reduction method based on Takenaka-Malmquist systems. Systems Control Lett. 61 (2012), 223-230. | DOI | MR

[42] Mittal, S. K., Chandra, D., Dwivedi, B.: A computer-aided approach for Routh-Padé approximation of SISO systems based on multi-objective optimization. Int. J. Eng. Technol. 2 (2010), 204-210. | MR

[43] Moore, B. C.: Principal component analysis in linear systems: controllability, observability, and model reduction. IEEE Trans. Automat. Control 26 (1981), 17-32. | DOI | MR

[44] Mukherjee, S., Satakshi, Mittal, R .C.: Model order reduction using response-matching technique. J. Franklin Inst. 342 (2005), 503-519. | DOI | MR

[45] Mullis, C. T., Roberts, R. A.: The use of second-order data in the approximation of discrete-time linear systems. IEEE Trans. Acoust. Speech Signal Process. 24 (1976), 226-238. | DOI | MR

[46] Pan, V.Y.: Solving a polynomial equation: some history and recent progress. SIAM Rev. 39 (1997), 187-220. | DOI | MR

[47] Panda, S., Tomar, S. K., Prasad, R., Ardil, C.: Reduction of linear time-invariant systems using Routh-approximation and PSO. Int. J. Electrical Computer Electronics and Communication Eng. 3 (2009), 20-27. | MR

[48] Parmar, G., Mukherjee, S., Prasad, R.: System reduction using factor division algorithm and eigen spectrum analysis. Appl. Math. Modelling 31 (2007), 2542-2552. | DOI | Zbl

[49] Petersson, D., Löfberg, J.: Model reduction using a frequency-limited $H_2$ cost. Systems Control Lett. 67 (2012), 32-39. | DOI | MR

[50] Qiu, L.: What can Routh table offer in addition to stability?. J. Contr. Theory Appl. 1 (2003), 9-16. | DOI | MR

[51] Ramawat, K., Kumar, A.: Improved Padé-pole clustering approach using genetic algorithm for model order reduction. Int. J. Computer Appl. 114 (2015), 24-285. | DOI

[52] Rana, J. S., Prasad, R., Singh, R.: Order reduction using modified pole clustering and factor division method. Int. J. Innovative Tech. Exploring Eng. 3 (2014), 134-136.

[53] Ryaben'kii, V. S., Tsynkov, S. V.: A Theoretical Introduction to Numerical Analysis. Chapman and Hall/CRC (Taylor and Francis Group), Boca Raton 2006.

[54] Rydel, M., Stanisławski, W.: Selection of fitness functions for evolutionary algorithms and their influence on the properties of a reduced mathematical MIMO model. In: Proc. IEEE Int. Conf. Methods and Models in Automation and Robotics, Miedzyzdroje 2015. | DOI

[55] Saini, D. K., Prasad, R.: Order reduction of linear interval systems using genetic algorithm. Int. J. Eng. Technol. 2 (2010), 316-319.

[56] Sikander, A., Prasad, R.: A novel order reduction method using cuckoo search algorithm. IETE J. Research 61 (2015), 83-90. | DOI

[57] Sikander, A., Prasad, R.: Linear time invariant system reduction using mixed method approach. Appl. Math. Modelling 39 (2015), 4848-4858. | DOI | MR

[58] Soh, C. B.: Generalization of the Hermite-Biehler theorem and applications. IEEE Trans. Automat. Control 35 (1990), 222-225. | DOI | MR

[59] Soloklo, H. N., Farsangi, M. M.: Order reduction by minimizing integral square error and $H_{\infty}$ norm of error. J. Adv. Computer Res. 5 (2014), 29-42.

[60] Sreeram, V., Agathoklis, P.: Model reduction of linear discrete systems via weighted impulse response Gramians. Int. J. Control 53 (1991), 129-144. | DOI | MR

[61] Tanguy, N., Iassamen, N., Telescu, M., Cloastre, P.: Parameter optimization of orthonormal basis functions for efficient rational approximations. Appl. Math. Modelling 39 (2015), 4963-4970. | DOI | MR

[62] Dooren, P. Van, Gallivan, K. A., Absil, P. A.: $H_2$-optimal model reduction of MIMO systems. Appl. Math. Lett. 21 (2008), 1267-1273. | DOI | MR

[63] Varga, A., Anderson, B. D. O.: Accuracy-enhancing methods for balancing-related frequency-weighted model and controller reduction. Automatica 39 (2003), 919-927. | DOI | MR

[64] Viaro, U.: Stability tests revisited. In: A Tribute to Antonio Lepschy (G. Picci and M. E. Valcher, eds.), Edizioni Libreria Progetto, Padova 2007, pp. 189-199.

[65] Vishwakarma, C.B., Prasad, R.: Order reduction using the advantages of differentiation method and factor division algorithm. Indian J. Engineering & Materials Sciences 15 (2008), 447-451.

[66] Xu, Y., Zeng, T.: Optimal $H_2$ model reduction for large scale MIMO systems via tangential interpolation. Int. J. Numerical Analysis and Modeling 8 (2011), 174-188. | MR

[67] Wang, Y., Bernstein, D. S., Watson, L. T.: Probability-one homotopy algorithms for solving the coupled Lyapunov equations arising in reduced-order $H _2/H_{\infty}$ modeling, estimation, and control. Appl. Math Comput. 123 (2001), 155-185. | DOI | MR

[68] Yan, W. Y., Lam, J.: An approximate approach to $H^2$ optimal model reduction. IEEE Trans. Automat. Control 44 (1999), 1341-1358. | DOI | MR

[69] Zeng, C., Chen, Y. Q.: Global Padé approximations of the generalized Mittag-Leffler function and its inverse. Fractional Calculus and Applied Analysis (arXiv:1310.5592) 18 (2015), 1-15. | DOI | MR

[70] Zeng, T., Lu, C.: Two-sided Grassmann manifold algorithm for optimal $H_2$ model reduction. Int. J. Numerical Methods Engrg. 104 (2015), 10, 928-943. | DOI | MR

[71] Ziegler, J. G., Nichols, N. B.: Optimum settings for automatic controllers. Trans. ASME 64 (1942), 759-765. | DOI

[72] Žigić, D., Watson, L. T., Collins, E. G., Jr., Bernstein, D. S.: Homotopy methods for solving the optimal projection equations for the $H_2$ reduced order model problem. Int. J. Control 56 (1992), 173-191. | DOI | MR