A survey of model reduction by balanced truncation and some new results

International Journal of Control

Volumn 77, Issue 8, 2004, Pages 748-766

  Gugercin, Serkan ^a   Antoulas, Athanasios C ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; BANDPASS FILTERS; COMPUTER SIMULATION; ERROR ANALYSIS; FREQUENCY RESPONSE; LYAPUNOV METHODS; MATHEMATICAL MODELS; SET THEORY; SYSTEM STABILITY; TRANSFER FUNCTIONS;

BALANCED TRUNCATION; FREQUENCY WEIGHTED BALANCING; LYAPUNOV BALANCING; STOCHASTIC BALANCING;

LINEAR SYSTEMS;

EID: 4544354870     PISSN: 00207179     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207170410001713448     Document Type: Review

References (44)

1. ANDERSON, B. D. O., and VONGPANITLERD, S., 1973, Network Analysis and Synthesis (Englewood Cliffs, NJ: Prentice-Hall).
2. ANTOULAS, A. C., 1998, Approximation of linear operators in the 2-norm. Special Issue of LAA (Linear Algebra and Applications) on Challenges in Matrix Theory, 278, 309-316.
3. ANTOULAS, A. C., 1999, Approximation of linear dynamical systems. In J. G. Webster (Ed.) Wiley Encyclopedia of Electrical and Electronics Engineering, volume 11, pp. 403-422.
4. ANTOULAS, A. C., 2004, Lectures on the approximation of linear dynamical systems. Advances in Design and Control, In press, SIAM, Philadelphia.
5. ANTOULAS, A. C., and SORENSEN, D. C., 2002, The Sylvester equation and approximate balanced reduction, Fourth Special Issue on Linear Systems and Control (Edited by V. Blondel, D. Hinrichsen, J. Rosenthal and P. M. van Dooren), Linear Algebra and Its Applications, 351-352, 671-700.
6. ANTOULAS, A. C., SORENSEN, D. C., and GUGERCIN, S., 2001, A survey of model reduction methods for large scale systems. Contemporary Mathematics, A MS Publications, 280, 193-219.
7. ANTOULAS, A. C., SORENSEN, D. C., and ZHOU, Y. K., 2002, On the decay rate of Hankel singular values and related issues. Systems and Control Letters, 46, 323-342.
8. BELEVITCH, V., 1968, Classical Network Theory (San Francisco: Holden-Day).
9. BENNER, P., QUINTANA-ORTI, E. S., and QUINTANA-ORTI, G., 2001, Efficient numerical algorithms for balanced stochastic truncation. International Journal of Applied Mathematics and Computer Science, Special Issue: Numerical Analysis and Systems Theory (Edited by Stephen L. Campbell), 11, No. 5.
10. CHIU, T., 1996, Model reduction by the low-frequency approximation balancing method for unstable systems. IEEE transactions on Automatic Control, AC-41, 995-997.
11. DESAI, U. B., and PAL, D., 1984, A transformation approach to stochastic model reduction. IEEE Transactions on Automatic Control, AC-29.
12. ENNS, D., 1984, Model reduction with balanced realizations: An error bound and a frequency weighted generalization. In Proceedings of the 23rd IEEE Conference on Decision and Control, Las Vegas, Nevada, USA.
13. GALLIVAN, K., VAN DOOREN, P., and GRIMME, E., 1996, A rational Lanczos algorithm for model reduction. Numerical Algorithms, 2, 33-63.
14. GALLIVAN, K., VAN DOOREN, P., and GRIMME, E., 1998, On some recent developments in projection-based model reduction. In ENUMATH97 (Heidelberg) (River Edge, NJ: World Science Publishing), pp. 98-113.
15. GAWRONSKI, W., and JUANG, J.-N., 1990, Model reduction in limited time and frequency intervals. International Journal of Systems Science, 21, 349-376.
16. GLOVER, K., and DOYLE, J. C., 1988, State-space formulae for all stabilizing controllers that satisfy an H∞-norm bound and relations to risk sensitivity. Systems Control Letters, 11, 167-172.
17. GLOVER, K., 1986, Multiplicative approximation of linear multivariable systems with ℒ∞ error bounds. In Proceedings of the ACC'86, Seattle, Washington, USA, pp. 1705-1709.
18. GREEN, M., 1988 a, A relative error bound for balanced stochastic truncation. IEEE Transactions on Automatic Control, AC-33, 961-965.
19. GREEN, M., 1988b, Balanced stochastic realizations. Journal of Linear Algebra and its Applications, 98, 211-247.
20. GRIMME, E. J., 1997, Krylov projection methods for model reduction. Ph.D. Thesis, ECE Dept, University of Illinois, Urbana-Champaign.
21. GUGERCIN, S., and ANTOULAS, A. C., 2000, A comparative study of 7 model reduction algorithms. Proceedings of the 39th IEEE Conference on Decision and Control, Sydney, Australia, December.
22. GUGERCIN, S., SORENSEN, D. C., and ANTOULAS, A. C., 2003, A modified low-rank Smith method for large-scale Lyapunov equations. Numerical Algorithms, 32, 27-55.
23. JONCKHEERE, E. A., and SILVERMAN, L. M., 1983, A new of invariants for linear system - application to reduced order compensator design. IEEE Transactions on Automatic Control, AC-28, 953-964.
24. KAILATH, T., 1980, Linear Systems (Englewood Cliffs, NJ: Prentice Hall).
25. KENNEY, C., and HEWER, G., 1987, Necessary and sufficient conditions for balancing unstable systems. IEEE Transactions on Automatic Control, AC-32, 157-160.
26. KIM, S. W., ANDERSON, B. D. O., and MADIEVSKI, A. G., 1995, Error bound for the transfer function order reduction using frequency weighted balanced truncation. System Control Letters, 24, 183-192.
27. LIN, C.-A., and CHIU, T.-Y., 1992, Model reduction via frequency weighted balanced realization. Control Theory and Advanced Technology, 8, 341-351.
28. Liu, Y., and ANDERSON, B. D. O., 1989, Singular perturbation approximation of balanced systems. International Journal of Control, 50, 1379-1405.
29. MOORE, B. C., 1981, Principal component analysis in linear system: controllability, observability and model reduction. IEEE Transactions on Automatic Control, AC-26.
30. MULLIS, C. T., and ROBERTS, R. A., 1976, Synthesis of minimum roundoff noise fixed point digital filters. IEEE Transactions on Circuits and Systems, CAS-23, 551-562.
31. OBER, R., 1991, Balanced parameterization of classes of linear systems. SIAM Journal of Control and Optimization, 29, 1251-1287.
32. OPDENACKER, P. C., and JONCKHEERE, E. A., 1988, A contraction mapping preserving balanced reduction scheme and its infinity norm error bounds. IEEE Transactions on Circuits and Systems, CAS 35, 184-189.
33. PENZL, T., 2000, A cyclic low-rank Smith method for large sparse Lyapunov equations. SIAM Journal of Science and Computing, 21, 1401-1418.
34. PENZL, T., 1999, Algorithms for model reduction of large dynamical systems. Technical Report SFB393/99-40, Sonderforschungsbereich 393 Numerische Simulation auf massiv parallelen Rechern, TU Chemnitz, 09107, FRG. Available from http://www.tu-chemnitz.de/sfb393/ sfb99pr.html.
35. PERNEBO, L., and SILVERMAN, L. M., 1982, Model reduction via balanced state space representation. IEEE Transactions on Automatic Control, AC-27, 382-382.
36. SREERAM, V., ANDERSON, B. D. O., and MADIEVSKI, A. G., 1995, Frequency weighted balanced reduction technique: generalization and an error bound. In Proc. 34th IEEE Conference on Decision and Control, New Orleans, Louisiana, USA.
37. THERAPOS, C. P., 1989, Balancing transformation for unstable nonminimal linear systems. IEEE Transactions on Automatic Control, 34, 455-457.
38. VARGA, A., 2000, On stochastic balancing related model reduction. In Proceedings of the 39th IEEE Conference on Decision and Control, Sydney, Australia.
39. VARGA, A., and ANDERSON, B. D. O., 2001, Accuracy enhancing methods for the frequency-weighted balancing related model reduction. In Proceedings 40th IEEE Conference on Decision and Control, Orlando, Florida, USA.
40. VAN DOOREN, P., GALLIVAN, K., and VANDENDORPE, A., 2001, Sylvester equations and projection-based model reduction. Submitted to Journal CAM, Special Issues.
41. WANG, G., SREERAM, V., and Liu, W. Q., 1999, A new frequency weighted balanced truncation method and an error bound. IEEE Transactions on Automatic Control, 44, 1734-1737.
42. ZHOU, K., 1995, Frequency-weighted ℒ∞ norm and optimal Hankel norm model reduction. IEEE Transactions on Automatic Control, 40, 1687-1699.
43. ZHOU, K., SALOMON, G., and Wu, E., 1999, Balanced realization and model reduction for unstable systems. International Journal of Robust Nonlinear Control, 9, 183-198.
44. ZHOU, K., DOYLE, J. C., and GLOVER, K., 1996, Robust and Optimal Control (Engelwood Cliffs, NJ: Prentice Hall).