Abstract
To solve a stochastic linear evolution equation numerically, finite dimensional approximations are commonly used. If one uses the well-known Galerkin scheme, one might end up with a sequence of ordinary stochastic linear equations of high order. To reduce the high dimension for practical computations we consider balanced truncation as a model order reduction technique. This approach is well-known from deterministic control theory and successfully employed in practice for decades. So, we generalize balanced truncation for controlled linear systems with Levy noise, discuss properties of the reduced order model, provide an error bound, and give some examples.
Similar content being viewed by others
Notes
\((\fancyscript{F}_t)_{t\ge 0}\) shall be right continuous and complete.
Cadlag means that \(\mathbb {P}\)-almost all paths are right continuous and the left limits exist.
This means that \(\mathbb {P}\)-almost all paths are of bounded variation.
The process \(\left\langle M, N\right\rangle \) is measurable with respect to \(\fancyscript{P}\), which we characterize below Definition 2.10.
We assume that \(\left( \fancyscript{F}_t\right) _{t\ge 0}\) is right continuous and that \(\fancyscript{F}_0\) contains all \(\mathbb {P}\) null sets.
By Theorem VI.21 in Reed, Simon [23], \(\fancyscript{Q}\) is a compact operator such that this property follows by the spectral theorem.
Curtain, Ichikawa and Haussmann stated these conditions for exponential mean square stability for the Wiener case, which can be easily generalized for the case of square integrable Levy process with mean zero.
The theory regarding this method can be found in Kloeden and Platen [16].
References
Antoulas, A.C.: Approximation of Large-Scale Dynamical Systems. Advances in Design and Control, vol. 6. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2005)
Applebaum, D.: Lévy Processes and Stochastic Calculus. Cambridge Studies in Advanced Mathematics, vol. 116, 2nd edn. Cambridge University Press, Cambridge (2009)
Arnold, L.: Stochastische Differentialgleichungen. Theorie und Anwendungen. R. Oldenbourg Verlag, München-Wien (1973)
Benner, P., Mehrmann, V., Sorensen, D.C. (eds.): Dimension reduction of large-scale systems. In: Proceedings of a Workshop, Oberwolfach, Germany, October 19–25, 2003. Lecture Notes in Computational Science and Engineering, vol. 45. Springer, Berlin (2005)
Benner, P., Damm, T.: Lyapunov equations, energy functionals, and model order reduction of bilinear and stochastic systems. SIAM J. Control Optim. 49(2), 686–711 (2011)
Benner, P., Damm, T., Redmann, M., Cruz, Y.R.R.: Positive Operators and Stable Truncation. Linear Algebra and its Applications (2014)
Benner, P., Redmann, M.: Reachability and observability concepts for stochastic systems. Proc. Appl. Math. Mech. 13, 381–382 (2013)
Bertoin, J.: Lévy Processes. Cambridge Tracts in Mathematics, vol. 121. Cambridge University Press, Cambridge (1998)
Curtain, R.F.: Linear stochastic Ito equations in Hilbert space. Stochastic control theory and stochastic differential systems. In: Proceedings of the Workshop, Bad Honnef 1979. Lecture Notes in Control and Information Sciences, vol. 16, pp. 61–84 (1979)
Da Prato, G., Zabczyk, J.: Stochastic Equations in Infinite Dimensions. Encyclopedia of Mathematics and Its Applications, vol. 44. Cambridge University Press, Cambridge (1992)
Damm, T.: Rational Matrix Equations in Stochastic Control. Lecture Notes in Control and Information Sciences, vol. 297. Springer, Berlin (2004)
Grecksch, W., Kloeden, P.E.: Time-discretised Galerkin approximations of parabolic stochastic PDEs. Bull. Aust. Math. Soc. 54(1), 79–85 (1996)
Haussmann, U.G.: Asymptotic stability of the linear Ito equation in infinite dimensions. J. Math. Anal. Appl. 65, 219–235 (1978)
Ichikawa, A.: Dynamic programming approach to stochastic evolution equations. SIAM J. Control Optim. 17, 152–174 (1979)
Jacod, J., Shiryaev, A.N.: Limit Theorems for Stochastic Processes. Grundlehren der Mathematischen Wissenschaften, vol. 288, 2nd edn. Springer, Berlin (2003)
Kloeden, P.E., Platen, E.: Numerical Solution of Stochastic Differential Equations. Applications of Mathematics, vol. 23. Springer, Berlin (2010)
Kuo, H.-H.: Introduction to Stochastic Integration. Universitext. Springer, New York (2006)
Metivier, M.: Semimartingales: A Course on Stochastic Processes. De Gruyter Studies in Mathematics, vol. 2. de Gruyter, Berlin (1982)
Moore, B.C.: Principal component analysis in linear systems: controllability, observability, and model reduction. IEEE Trans. Autom. Control 26, 17–32 (1981)
Obinata, G., Anderson, B.D.O.: Model Reduction for Control System Design. Communications and Control Engineering Series. Springer, London (2001)
Peszat, S., Zabczyk, J.: Stochastic Partial Differential Equations with Lévy Noise. An Evolution Equation Approach. Encyclopedia of Mathematics and Its Applications, vol. 113. Cambridge University Press, Cambridge (2007)
Prévôt, C., Röckner, M.: A Concise Course on Stochastic Partial Differential Equations. Lecture Notes in Mathematics, vol. 1905. Springer, Berlin (2007)
Reed, M., Simon, B.: Methods of Modern Mathematical Physics. I: Functional Analysis. Academic Press, A Subsidiary of Harcourt Brace Jovanovich, Publishers, New York (1980)
Sato, K.-I.: Lévy Processes and Infinitely Divisible Distributions. Cambridge Studies in Advanced Mathematics, vol. 68. Cambridge University Press, Cambridge (1999)
Steeb, W.-H.: Matrix Calculus and the Kronecker Product with Applications and C++ Programs. With the Collaboration of Tan Kiat Shi. World Scientific, Singapore (1997)
Zhang, L., Lam, J., Huang, B., Yang, G.-H.: On gramians and balanced truncation of discrete-time bilinear systems. Int. J. Control 76(4), 414–427 (2003)
Acknowledgments
The authors would like to thank Tobias Damm for his comments and advice and Tobias Breiten for providing Example 4.3.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Benner, P., Redmann, M. Model reduction for stochastic systems. Stoch PDE: Anal Comp 3, 291–338 (2015). https://doi.org/10.1007/s40072-015-0050-1
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40072-015-0050-1