Abstract
Model reduction of large-scale linear time-invariant systems is an ubiquitous task in control and simulation of complex dynamical processes. We discuss how LQG balanced truncation can be applied to reduce the order of large-scale control problems arising from the spatial discretization of time-dependent partial differential equations. Numerical examples on a parallel computer demonstrate the effectiveness of our approach.
This research has been partially supported by the DAAD programme Acciones Integradas HA2005-0081. J. M. Badía, R. Mayo, E. S. Quintana-Ortí, G. Quintana-Ortí, and A. Remón were also supported by the CICYT project TIN2005-09037-C02-02 and FEDER.
This is a preview of subscription content, log in via an institution to check access.
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
Antoulas, A.: Approximation of Large-Scale Dynamical Systems. SIAM, Philadelphia (2005)
Badía, J.M., et al.: Parallel algorithms for balanced truncation model reduction of sparse systems. In: Dongarra, J., Madsen, K., Waśniewski, J. (eds.) PARA 2004. LNCS, vol. 3732, pp. 267–275. Springer, Heidelberg (2006)
Badía, J.M., et al.: Parallel solution of large-scale and sparse generalized algebraic Riccati equations. In: Nagel, W.E., Walter, W.V., Lehner, W. (eds.) Euro-Par 2006. LNCS, vol. 4128, pp. 710–719. Springer, Heidelberg (2006)
Badía, J.M., et al.: Balanced truncation model reduction of large and sparse generalized linear systems. Technical Report CSC/06-04, Technical University of Chemnitz, Chemnitz, 09107 Chemnitz, Germany (2006)
Benner, P., Byers, R.: An exact line search method for solving generalized continuous-time algebraic Riccati equations. IEEE Trans. Automat. Control 43(1), 101–107 (1998)
Benner, P., Mehrmann, V., Sorensen, D. (eds.): MFCS 1976. LNCS, vol. 45. Springer, Heidelberg (2005)
Jonckheere, E., Silverman, L.: A new set of invariants for linear systems—application to reduced order compensator. IEEE Trans. Automat. Control AC-28, 953–964 (1983)
Kleinman, D.: On an iterative technique for Riccati equation computations. IEEE Trans. Automat. Control AC-13, 114–115 (1968)
Lancaster, P., Rodman, L.: The Algebraic Riccati Equation. Oxford University Press, Oxford (1995)
Li, J.-R., White, J.: Low rank solution of Lyapunov equations. SIAM J. Matrix Anal. Appl. 24(1), 260–280 (2002)
Obinata, G., Anderson, B.: Model Reduction for Control System Design. Communications and Control Engineering Series. Springer, London (2001)
Penzl, T.: A cyclic low rank Smith method for large sparse Lyapunov equations. SIAM J. Sci. Comput. 21(4), 1401–1418 (2000)
Penzl, T.: Lyapack Users Guide. Technical Report SFB393/00-33, Sonderforschungsbereich 393 Numerische Simulation auf massiv parallelen Rechnern, TU Chemnitz, 09107 Chemnitz, FRG (2000), available from http://www.tu-chemnitz.de/sfb393/sfb00pr.html
Wachspress, E.: The ADI model problem, Available from the author (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Badía, J.M., Benner, P., Mayo, R., Quintana-Ortí, E.S., Quintana-Ortí, G., Remón, A. (2008). Parallel Implementation of LQG Balanced Truncation for Large-Scale Systems. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2007. Lecture Notes in Computer Science, vol 4818. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78827-0_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-78827-0_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78825-6
Online ISBN: 978-3-540-78827-0
eBook Packages: Computer ScienceComputer Science (R0)