Abstract
This paper describes a library for model reduction of largescale, dense linear time-invariant systems on parallel distributed-memory computers. Our library is enhanced with a mail service which serves as a demonstrator of the capabilities of the library. Remote requests submitted via e-mail are executed on a cluster composed of Intel Pentium-II nodes connected via a Myrinet switch. Experimental results show the numerical and parallel performances of our model reduction routines.
Supported by the Fundació Caixa-Castelló/Bancaixa PI-1B2001-14 and CICYT TIC2002-04400-C03-01.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P. Benner, E. S. Quintana-Ortí, and G. Quintana-Ortí. Balanced truncation model reduction of large-scale dense systems on parallel computers. Mathematical and Computer Modeling of Dynamical Systems, 6(4):383–405, 2000. 258, 260
P. Benner, E. S. Quintana-Ortí, and G. Quintana-Ortí. PSLICOT routines for model reduction of stable large-scale systems. In Proc. 3rd NICONET Workshop on Numerical Software in Control Engineering, Louvain-la-Neuve, Belgium, January 19, 2001, pages 39–44. 2001. 260
P. Benner, E. S. Quintana-Ortí, and G. Quintana-Ortí. Computing optimal Hankel norm approximations of large-scale systems. In preparation. 260
P. Benner, E. S. Quintana-Ortí, and G. Quintana-Ortí. Experimental evaluation of the parallel model reduction routines in PSLICOT. SLICOT Working Note 2002-7, http://www.win.tue.nl/niconet/ 266
I. Blanquer, D. Guerrero, V. Hernández, E. S. Quintana-Ortí, and P. Ruíz. Parallel-SLICOT implementation and documentation standards. SLICOT Working Note 1998-1, http://www.win.tue.nl/niconet/, September 1998. 261
Y. Chahlaoui and P. Van Dooren. A collection of benchmark examples for model reduction of linear time invariant dynamical systems. SLICOT Working Note 2002-2, February 2002. Available from http://www.win.tue.nl/niconet/NIC2/reports.html. 264
J. Cheng, G. Ianculescu, C. S. Kenney, A. J. Laub, and P.M. Papadopoulos. Control-structure interaction for space station solar dynamic power module. IEEE Control Systems, pages 4–13, 1992. 257
P.Y. Chu, B. Wie, B. Gretz, and C. Plescia. Approach to large space structure control system design using traditional tools. AIAA J. Guidance, Control, and Dynamics, 13:874–880, 1990. 257
U.B. Desai and D. Pal. A transformation approach to stochastic model reduction. IEEE Trans. Automat. Control, AC-29:1097–1100, 1984. 256
E. Elmroth, P. Johansson, B. Kågström, and D. Kressner. A Web computing environment for the SLICOT library. SLICOT Working Note 2001-2, http://www.win.tue.nl/niconet/, June 2001.
L. Fortuna, G. Nummari, and A. Gallo. Model Order Reduction Techniques with Applications in Electrical Engineering. Springer-Verlag, 1992. 257
K. Glover. All optimal Hankel-norm approximations of linear multivariable systems and their L∞ norms. Internat. J. Control, 39:1115–1193, 1984. 256, 259
M. Green. Balanced stochastic realization. Linear Algebra Appl., 98:211–247, 1988. 256
J. Gunnels, G. Henry, and R. A. van de Geijn. A family of high-performance matrix multiplication algorithms. In V.N. Alexander, J. Dongarra, B.A. Julianno, R. S. Renner, and C. J. Kenneth Tan, editors, Computational Science-ICCS 2001, Part I, Lecture Notes in Computer Science 2073, pages 51–60, 2001. 263
Y. Liu and B. D. O. Anderson. Controller reduction via stable factorization and balancing. Internat. J. Control, 44:507–531, 1986. 256, 259
B. C. Moore. Principal component analysis in linear systems: Controllability, observability, and model reduction. IEEE Trans. Automat. Control, AC-26:17–32, 1981. 256
C.R. Paul. Analysis of Multiconductor Transmission Lines. Wiley-Interscience, Singapur, 1994. 257
T. Penzl. Algorithms for model reduction of large dynamical systems. Technical Report SFB393/99-40, Sonderforschungsbereich 393 Numerische Simulation auf massiv parallelen Rechnern, TU Chemnitz, Germany, 1999. 265
J.D. Roberts. Linear model reduction and solution of the algebraic Riccati equation by use of the sign function. Internat. J. Control, 32:677–687, 1980. (Reprint of Technical Report No. TR-13, CUED/B-Control, Cambridge University, Engineering Department, 1971). 258
M.G. Safonov and R. Y. Chiang. A Schur method for balanced-truncation model reduction. IEEE Trans. Automat. Control, AC-34:729–733, 1989. 256
R. A. Smith. Matrix equation XA + BX= C. SIAM J. Appl. Math., 16(1):198–201, 1968. 258
M. S. Tombs and I. Postlethwaite. Truncated balanced realization of a stable nonminimal state-space system. Internat. J. Control, 46(4):1319–1330, 1987. 256
A. Varga. Balancing-free square-root algorithm for computing singular perturbation approximations. In Proc. of the 30th IEEE Conf. Dec. Control, pages 1062–1065, 1991. 259
A. Varga. Efficient minimal realization procedure based on balancing. In Prepr. of the IMACS Symp. on Modeling and Control of Technological Systems, volume 2, pages 42–47, 1991. 256, 258, 259
A. Varga and K.H. Fasol. A new square-root balancing-free stochastic truncation model reduction algorithm. In Prepr. 12th IFAC World Congress, volume 7, pages 153–156, Sydney, Australia, 1993. 256
R.C. Whaley and A. Petitet and J. Dongarrra. Automated empirical optimizations of software and the ATLAS project. Parallel Computing, 27(1–2):3–15, 2001. 263
K. Zhou, J.C. Doyle, and K. Glover. Robust and Optimal Control. Prentice-Hall, Upper Saddle River, NJ, 1996. 259
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Benner, P., Mayo, R., Quintana-Ortí, E.S., Quintana-Ortí, G. (2003). Remote Parallel Model Reduction of Linear Time-Invariant Systems Made Easy. In: Palma, J.M.L.M., Sousa, A.A., Dongarra, J., Hernández, V. (eds) High Performance Computing for Computational Science — VECPAR 2002. VECPAR 2002. Lecture Notes in Computer Science, vol 2565. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36569-9_16
Download citation
DOI: https://doi.org/10.1007/3-540-36569-9_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00852-1
Online ISBN: 978-3-540-36569-3
eBook Packages: Springer Book Archive