An iterative SVD-Krylov based method for model reduction of large-scale dynamical systems☆ Export

@article{citeulike:6060643, abstract = {In this paper, we propose a model reduction algorithm for approximation of large-scale linear time-invariant dynamical systems. The method is a two-sided projection combining features of the singular value decomposition (SVD)-based and the Krylov-based model reduction techniques. While the SVD-side of the projection depends on the observability gramian, the Krylov-side is obtained via iterative rational Krylov steps. The reduced model is asymptotically stable, matches certain moments and solves a restricted inlMMLBox minimization problem. We present modifications to the proposed approach for employing low-rank gramians in the reduction step and also for reducing discrete-time systems. Several numerical examples from various disciplines verify the effectiveness of the proposed approach. It performs significantly better than the q-cover [A. Yousouff, R.E. Skelton, Covariance equivalent realizations with applications to model reduction of large-scale systems, in: C.T. Leondes (Ed.), Control and Dynamic Systems, vol. 22, Academic Press, 1985, pp. 273–348; A. Yousouff, D.A. Wagie, R.E. Skelton, Linear system approximation via covariance equivalent realizations, Journal of Math. Anal. and Appl. 196 (1985) 91–115] and the least-squares [S. Gugercin, A.C. Antoulas, Model reduction of large scale systems by least squares, Linear Algebra Appl. 415(2–3) (2006) 290–321] methods that have a similar projection structure to the proposed method. Also, in terms of both the inlMMLBox and inlMMLBox error measures, its performance is comparable to or sometimes better than that of balanced truncation. Moreover, the method proves to be robust with respect to the perturbations due to usage of approximate gramians.}, author = {Gugercin, S.}, citeulike-article-id = {6060643}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/j.laa.2007.10.041}, citeulike-linkout-1 = {http://linkinghub.elsevier.com/retrieve/pii/S0024379507005186}, day = {27}, doi = {10.1016/j.laa.2007.10.041}, issn = {00243795}, journal = {Linear Algebra and its Applications}, keywords = {dynamics, model, reduced, svd}, month = {December}, posted-at = {2009-11-03 16:28:36}, priority = {2}, title = {An iterative SVD-Krylov based method for model reduction of large-scale dynamical systems☆}, url = {http://dx.doi.org/10.1016/j.laa.2007.10.041}, year = {2007} }

TY - JOUR ID - citeulike:6060643 L3 - citeulike-article-id:6060643 N2 - In this paper, we propose a model reduction algorithm for approximation of large-scale linear time-invariant dynamical systems. The method is a two-sided projection combining features of the singular value decomposition (SVD)-based and the Krylov-based model reduction techniques. While the SVD-side of the projection depends on the observability gramian, the Krylov-side is obtained via iterative rational Krylov steps. The reduced model is asymptotically stable, matches certain moments and solves a restricted inlMMLBox minimization problem. We present modifications to the proposed approach for employing low-rank gramians in the reduction step and also for reducing discrete-time systems. Several numerical examples from various disciplines verify the effectiveness of the proposed approach. It performs significantly better than the q-cover [A. Yousouff, R.E. Skelton, Covariance equivalent realizations with applications to model reduction of large-scale systems, in: C.T. Leondes (Ed.), Control and Dynamic Systems, vol. 22, Academic Press, 1985, pp. 273–348; A. Yousouff, D.A. Wagie, R.E. Skelton, Linear system approximation via covariance equivalent realizations, Journal of Math. Anal. and Appl. 196 (1985) 91–115] and the least-squares [S. Gugercin, A.C. Antoulas, Model reduction of large scale systems by least squares, Linear Algebra Appl. 415(2–3) (2006) 290–321] methods that have a similar projection structure to the proposed method. Also, in terms of both the inlMMLBox and inlMMLBox error measures, its performance is comparable to or sometimes better than that of balanced truncation. Moreover, the method proves to be robust with respect to the perturbations due to usage of approximate gramians. JF - Linear Algebra and its Applications SN - 00243795 TI - An iterative SVD-Krylov based method for model reduction of large-scale dynamical systems☆ KW - dynamics KW - model KW - reduced KW - svd AU - Gugercin, S PY - 2007/12/27/ UR - http://dx.doi.org/10.1016/j.laa.2007.10.041 ER -