Balanced Truncation Model Reduction of Large-Scale Dense Systems on Parallel Computers

Mathematical and Computer Modelling of Dynamical Systems

Volumn 6, Issue 4, 2000, Pages 383-405

  Benner, Peter ^a   Quintana Ortí, Enrique S ^b   Quintana Ortí, Gregorio ^b  

^a UNIVERSITY OF BREMEN   (Germany)

^b UNIVERSITAT JAUME I   (Spain)

Author keywords

Balanced truncation; Model reduction; Parallel computing; Sign function method; Square root methods

Indexed keywords

EID: 0034549981     PISSN: 13873954     EISSN: None     Source Type: Journal    
DOI: 10.1076/mcmd.6.4.383.3658     Document Type: Article

References (44)

1. Anderson, E., Bai, Z., Bischof, C., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Ostrouchov, S. and Sorensen, D.: LAPACK Users' Guide. SIAM, Philadelphia, PA, second ed., 1995.
2. Bai, Z. and Demmel, J.: Design of a parallel nonsymmetric eigenroutine toolbox, Part I. In: R.F. Sincovec et al. (eds.): Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, SIAM, Philadelphia, PA, 1993, pp. 391-398. See also: Tech. Report CSD-92-718, Computer Science Division, University of California, Berkeley, CA 94720.
3. Bai, Z. and Demmel, J.: Design of a parallel nonsymmetric eigenroutine toolbox, Part I. In: R.F. Sincovec et al. (eds.): Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, SIAM, Philadelphia, PA, 1993, pp. 391-398. See also: Tech. Report CSD-92-718, Computer Science Division, University of California, Berkeley, CA 94720.
4. Barlow, J.: More accurate bidiagonal reduction for computing the singular value decompositon. Tech. Report CSE-00-001, Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA 16802, USA, 1998. Available from http://www.cse.psu.edu/~barlow/papers.html.
5. Bartels, R. and Stewart, G.: Solution of the matrix equation AX + XB = C: Algorithm 432. Comm. ACM 15 (1972), pp. 820-826.
6. Benner, P., Claver, J. and Quintana-Ortí, E.: Efficient solution of coupled Lyapunov equations via matrix sign function iteration. In: A. Dourado et al. (eds.): Proc. 3rd Portuguese Conf. on Automatic Control CONTROLO'98, Coimbra, 1998, pp. 205-210.
7. Benner, P., Claver, J. and Quintana-Ortí, E.: Parallel distributed solvers for large stable generalized Lyapunov equations. Parallel Processing Letters 9 (1999), pp. 147-158.
8. Benner, P., Laub, A. and Mehrmann, V.: A collection of benchmark examples for the numerical solution of algebraic Riccati equations I: Continuous-time case. Tech. Rep. SPC 95.22, Fakultät für Mathematik, TU Chemnitz-Zwickau, 09107 Chemnitz, FRG, 1995. Available from http://www. tu-chemnitz.de/sfb393/spc95pr.html.
9. Benner, P., Mehrmann, V., Sima, V., Van Huffel, S. and Varga, A.: SLICOT-a subroutine library in systems and control theory. In: B.N. Datta (ed.): Applied and Computational Control, Signals, and Circuits, vol. 1, Birkhäuser, Boston, MA, 1999, ch. 10, pp. 499-539.
10. Benner, P. and Quintana-Ortí, E.: Solving stable generalized Lyapunov equations with the matrix sign function. Numer. Algorithms 20 (1999), pp. 75-100.
11. C. Bischof: Incremental condition estimation. SIAM J. Matrix Anal. Appl., 11 (1990), pp. 312-322.
12. Blackford, L., Choi, J., Cleary, A., D'Azevedo, E., Demmel, J., Dhillon, I., Dongarra, J., Hammarling, S., Henry, G., Petitet, A., Stanley, K., Walker, D. and Whaley, R.: ScaLAPACK Users' Guide. SIAM, Philadelphia, PA, 1997.
13. Bojanczyk, A., Golub, G. and Van Dooren, P.: The periodic Schur decomposition. Algorithms and applications. In: F. Luk (ed.): Advanced Signal Processing Algorithms, Architectures, and Implementations III, vol. 1770 of Proc. SPIE, 1992, pp. 31-42.
14. Boley, D. and Maier, R.: A parallel QR algorithm for the unsymmetric eigenvalue problem. Comput. Phys. Commun. 53 (1989), pp. 61-70.
15. Byers, R.: Solving the algebraic Riccati equation with the matrix sign function. Linear Algebra Appl. 85 (1987), pp. 267-279.
16. Cheng, J., Ianculescu, G., Kenney, C., Laub, A. and Papadopoulos, P.M.: Control-structure interaction for space station solar dynamic power module. IEEE Control Systems (1992), pp. 4-13.
17. Chu, P., Wie, B., Gretz, B. and Plescia, C: Approach to large space structure control system design using traditional tools. AIAA J. Guidance, Control, and Dynamics 13 (1990), pp. 874-880.
18. Dongarra, J., Sameh, A. and Sorensen, D.: Implementation of some concurrent algorithms for matrix factorization. Parallel Comput. 3 (1986), pp. 25-34.
19. Z. Drma: Accurate computation of the product-induced singular value decomposition with applications. SIAM J. Numer. Anal. 35 (1998), pp. 1969-1994.
20. Fernando, K. and Hammarling, S.: A product induced singular value decmoposition for two matrices and balanced realization. In: B.N. Datta et al. (eds.): Linear Algebra in Signals, Systems and Control, SIAM, Philadelphia, PA, 1988, pp. 128-140.
21. Fortuna, L., Nummari, G. and Gallo, A.: Model Order Reduction Techniques with Applications in Electrical Engineering. Springer-Verlag, 1992.
22. Geist, G., Ward, R., Davis, G. and Funderlic, R.: Finding eigenvalues and eigenvectors of unsymmetric matrices using a hypercube multiprocessor. In: G. Fox (ed.): Proc. 3rd Conference on Hypercube Concurrent Computers and Appl., 1988, pp. 1577-1582.
23. ∞ norms. Internat. J. Control 39 (1984), pp. 1115-1193.
24. Golub, G. and Van Loan, C.: Matrix Computations. Johns Hopkins University Press, Baltimore, third ed., 1996.
25. Hammarling, S.: Numerical solution of the stable, non-negative definite Lyapunov equation. IMA J. Numer. Anal. 2 (1982), pp. 303-323.
26. Heath, M., Laub, A., Paige, C and Ward, R.: Computing the SVD of a product of two matrices. SIAM J. Sci. Statist. Comput. 7 (1987), pp. 1147-1159.
27. Hench, J. and Laub, A.: Numerical solution of the discrete-time periodic Riccati equation. IEEE Trans. Automat. Control 39 (1994), pp. 1197-1210.
28. Henry, G. and van de Geijn, R.: Parallelizing the QR algorithm for the unsymmetric algebraic eigenvalue problem: myths and reality. SIAM J. Sci. Comput. 17 (1997), pp. 870-883.
29. Henry, G., Watkins, D. and Dongarra, J.: A parallel implementation of the nonsymmetric QR algorithm for distributed memory architectures. LAPACK Working Note 121, University of Tennessee at Knoxville, 1997.
30. Kenney, C and Laub, A.: The matrix sign function. IEEE Trans. Automat. Control 40 (1995), pp. 1330-1348.
31. Lang, W. and Lezius, U: Numerical realization of the balanced reduction of a control problem. In: H. Neunzert (ed.): Progress in Industrial Mathematics at ECM194, John Wiley & Sons Ltd and B.G.Teubner, New York and Leipzig, 1996, pp. 504-512.
32. Larin, V. and Aliev, E: Construction of square root factor for solution of the Lyapunov matrix equation. Sys. Control Lett. 20 (1993), pp. 109-112.
33. Liu, Y. and Anderson, B.D.O: Controller reduction via stable factorization and balancing. Internat. J. Control 44 (1986), pp. 507-531.
34. Moore, B.: Principal component analysis in linear systems: Controllability, observability, and model reduction. IEEE Trans. Automat. Control AC-26 (1981), pp. 17-32.
35. Paul, C: Analysis of Multiconductor Transmission Lines. Wiley-Interscience, Singapur, 1994.
36. Penzl, T.: Algorithms for model reduction of large dynamical systems. Tech. Report SFB393/99-40, SFB 393 Numerische Simulation auf massiv parallelen Rechnern, TU Chemnitz, 09107 Chemnitz, FRG, 1999. Available from http://www.tu-chemnitz.de/sfb393/sfb99pr.html.
37. Penzl, T.: Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case. Sys. Control Lett. to appear.
38. Roberts, J.: Linear model reduction and solution of the algebraic Riccati equation by use of the sign function. Internat. J. Control 32 (1980), pp. 677-687. ( Reprint of Technical Report No. TR-13, CUED/B-Control, Cambridge University, Engineering Department, 1971).
39. Roberts, J.: Linear model reduction and solution of the algebraic Riccati equation by use of the sign function. Internat. J. Control 32 (1980), pp. 677-687. ( Reprint of Technical Report No. TR-13, CUED/B-Control, Cambridge University, Engineering Department, 1971).
40. Safonov, M. and Chiang, R.: A Schur method for balanced-truncation model reduction. IEEE Trans. Automat. Control, AC-34 (1989), pp. 729-733.
41. Stewart, G.: A parallel implementation of the QR algorithm. Parallel Computing 5 (1987), pp. 187-196.
42. Tombs, M. and Postlethwaite, I.: Truncated balanced realization of a stable non-minimal state-space system. Internat. J. Control 46 (1987), pp. 1319-1330.
43. Varga, A.: Efficient minimal realization procedure based on balancing. In: Prepr. of the IMACS Symp. on Modelling and Control of Technological Systems, vol. 2, 1991, pp. 42-47.
44. Varga, A.: Model reduction routines for SLICOT. NICONET Report 1999-8, The Working Group on Software (WGS), June 1999. Available from http://www.win.tue.nl/niconet/NIC2/ reports.html.