Summary
Optimization problems such as the parameter design of dynamical systems are often computationally expensive. In this paper, we apply Krylov based model order reduction techniques to the parameter design problem of an acoustic cavity to accelerate the computation of both function values and derivatives, and therefore, drastically improve the performance of the optimization algorithms. Two types of model reduction techniques are explored: conventional model reduction and parameterized model reduction. The moment matching properties of derivative computation via the reduced model are discussed. Numerical results show that both methods are efficient in reducing the optimization time.
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
W. E. Arnoldi. The principle of minimized iterations in the solution of the matrix eigenvalue problem. Quarterly of Applied Mathematics, 9(17):17–29, 1951.
Z. Bai, K. Meerbergen, and Y. Su. Arnoldi methods for structure-preserving dimension reduction of second-order dynamical systems. In Dimension reduction of large-scale systems, pages 173–189. Springer, 2005.
Z. Bai and Y. Su. Dimension reduction of large-scale second-order dynamical systems via a second-order Arnoldi method. SIAM Journal on Scientific Computing, 26(5):1692–1709, 2005.
Z. Bai and Y. Su. SOAR: a second-order Arnoldi method for the solution of the quadratic eigenvalue problem. SIAM Journal on Matrix Analysis and Applications, 26(3):640–659, 2005.
L. Daniel, O. C. Siong, L. S. Chay, K. H. Lee, and J. White. A multiparameter moment-matching model-reduction approach for generating geometrically parameterized interconnect performance models. Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, 23(5):678–693, 2004.
P. Feldman and R. W. Freund. Efficient linear circuit analysis by Pad´e approximation via the Lanczos process. IEEE Trans. Computer-Aided Design, 14(5):639–649, 1995.
P. Gunupudi and M. Nakhla. Multi-dimensional model reduction of VLSI interconnects. In Custom Integrated Circuits Conference, 2000. Proceedings of the IEEE 2000, pages 499–502, 2000.
Y.-T. Li, Z. Bai, and Y. Su. A two-directional Arnoldi process and its application to parametric model order reduction. Journal of Computational and Applied Mathematics, 226(1):10–21, 2009.
Y.-T. Li, Z. Bai, Y. Su, and X. Zeng. Parameterized model order reduction via a two-directional Arnoldi process. In Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design, pages 868–873, 2007.
Y.-T. Li, Z. Bai, Y. Su, and X. Zeng. Model order reduction of parameterized interconnect networks via a Two-Directional Arnoldi process. Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, 27(9):1571– 1582, 2008.
K. Meerbergen. The solution of parametrized symmetric linear systems. SIAM journal on matrix analysis and applications, 24(4):1038–1059, 2003.
K. Meerbergen. Fast frequency response computation for Rayleigh damping. International Journal for Numerical Methods in Engineering, 73(1):96–106, 2008.
A. Odabasioglu, M. Celik, and L. T. Pileggi. PRIMA: passive reduced-order interconnect macromodeling algorithm. In ICCAD ’97: Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, pages 58–65, Washington, DC, USA, 1997. IEEE Computer Society.
B. Salimbahrami and B. Lohmann. Order reduction of large scale second-order systems using Krylov subspace methods. Linear Algebra and its Applications, 415(2-3):385–405, 2006.
D. S. Weile, E. Michielssen, and K. Gallivan. Reduced-order modeling of multiscreen frequency-selective surfaces using krylov-based rational interpolation. IEEE transactions on antennas and propagation, 49(5):801–813.
D. S. Weile, E. Michielssen, and G. K. Grimme, E. and. A method for generating rational interpolant reduced order models of two-parameter linear systems. Applied Mathematics Letters, 12(5):93–102, 1999
Acknowledgments
This paper presents research results of the Belgian Network DYSCO (Dynamical Systems, Control, and Optimization), funded by the Interuniversity Attraction Poles Programme,initiated by the Belgian State, Science Policy Office. The scientific responsibility rests with its author(s).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer -Verlag Berlin Heidelberg
About this paper
Cite this paper
Yue, Y., Meerbergen, K. (2010). Using Model Order Reduction for the Parameter Optimization of Large Scale Dynamical Systems. In: Diehl, M., Glineur, F., Jarlebring, E., Michiels, W. (eds) Recent Advances in Optimization and its Applications in Engineering. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12598-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-12598-0_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12597-3
Online ISBN: 978-3-642-12598-0
eBook Packages: EngineeringEngineering (R0)