State-space truncation methods for parallel model reduction of large-scale systems

Parallel Computing

Volumn 29, Issue 11-12 SPEC.ISS., 2003, Pages 1701-1722

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

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b UNIVERSITAT JAUME I   (Spain)

Author keywords

Algebraic Riccati equations; Linear matrix equations; Model reduction; Parallel linear algebra; Sign function method; State space truncation

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; LINEAR ALGEBRA; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; RICCATI EQUATIONS;

STATE-SPACE TRUNCATION;

LARGE SCALE SYSTEMS;

EID: 0242406989     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2003.05.013     Document Type: Article

References (50)

1. A.C. Antoulas, Lectures on the Approximation of Large-Scale Dynamical Systems, SIAM Publications, Philadelphia, PA, in press.
2. Bai Z., Demmel J., Dongarra J., Petitet A., Robinson H., Stanley K. The spectral decomposition of nonsymmetric matrices on distributed memory parallel computers. SIAM J. Sci. Comput. 18:1997;1446-1461.
3. P. Benner, Numerical solution of special algebraic Riccati equations via an exact line search method, in: Proc. European Control Conf. ECC 97 (CD-ROM), Paper 786, BELWARE Information Technology, Waterloo, Belgium, 1997.
4. Benner P., Byers R., Quintana-Ortí E.S., Quintana-Ortí G. Solving algebraic Riccati equations on parallel computers using Newton's method with exact line search. Parallel Comput. 26(10):2000;1345-1368.
5. Benner P., Quintana-Ortí E.S. Solving stable generalized Lyapunov equations with the matrix sign function. Numer. Algorithms. 20(1):1999;75-100.
6. P. Benner, E.S. Quintana-Ortí, G. Quintana-Ortí, Solving linear matrix equations via rational iterative schemes, in preparation.
7. Benner P., Quintana-Ortí E.S., Quintana-Ortí G. Balanced truncation model reduction of large-scale dense systems on parallel computers. Math. Comput. Model. Dyn. Syst. 6(4):2000;383-405.
8. Benner P., Quintana-Ortí E.S., Quintana-Ortí G. Parallel algorithms for model reduction of discrete-time systems. Int. J. Syst. Sci. 34(5/15):2003;319-333.
9. Benner P., Quintana-Ortí E.S., Quintana-Ortí G. Efficient numerical algorithms for balanced stochastic truncation. Int. J. Appl. Math. Comput. Sci. 11(5):2001;1123-1150.
10. P. Benner, E.S. Quintana-Ortí, G. Quintana-Ortí, Experimental evaluation of the parallel model reduction routines in PSLICOT, SLICOT Working Note 2002-7, August 2002. Available from 〈 http://www.win.tue.nl/niconet/NIC2/reports.html〉.
11. Benner P., Quintana-Ortí E.S., Quintana-Ortí G. Numerical solution of discrete stable linear matrix equations on multicomputers. Parallel Algorithms Appl. 17(1):2002;127-146.
12. Blackford L.S., Choi J., Cleary A., D'Azevedo E., Demmel J., Dhillon I., Dongarra J., Hammarling S., Henry G., Petitet A., Stanley K., Walker D., Whaley R.C. ScaLAPACK Users' Guide. 1997;SIAM, Philadelphia, PA.
13. M. Buchholz, T. Lüttich, H. Auracher, W. Marquardt, Pool boiling at high heat fluxes (part I): local temperature & heat flux fluctuations at the heater surface, in: D. Gorenflo, A. Luke (Eds.), Proc. Int. Refrig. Conf. Comm. B1, Paderborn, Germany, October 2001.
14. Byers R. Solving the algebraic Riccati equation with the matrix sign function. Linear Algebra Appl. 85:1987;267-279.
15. Y. Chahlaoui, 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〉.
16. R.Y. Chiang, M.G. Safonov, Robust Control Toolbox, For Use with MATLAB, User's Guide, Version 2, The MathWorks, Inc., Cochituate Place, 24 Prime Park Way, Natick, Mass 01760, 2000.
17. Desai U.B., Pal D. A transformation approach to stochastic model reduction. IEEE Trans. Automat. Control. AC-29:1984;1097-1100.
18. Freund R. Reduced-order modeling techniques based on Krylov subspaces and their use in circuit simulation. Datta B.N. Applied and Computational Control, Signals, and Circuits, vol. 1. 1999;435-498 Birkhäuser, Boston, MA. (Chapter 9).
19. ∞ norms Int. J. Control. 39:1984;1115-1193.
20. ∞ error bounds, in: Proc. American Control Conf., 1986, pp. 1705-1709.
21. Golub G.H., Van Loan C.F. Matrix Computations. third ed. 1996;Johns Hopkins University Press, Baltimore.
22. Green M. Balanced stochastic realization. Linear Algebra Appl. 98:1988;211-247.
23. Grimme E.J., Sorensen D.C., Van Dooren P. Model reduction of state space systems via an implicitly restarted Lanczos method. Numer. Algorithms. 12:1996;1-31.
24. Huss S., Quintana-Ortí E.S., Sun X., Wu J. Parallel spectral division using the matrix sign function for the generalized eigenproblem. Int. J. High Speed Comput. 11(1):2000;1-14.
25. Kenney C., Laub A.J. The matrix sign function. IEEE Trans. Automat. Control. 40(8):1995;1330-1348.
26. Kleinman D.L. On an iterative technique for Riccati equation computations. IEEE Trans. Automat. Control. AC-13:1968;114-115.
27. Lancaster P., Tismenetsky M. The Theory of Matrices. second ed. 1985;Academic Press, Orlando.
28. Larin V.B., Aliev F.A. Construction of square root factor for solution of the Lyapunov matrix equation. Sys. Control Lett. 20:1993;109-112.
29. Laub A.J., Heath M.T., Paige C.C., Ward R.C. Computation of system balancing transformations and other application of simultaneous diagonalization algorithms. IEEE Trans. Automat. Control. 34:1987;115-122.
30. Li J.-R., White J. Low rank solution of Lyapunov equations. SIAM J. Matrix Anal. Appl. 24(1):2002;260-280.
31. Liu Y., Anderson B.D.O. Controller reduction via stable factorization and balancing. Int. J. Control. 44:1986;507-531.
32. Moore B.C. Principal component analysis in linear systems: Controllability, observability, and model reduction. IEEE Trans. Automat. Control. AC-26:1981;17-32.
33. Obinata G., Anderson B.D.O. Model Reduction for Control System Design, Communications and Control Engineering Series. 2001;Springer-Verlag, London, UK.
34. Process Systems Enterprise Ltd. gPROMS Training Course I, Hands-On Session: Modelling and Simulation of a Catalytic Tubular Reactor, 1998, 1999.
35. Quintana-Ortí E.S., Quintana-Ortí G., Sun X., van de Geijn R.A. A note on parallel matrix inversion. SIAM J. Sci. Comput. 22:2001;1762-1771.
36. Quintana-Ortí G., Sun X., Bischof C.H. A BLAS-3 version of the QR factorization with column pivoting. SIAM J. Sci. Comput. 19:1998;1486-1494.
37. Roberts J.D. Linear model reduction and solution of the algebraic Riccati equation by use of the sign function. Int. J. Control. 32:1980;677-687. (Reprint of Technical Report No. TR-13, CUED/B-Control, Cambridge University, Engineering Department, 1971).
38. Roberts J.D. Linear model reduction and solution of the algebraic Riccati equation by use of the sign function. Int. J. Control. 32:1980;677-687. (Reprint of Technical Report No. TR-13, CUED/B-Control, Cambridge University, Engineering Department, 1971).
39. Safonov M.G., Chiang R.Y. Model reduction for robust control: a Schur relative error method. Int. J. Adapt. Cont. Sign. Proc. 2:1988;259-272.
40. Safonov M.G., Chiang R.Y. A Schur method for balanced-truncation model reduction. IEEE Trans. Automat. Control. AC-34:1989;729-733.
41. Safonov M.G., Jonckheere E.A., Verma M., Limebeer D.J.N. Synthesis of positive real multivariable feedback systems. Int. J. Control. 45(3):1987;817-842.
42. Tombs M.S., Postlethwaite I. Truncated balanced realization of a stable non-minimal state-space system. Int. J. Control. 46(4):1987;1319-1330.
43. van de Geijn R.A. Using PLAPACK: Parallel Linear Algebra Package. 1997;MIT Press, Cambridge, MA.
44. A. Varga, Balancing-free square-root algorithm for computing singular perturbation approximations, in: Proc. 30th IEEE Conf. Dec. Control, Brighton, UK, 1991, pp. 1062-1065.
45. A. Varga, 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.
46. Varga A. On computing high accuracy solutions of a class of Riccati equations. Control - Theory Adv. Technol. 10(4):1995;2005-2016.
47. A. Varga, Task II.B.1 - selection of software for controller reduction, SLICOT Working Note 1999-18, The Working Group on Software (WGS), December 1999. Available from 〈http://www.win.tue.nl/niconet/NIC2/reports.html〉.
48. Varga A. Model reduction software in the SLICOT library. Datta B.N. Applied and Computational Control, Signals, and Circuits. The Kluwer International Series in Engineering and Computer Science. vol. 629:2001;239-282 Kluwer Academic Publishers, Boston, MA.
49. A. Varga, K.H. Fasol, A new square-root balancing-free stochastic truncation model reduction algorithm, in: Prepr. 12th IFAC World Congress, vol. 7, Sydney, Australia, 1993, pp. 153-156.
50. Zhou K., Doyle J.C., Glover K. Robust and Optimal Control. 1996;Prentice-Hall, Upper Saddle River, NJ.