Summary
Two main approaches are known for the reduced order modelling of linear time-invariant systems: Krylov subspace based and SVD based approximation methods. Krylov subspace based methods have large scale applicability, but do not have a global error bound. SVD based methods do have a global error bound, but require full space matrix computations and hence have limited large scale applicability. In this paper features and short-comings of both types of methods will be addressed. Furthermore, ideas for improvements will be discussed and the possible application of Jacobi-Davidson style methods such as JDQR and JDQZ for model reduction will be considered.
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
A.C. Antoulas and D.C. Sorensen. Approximation of large-scale dynamical systems: an overview. Int. J. Appl. Math. Comput. Sci., 11(5):1093–1121, 2001.
Z. Bai and R.W. Freund. A partial Padé-via-Lanczos method for reduced-order modeling. Num. Anal. Manu. 99-3-20, Bell Laboratories, December 2000.
P. Feldmann and R.W. Freund. Efficient linear circuit analysis by Padé approximation via the Lanczos process. IEEE Trans. CAD, 14:639–649, 1995.
D.R. Fokkema, G. L.G. Sleijpen, and H.A. van der Vorst. Jacobi-Davidson style QR and QZ algorithms for the reduction of matrix pencils. SIAM J. Sc. Comp., 20(1):94–125, 1998.
K. Glover. All optimal Hankel-norm approximations of linear multivariable systems and their L∞-error bounds. Int. J. Control, 39:1115–1193, 1984.
K. Meerbergen and A. Spence. Implicitly Restarted Arnoldi with Purification for the Shift-Invert Transformation. Math. Comp., 66(218):667–689, 1997.
A. Odabasioglu and M. Celik. PRIMA: Passive Reduced-order Interconnect Macromodeling Algorithm. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 17(8):645–654, 1998.
G.L.G. Sleijpen and H.A. van der Vorst. A Jacobi-Davidson Iteration Method for Linear Eigenvalue Problems. SIAM J. Matrix Anal. Appl., 17(2):401–425, 1996.
D.C. Sorensen and A.C. Antoulas. The Sylvester equation and approximate balanced reduction. Lin. Alg. Appl., (351–352):671–700, 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rommes, J. (2006). Reduced Order Models for Eigenvalue Problems. In: Di Bucchianico, A., Mattheij, R., Peletier, M. (eds) Progress in Industrial Mathematics at ECMI 2004. Mathematics in Industry, vol 8. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-28073-1_26
Download citation
DOI: https://doi.org/10.1007/3-540-28073-1_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28072-9
Online ISBN: 978-3-540-28073-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)