Balanced truncation model reduction for semidiscretized Stokes equation

Linear Algebra and Its Applications

Volumn 415, Issue 2-3, 2006, Pages 262-289

  Stykel, Tatjana ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Balanced truncation; Controllability and observability Gramians; Descriptor system; Hankel singular values; Model reduction; Projected generalized Lyapunov equation; Stokes equation

Indexed keywords

ASYMPTOTIC STABILITY; BOUNDARY CONDITIONS; CONTROLLABILITY; LYAPUNOV METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING;

BALANCED TRUNCATION; CONTROLLABILITY AND OBSERVABILITY GRAMIANS; DESCRIPTOR SYSTEMS; HANKEL SINGULAR VALUES; MODEL REDUCTION; PROJECTED GENERALIZED LYAPUNOV EQUATION; STOKES EQUATION;

NONLINEAR EQUATIONS;

EID: 33646489022     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2004.01.015     Document Type: Article

References (40)

1. Antoulas A.C., Sorensen D.C., and Gugercin S. A survey of model reduction methods for large-scale systems. In: Olshevsky V. (Ed). Structured Matrices in Mathematics, Computer Science and Engineering. Contemporary Mathematics Series, 280 vol. I (2001), American Mathematical Society
2. Antoulas A.C., Sorensen D.C., and Zhou Y. On the decay rate of the Hankel singular values and related issues. Systems Control Lett. 46 5 (2002) 323-342
3. Bender D.J. Lyapunov-like equations and reachability/observability Gramians for descriptor systems. IEEE Trans. Automat. Control 32 4 (1987) 343-348
4. Bewley T.R. Flow control: new challenges for a new Renaissance. Prog. Aerospace Sci. 37 (2001) 21-58
5. Dai L. in: Singular Control Systems. Lecture Notes in Control and Information Sciences vol. 118 (1989), Springer-Verlag, Berlin, Heidelberg
6. Demmel J.W., and Kå B. The generalized Schur decomposition of an arbitrary pencil A-λB: Robust software with error bounds and applications. Part I: Theory and algorithms. ACM Trans. Math. Software 19 2 (1993) 160-174
7. Doetsch G. Guide to the Applications of the Laplace and Z-Transforms (1971), Van Nostrand Reinhold Company, London
8. Enns D. Model reduction with balanced realization: an error bound and a frequency weighted generalization. in: Proceedings of the 23rd IEEE Conference on Decision and Control, Las Vegas, 1984 (1984), IEEE, New York 127-132
9. Feldmann P., and Freund R.W. Efficient linear circuit analysis by Padé approximation via the Lanzcos process. IEEE Trans. Comput.-Aided Des. 14 (1995) 639-649
10. Fortuna L., Nunnari G., and Gallo A. Model Order Reduction Techniques with Applications in Electrical Engineering (1992), Springer-Verlag, London
11. Freund R.W. Krylov-subspace methods for reduced-order modeling in circuit simulation. J. Comput. Appl. Math. 123 1-2 (2000) 395-421
12. Gallivan K., Grimme E., and Van Dooren P. Asymptotic waveform evaluation via a Lanczos method. Appl. Math. Lett. 7 (1994) 75-80
13. Gallivan K., Grimme E., and Van Dooren P. A rational Lanczos algorithm for model reduction. Numer. Algorithms 12 1-2 (1996) 33-63
14. ∞-errors bounds. Internat. J. Control 39 6 (1984) 1115-1193
15. Grimme E.J., Sorensen D.C., and Van Dooren P. Model reduction of state space systems via an implicitly restarted Lanczos method. Numer. Algorithms 12 1-2 (1996) 1-31
16. Lancaster P., and Tismenetsky M. The Theory of Matrices. second ed. (1985), Academic Press, Orlando, FL
17. Laub A.J., Heath M.T., Paige C.C., and Ward R.C. Computation of system balancing transformations and other applications of simultaneous diagonalization algorithms. IEEE Trans. Automat. Control, AC 32 2 (1987) 115-122
18. J.-R. Li, Model reduction of large linear systems via low rank system Gramians, Ph.D. Thesis, Department of Mathematics, Massachusetts Institute of Technology, 2000.
19. Li J.-R., Wang F., and White J. An efficient Lyapunov equation-based approach for generating reduced-order models of interconnect. in: Proceedings of the 36th Design Automation Conference, New Orleans, USA, 1999 (1999), IEEE 1-6
20. Liu W.Q., and Sreeram V. Model reduction of singular systems. in: Proceedings of the 39th IEEE Conference on Decision and Control, Sydney, Australia, 2000 (2000), IEEE 2373-2378
21. Liu Y., and Anderson B.D.O. Singular perturbation approximation of balanced systems. Internat. J. Control 50 (1989) 1379-1405
22. März R. Canonical projectors for linear differential algebraic equations. Comput. Math. Appl. 31 4-5 (1996) 121-135
23. Moore B.C. Principal component analysis in linear systems: controllability, observability, and model reduction. IEEE Trans. Automat. Control, AC 26 1 (1981) 17-32
24. Penzl T. Numerische Lösung großer Lyapunov-Gleichungen (1998), Logos Verlag, Berlin (in German)
25. Penzl T. A cyclic low-rank Smith method for large sparse Lyapunov equations. SIAM J. Sci. Comput. 21 4 (1999/2000) 1401-1418
26. Penzl T. Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case. Syst. Control Lett. 40 2 (2000) 139-144
27. T. Penzl, LYAPACK Users Guide, Preprint SFB393/00-33, Fakultät für Mathematik, Technische Universität Chemnitz, D-09107 Chemnitz, Germany, August 2000. Available from .
28. T. Penzl, Algorithms for model reduction of large dynamical systems. Preprint SFB 393/99-40, Fakultät für Mathematik, Technische Universität Chemnitz, D-09107 Chemnitz, Germany, December 1999. Available from .
29. Ravindran S.S. A reduced-order approach for optimal control of fluids using proper orthogonal decomposition. Internat. J. Numer. Methods Fluids 34 5 (2000) 425-448
30. Saad Y. Iterative Methods for Sparse Linear Systems (1996), PWS Publishing Company, Boston, MA
31. Safonov M.G., and Chiang R.Y. A Schur method for balanced-truncation model reduction. IEEE Trans. Automat. Control, AC 34 7 (1989) 729-733
32. D.C. Sorensen, Y. Zhou, Bounds on eigenvalue decay rates and sensitivity of solutions of Lyapunov equations, Technical Report TR02-07, Department of Computational and Applied Mathematics, Rice University, Houston, TX, 2002.
33. Stewart G.W., and Sun J.-G. Matrix Perturbation Theory (1990), Academic Press, New York
34. T. Stykel, Analysis and numerical solution of generalized Lyapunov equations, Ph.D. Thesis, Institut für Mathematik, Technische Universität Berlin, Berlin, 2002.
35. T. Stykel, Gramian based model reduction for descriptor systems, Math. Control Signals Systems, 2004, to appear.
36. Tombs M.S., and Postlethweite I. Truncated balanced realization of a stable non-minimal state-space system. Internat. J. Control 46 4 (1987) 1319-1330
37. A. Varga, Efficient minimal realization procedure based on balancing, in: A. EL Moudni, P. Borne, S.G. Tzafestas (Eds.), Proceedings of IMACS/IFAC Symposium on Modelling and Control of Technological Systems, Lille, France, May 7-10, 1991, vol. 2, 1991, pp. 42-47.
38. S. Volkwein, Optimal and suboptimal control of partial differential equations: augmented Lagrange-SQP methods and reduced-order modeling with proper orthogonal decomposition, Grazer Mathematische Berichte, 343, Karl-Franzens-Universität Graz, Graz, 2001.
39. Wachspress E.L. Iterative Solution of Elliptic Systems, and Applications to the Neutron Diffusion Equations of Reactor Physics (1966), Prentice Hall, Englewood Cliffs, NJ
40. J. Weickert, Applications of the theory of differential-algebraic equations to partial differential equations of fluid dynamics, Ph.D. Thesis, Technische Universität Chemnitz, Chemnitz, 1997.