Model reduction of large-scale systems by least squares Export

@article{citeulike:6060621, abstract = {In this paper we introduce an approximation method for model reduction of large-scale dynamical systems. This is a projection which combines aspects of the SVD and Krylov based reduction methods. This projection can be efficiently computed using tools from numerical analysis, namely the rational Krylov method for the Krylov side of the projection and a low-rank Smith type iteration to solve a Lyapunov equation for the SVD side of the projection. For discrete time systems, the proposed approach is based on the least squares fit of the ( r  + 1)th column of a Hankel matrix to the preceding r columns, where r is the order of the reduced system. The reduced system is asymptotically stable, matches the first r Markov parameters of the full order model and minimizes a weighted inlMMLBox error. The method is also generalized for moment matching at arbitrary interpolation points. Application to continuous time systems is achieved via the bilinear transformation. Numerical examples prove the effectiveness of the approach. The proposed method is significant because it combines guaranteed stability and moment matching, together with an optimization criterion.}, author = {Gugercin, S. and Antoulas, A.}, citeulike-article-id = {6060621}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/j.laa.2004.12.022}, citeulike-linkout-1 = {http://linkinghub.elsevier.com/retrieve/pii/S0024379505000145}, day = {01}, doi = {10.1016/j.laa.2004.12.022}, issn = {00243795}, journal = {Linear Algebra and its Applications}, keywords = {dynamics, error, model, optimal, reduced}, month = {June}, number = {2-3}, pages = {290--321}, posted-at = {2009-11-03 16:19:44}, priority = {2}, title = {Model reduction of large-scale systems by least squares}, url = {http://dx.doi.org/10.1016/j.laa.2004.12.022}, volume = {415}, year = {2006} }

TY - JOUR ID - citeulike:6060621 L3 - citeulike-article-id:6060621 N2 - In this paper we introduce an approximation method for model reduction of large-scale dynamical systems. This is a projection which combines aspects of the SVD and Krylov based reduction methods. This projection can be efficiently computed using tools from numerical analysis, namely the rational Krylov method for the Krylov side of the projection and a low-rank Smith type iteration to solve a Lyapunov equation for the SVD side of the projection. For discrete time systems, the proposed approach is based on the least squares fit of the ( r  + 1)th column of a Hankel matrix to the preceding r columns, where r is the order of the reduced system. The reduced system is asymptotically stable, matches the first r Markov parameters of the full order model and minimizes a weighted inlMMLBox error. The method is also generalized for moment matching at arbitrary interpolation points. Application to continuous time systems is achieved via the bilinear transformation. Numerical examples prove the effectiveness of the approach. The proposed method is significant because it combines guaranteed stability and moment matching, together with an optimization criterion. IS - 2-3 JF - Linear Algebra and its Applications SN - 00243795 EP - 321 TI - Model reduction of large-scale systems by least squares VL - 415 SP - 290 KW - dynamics KW - error KW - model KW - optimal KW - reduced AU - Gugercin, S AU - Antoulas, A PY - 2006/06/01/ UR - http://dx.doi.org/10.1016/j.laa.2004.12.022 ER -