Iterative-interpolation algorithms for L2 model reduction

• Autorzy: Krajewski W. , Viaro U.
• Języki publikacji: EN

Abstrakty

EN

This paper is concerned with the construction of reduced-order models for high-order linear systems in such a way that the L2 norm of the impulse-response error is minimized. Two convergent algorithms that draw on previous procedures presented by the same authors, are suggested: one refers to s-domain representations, the other to time-domain state-space representations. The algorithms are based on an iterative scheme that, at any step, satisfies certain interpolation constraints deriving from the optimality conditions. To make the algorithms suitable to the reduction of very large-scale systems, resort is made to Krylov subspaces and Arnoldi's method. The performance of the reduction algorithms is tested on two benchmark examples.

Słowa kluczowe

EN

linear systems; model reduction; output-error minimization; L2 norm; Krylov subspaces; Arnoldi's algorithm

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2009
• Tom: Vol. 38, no 2
• Strony: 543--554
• Opis fizyczny: Bibliogr. 24 poz.

Twórcy

autor

Krajewski W.

autor

Viaro U.

• Systems Research Institute, Polish Academy of Sciences, ul. Newelska 6, 01-447 Warsaw, Poland,

Bibliografia

• ANTOULAS, A.C. (2005) Approximation of Large-Scale Dynamical Systems. SIAM Book Series: Advances in Design and Control, Philadelphia.
• ARANDELOVIC, I.D. (2009) On the convergence of Ishikawa iterates defined by nonlinear quasi-contractions. Int. J. Math. Anal. 3, 603-610.
• BULTHEEL, A. and VAN BAREL, M. (1986) Fade techniques for model reduction in linear system theory: a survey. J. Comp. Appl. Math. 14, 401-438.
• CHAHLAOUI, Y. and VAN DOOREN, P. (2002) A collection of benchmark examples for model reduction of linear time-invariant dynamical systems. SLICOT Working Note, Feb. 2002 (available at ftp://wgs.esat.kuleuven.ac.be/pub/WGS/REPORTS/SLWN2002-2.ps.Z).
• DATTA, B.N. (2003) Krylov subspace methods for large-scale matrix problems in control. Future Generation Computer Systems 9, 1253-1263.
• DE VILLEMAGNE, C. and SKELTON, R.E. (1987) Model reductions using a projection formulation. Int. J. Control 46, 2141-2169.
• FERRANTE, A., KRAJEWSKI, W., LEPSCHY, A. and VIARO, U. (1998) A new algorithm for L2-optimal model reduction. In: S. Banka, S. Domek and Z. Emirsajlow, eds., Proceedings of the International Symposium on Mathematical Models in Automation and Robotics, Międzyzdroje, Poland, 224-229.
• FERRANTE, A., KRAJEWSKI, W., LEPSCHY, A. and VIARO, U. (1999) Convergent algorithm for L2 model reduction. Automatica 35, 75-79.
• FULCHERI, P. and OLIVI, M. (1998) Matrix rational H2 approximation: a gradient algorithm based on Schur analysis. SIAM J. Control Optim. 36, 2103-2127.
• GALLIVAN, K., GRIMME, E. and VAN DOOREN, P. (1996) A rational Lanczos algorithm for model reduction. Numerical Algorithms 12 33-63.
• GAWRONSKI, W. and JUANG, J.N. (1990) Model reduction for flexible structures. In: W. Leondes, ed., Control and Dynamic Systems 36, Academic Press, 143-222.
• GLOVER, K. (1984) All optimal Hankel-norm approximations of linear multi-variable systems and their L∞ error bounds. Int. J. Contr. 39, 1115-1193.
• GRIMME, E.J. (1997) Krylov Projection Methods For Model Reduction. Ph.D. Thesis, ECE Department, University of Illinois, Urbana-Champaign.
• GUGERCIN, S., ANTOULAS, A.C. and BEATTIE, C.A. (2006) A rational Krylov iteration for optimal H2 model reduction. Proc. 17th Int. Symp. Mathematical Theory of Networks and Systems, Kyoto, Japan, 1665-1667.
• HICKIN, J. and SINHA, N.K. (1980) Model reduction for linear multivariable systems. IEEE Trans. Automat. Contr. AC-25, 1121-1127.
• HYLAND, B.C. and BERNSTEIN, D.S. (1985) The optimal projection equations for model reduction and the relationships among the methods of Wilson, Skelton and Moore. IEEE Trans. Automat. Contr. AC-30, 1201-1211.
• KRAJEWSKI, W., LEPSCHY, A., REDIVO-ZAGLIA, M. and VIARO, U. (1995) A program for solving the L2 reduced-order model problem with fixed denominator degree. Numerical Algorithms 9, 355-377.
• LEPSCHY, A., MIAN, G.A., PINATO, G. and VIARO, U. (1991) Rational L2 approximation: a nongradient algorithm. Proc. 30th Conference on Decision and Control, Brighton, England, 2321-2324.
• MEIER, L. and LUENBERGER, D.G. (1967) Approximation of linear constant systems. IEEE Trans. Automat. Contr. AC-12, 585-588.
• MIAO, Y. (2007) A modification of Mann’s iteration scheme. East Journal on Approximations 13, 211-221.
• MOORE, B.C. (1981) Principal component analysis in linear systems: controllability, observability, and model reduction. IEEE Trans. Automat. Contr. AC-26, 17-32.
• RHOADES, B.E. (1976) Comments on two fixed point iteration methods. J. Math. Anal. Appl 56, 741-750.
• SPANOS, J.T., MILMAN, M.H. and MINGORI, D.L. (1992) A new algorithm for L2 optimal model reduction. Automatica 28, 897-909.
• WILSON, D.A. (1974) Model reduction for multivariable systems. Int. J. Control 20, 57-64.