Parallel algorithms for balanced truncation model reduction of sparse systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3732 LNCS, Issue , 2006, Pages 267-275

  Badía, José M ^a   Benner, Peter ^b   Mayo, Rafael ^a   Quintana Ortí, Enrique S ^a  

^a UNIVERSITAT JAUME I   (Spain)

^b CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; LARGE SCALE SYSTEMS; LYAPUNOV METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING; STATE SPACE METHODS;

BALANCED TRUNCATION MODEL REDUCTION; LINEAR CONVERGENCE; PARALLEL MODEL REDUCTION ALGORITHM; SPARSE SYSTEMS;

PARALLEL ALGORITHMS;

EID: 33745323615     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11558958_32     Document Type: Conference Paper

References (27)

1. P.R. Amestoy, I.S. Duff, J. Koster, and J.-Y. L'Excellent. MUMPS: a general purpose distributed memory sparse solver. In Proc. PARA2000, 5th International Workshop on Applied Parallel Computing, pages 122-131, 2000.
2. A.C. Antoulas. Approximation of Large-Scale Dynamical Systems. SIAM Publications, Philadelphia, PA, 2005.
3. P. Benner, E.S. Quintana-Ortí, and G. Quintana-Ortí. Balanced truncation model reduction of large-scale dense systems on parallel computers. Math. Comput. Model. Dyn. Syst., 6(4):383-405, 2000.
4. P. Benner, E.S. Quintana-Ortí, and G. Quintana-Ortí. State-space truncation methods for parallel model reduction of large-scale systems. Parallel Comput., 29:1701-1722, 2003.
5. 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.
6. C.-K. Cheng, J. Lillis, S. Lin, and N.H. Chang. Interconnect Analysis and Synthesis. John Wiley & Sons, Inc., New York, NY, 2000.
7. 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.
8. 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.
9. J.W. Demmel, J.R. Gilbert, and X.S. Li. SuperLU User's Guide.
10. I.S. Duff, A.M. Erisman, and J.K. Reid, Direct methods for sparse matrices. Oxford Science Publications, Oxford, UK, 1993.
11. L. Fortuna, G. Nummari, and A. Gallo. Model Order Reduction Techniques with Applications in Electrical Engineering, Springer-Verlag, 1992.
12. R. Freund, Reduced-order modeling techniques based on Krylov subspaces and their use in circuit simulation. In B.N. Datta, editor, Applied and Computational Control, Signals, and Circuits, volume 1, chapter 9, pages 435-498. Birkhäuser, Boston, MA, 1999.
13. R. Freund. Model reduction methods based on Krylov subspaces, Acta Numerica, 12:267-319, 2003.
14. R. W. Freund and P. Feldmann. Reduced-order modeling of large passive linear circuits by means of the SyPVL algorithm. In Technical Digest of the 1996 IEEE/ACM International Conference on Computer-Aided Design, pages 280-287. IEEE Computer Society Press, 1996.
15. K. Goto and R. van de Geijn. On reducing TLB misses in matrix multiplication. FLAME Working Note 9, Department of Computer Sciences, The University of Texas at Austin, http://www.cs.utexas.edu/users/flame, 2002.
16. S. Gugercin and A.C. Antoulas. A survey of balancing methods for model reduction. In Proc. European Control Conf. ECC 03 (CD-ROM), Cambridge, 2003.
17. J.-R. Li and J. White. Low rank solution of Lyapunov equations. SIAM J. Matrix Anal. Appl., 24(1):260-280, 2002.
18. B.C. Moore. Principal component analysis in linear systems: Controllability, observability, and model reduction. IEEE Trans. Automat. Control, AC-26:17-32, 1981.
19. G. Obinata and B.D.O. Anderson. Model Reduction for Control System Design. Communications and Control Engineering Series, Springer-Verlag, London, UK, 2001.
20. C.R. Paul. Analysis of Multiconductor Transmission Lines, Wiley-Interscience, Singapur, 1994.
21. 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, 09107 Chemnitz, Germany, 1999. Available from http://www.tu-chemnitz.de/sfb393/sfb99pr.html.
22. T. Penzl, A cyclic low rank Smith method for large sparse Lyapunov equations, SIAM J. Sci. Comput., 21(4):1401-1418, 2000.
23. M.G. Safonov and R.Y Chiang. A Schur method for balanced-truncation model reduction. IEEE Trans. Automat. Control, AC-34:729-733, 1989.
24. M.S. Tombs and I. Postlethwaite. Truncated balanced realization of a stable non-minimal state-space system. Internat. J. Control, 46(4): 1319-1330, 1987.
25. A. Varga. Efficient minimal realization procedure based on balancing. In Prepr. of the IMACS Symp, on Modelling and Control of Technological Systems, volume 2, pages 42-47, 1991.
26. A. Varga. Model reduction software in the SLICOT library. In B.N. Datta, editor, Applied and Computational Control, Signals, and Circuits, volume 629 of The Kluwer International Series in Engineering and Computer Science, pages 239-282. Kluwer Academic Publishers, Boston, MA, 2001.
27. E.L. Wachspress. ADI iteration parameters for the Sylvester equation, 2000. Available from the author.