Interpolatory model reduction of large-scale dynamical systems

Efficient Modeling and Control of Large-Scale Systems

Volumn , Issue , 2010, Pages 3-58

  Antoulas, Athanasios C ^a   Beattie, Christopher A ^b   Gugercin, Serkan ^b  

^a Rice University   (United States)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79953132674     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-1-4419-5757-3_1     Document Type: Chapter

References (95)

1. Anderson, B., Antoulas, A.: Rational interpolation and state variable realizations. In: Decision and Control, 1990. Proceedings of the 29th IEEE Conference on pp. 1865-1870 (1990)
2. Antoulas, A.: Approximation of Large-Scale Dynamical Systems (Advances in Design and Control). Society for Industrial and Applied Mathematics, Philadelphia, PA, USA (2005)
3. Antoulas, A.: A new result on passivity preserving model reduction. Systems and Control Letters 54, 361-374 (2005)
4. Antoulas, A.: On the construction of passive models from frequency response data. Automatisierungstechnik 56, 447-452 (2008)
5. Antoulas, A., Anderson, B.: On the scalar rational interpolation problem. IMA Journal of Mathematics Control and Information 3, 61-68 (1986)
6. Bagley, R., Torvik, P.: A theoretical basis for the application of fractional calculus to viscoelasticity. Journal of Rheology 27, 201-210 (1983)
7. Bai, Z.: Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems. Applied Numerical Mathematics 43(1-2), 9-44 (2002)
8. Bai, Z., Bindel, D., Clark, J., Demmel, J., Pister, K., Zhou, N.: New numerical techniques and tools in SUGAR for 3D MEMS simulation. In: Technical Proceedings of the Fourth International Conference on Modeling and Simulation of Microsystems, pp. 31-34 (2000)
9. Bai, Z., Feldmann, P., Freund, R.: Stable and passive reduced-order models based on partial Pade approximation via the Lanczos process. Numerical AnalysisManuscript 97, 3-10 (1997)
10. Bai, Z., Feldmann, P., Freund, R.: How to make theoretically passive reduced-order models passive inpractice. In: Custom Integrated Circuits Conference, 1998. Proceedings of the IEEE 1998, pp. 207-210 (1998)
11. Bai, Z., Freund, R.: A partial Pade-via-Lanczos method for reduced-order modeling. Linear Algebra and its Applications 332(334), 141-166 (2001)
12. Bai, Z., Skoogh, D.: A projection method for model reduction of bilinear dynamical systems. Linear Algebra and Its Applications 415, 406-425 (2006)
13. Bai, Z., Su, Y.: Dimension reduction of second order dynamical systems via a second-order Arnoldi method. SIAM Journal on Scientific Computing 5, 1692-1709 (2005)
14. Baur, U., Beattie, C., Benner, P., Gugercin, S.: Interpolatory projection methods for parameterized model reduction. Chemnitz Scientific Computing Preprints 09-08, TU Chemntiz, (ISSN 1864-0087) November 2009
15. Beattie, C., Gugercin, S.: Krylov-based minimization for optimal H2 model reduction. In: Proceedings of the 46th IEEE Conference on Decision and Control pp. 4385-4390 (2007)
16. Beattie, C., Gugercin, S.: Interpolatory projection methods for structure-preserving model reduction. Systems and Control Letters 58(3), 225-232 (2009)
17. Beattie, C., Gugercin, S.: A trust region method for optimalH2 model reduction. In: Proceedings of the 48th IEEE Conference on Decision and Control (2009)
18. Benner, P.: Solving large-scale control problems. IEEE Control Systems Magazine 24(1), 44-59 (2004)
19. Benner, P., Feng, L.: A robust algorithm for parametric model order reduction based on implicit moment matching. In B. Lohmann and A. Kugi (eds.) Tagungsband GMA-FA 1.30 "Modellbildung, Identifizierung und Simulation in der Automatisierungstechnik", Workshop in Anif, 26.-28.9.2007, pp. 34-47 (2007)
20. Benner, P., Saak, J.: Efficient numerical solution of the LQR-problem for the heat equation. Proceedings in Applied Mathematics and Mechanics 4(1), 648-649 (2004)
21. Benner, P., Sokolov, V.: Partial realization of descriptor systems. Systems and Control Letters 55(11), 929-938 (2006)
22. Bond, B., Daniel, L.: Parameterized model order reduction of nonlinear dynamical systems. In: IEEE/ACM International Conference on Computer-Aided Design, 2005. ICCAD-2005, pp. 487-494 (2005)
23. Bui-Thanh, T., Willcox, K., Ghattas, O.: Model reduction for large-scale systems with highdimensional parametric input space. SIAMJournal on Scientific Computing 30(6), 3270-3288 (2008)
24. Bungartz, H.: Dunne Gitter und deren Anwendung bei der adaptiven Losung der dreidimensionalen Poisson-Gleichung. Dissertation, Institut fur Informatik, TU Munchen (1992)
25. Bunse-Gerstner, A., Kubalinska, D., Vossen, G., Wilczek, D.: H2-optimal model reduction for large scale discrete dynamical MIMO systems. Journal of Computational and Applied Mathematics (2009). Doi:10.1016/j.cam.2008.12.029
26. Chahlaoui, V., Gallivan, K.A., Vandendorpe, A., Van Dooren, P.: Model reduction of secondorder system. In: P. Benner, V. Mehrmann, D. Sorensen (eds.) Dimension Reduction of Large-Scale Systems, Lecture Notes in Computational Science and Engineering, vol. 45, pp. 149-172. Springer, Berlin/Heidelberg, Germany (2005)
27. Clark, J.V., Zhou, N., Bindel, D., Schenato, L.,Wu,W., Demmel, J., Pister, K.S.J.: 3D MEMS simulation using modified nodal analysis. In: Proceedings of Microscale Systems: Mechanics and Measurements Symposium, p. 6875 (2000)
28. Craig Jr., R.R.: Structral Dynamics: An Introduction to Computer Methods. Wiley, New York (1981)
29. Daniel, L., Siong, O., Chay, L., Lee, K., White, J.: A Multiparameter moment-matching model-reduction approach for generating geometrically parameterized interconnect performance models. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 23(5), 678-693 (2004)
30. De Villemagne, C., Skelton, R.:Model reductions using a projection formulation. International Journal of Control 46(6), 2141-2169 (1987)
31. Fanizza, G., Karlsson, J., Lindquist, A., Nagamune, R.: Passivity-preserving model reduction by analytic interpolation. Linear Algebra and Its Applications 425(2-3), 608-633 (2007)
32. Farle, O., Hill, V., Ingelstrom, P., Dyczij-Edlinger, R.: Multi-parameter polynomial order reduction of linear finite element models. Mathematical and Computational Modeling of Dynamics Systems 14(5), 421-434 (2008)
33. Feldmann, P., Freund, R.: Efficient linear circuit analysis by Pade approximation via the Lanczos process. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 14(5), 639-649 (1995)
34. Feng, L.: Parameter independent model order reduction. Mathematics and Computers in Simulations 68(3), 221-234 (2005)
35. Feng, L., Benner, P.: A robust algorithm for parametric model order reduction based on implicit moment matching. PAMM Proceedings of the Applied Mathematics and Mechanism 7(1), 1021,501-1021,502 (2008)
36. Feng, L., Rudnyi, E., Korvink, J.: Preserving the film coefficient as a parameter in the compact thermal model for fast electrothermal simulation. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 24(12), 1838-1847 (2005)
37. Freund, R., Feldmann, P.: Efficient small-signal circuit analysis and sensitivity computations with the PVL algorithm. In: Proceedings of the 1994 IEEE/ACM International Conference on Computer-aided Design, pp. 404-411. IEEE Computer Society Press Los Alamitos, CA, USA (1994)
38. Freund, R.W.: Pade-type model reduction of second-order and higher-order linear dynamical systems. In: P. Benner, V. Mehrmann, D.C. Sorensen (eds.) Dimension Reduction of Large-Scale Systems, Lecture Notes in Computational Science and Engineering, vol. 45, pp. 191-223. Springer, Berlin/Heidelberg (2005)
39. Gallivan, K., Vandendorpe, A., Dooren, P.: Model reduction of MIMO systems via tangential interpolation. SIAM Journal on Matrix Analysis and Applications 26(2), 328-349 (2005)
40. Glover, K.: All optimal Hankel-norm approximations of linear multivariable systems and their L?-error bounds. International Journal of Control 39(6), 1115-1193 (1984)
41. Griebel, M.: A parallelizable and vectorizable multi-level algorithm on sparse grids. In: Parallel Algorithms for Partial Differential Equations (Kiel, 1990), Notes in Numerical Fluid Mechanics, vol. 31, pp. 94-100. Vieweg, Braunschweig (1991)
42. Grimme, E.: Krylov projection methods for model reduction. Ph.D. thesis, Coordinated-Science Laboratory, University of Illinois at Urbana-Champaign (1997)
43. Grimme, E., Sorensen, D., Dooren, P.: Model reduction of state space systems via an implicitly restarted Lanczos method. Numerical Algorithms 12(1), 1-31 (1996)
44. Gugercin, S.: Projection methods for model reduction of large-scale dynamical systems. Ph.D. thesis, Ph.D. Dissertation, ECE Department, Rice University, December 2002 (2002)
45. Gugercin, S.: An iterative rational Krylov algorithm (IRKA) for optimalH2 model reduction. In: Householder Symposium XVI. Seven Springs Mountain Resort, PA, USA (2005)
46. Gugercin, S., Antoulas, A.: An 2 error expression for the Lanczos procedure. In: Proceedings of the 42nd IEEE Conference on Decision and Control (2003)
47. Gugercin, S., Antoulas, A.: Model reduction of large-scale systems by least squares. Linear Algebra and its Applications 415(2-3), 290-321 (2006)
48. Gugercin, S., Antoulas, A., Beattie, C.: A rational Krylov iteration for optimal H2 model reduction. In: Proceedings of MTNS, vol. 2006 (2006)
49. Gugercin, S., Antoulas, A., Beattie, C.: H2 model reduction for large-scale linear dynamical systems. SIAM Journal on Matrix Analysis and Applications 30(2), 609-638 (2008)
50. Gugercin, S., Willcox, K.: Krylov projection framework for fourier model reduction. Automatica 44(1), 209-215 (2008)
51. Gunupudi, P., Khazaka, R., Nakhla, M.: Analysis of transmission line circuits using multidimensional model reduction techniques. IEEE Transactions on Advanced Packaging 25(2), 174-180 (2002)
52. Gunupudi, P., Khazaka, R., Nakhla,M., Smy, T., Celo, D.: Passive parameterized time-domain macromodels for high-speed transmission-line networks. IEEE Transactions on Microwave Theory and Techniques 51(12), 2347-2354 (2003)
53. Halevi, Y.: Frequency weighted model reduction via optimal projection. IEEE Transactions on Automatic Control 37(10), 1537-1542 (1992)
54. Hyland, D., Bernstein, D.: The optimal projection equations for model reduction and the relationships among the methods ofWilson, Skelton, andMoore. IEEE Transactions on Automatic Control 30(12), 1201-1211 (1985)
55. Ionutiu, R., Rommes, J., Antoulas, A.: Passivity preserving model reduction using dominant spectral zero interpolation. IEEE Transactions on CAD (Computer-Aided Design of Integrated Circuits and Systems) 27, 2250-2263 (2008)
56. Kellems, A., Roos, D., Xiao, N., Cox, S.J.: Low-dimensional morphologically accurate models of subthreshold membrane potential. Journal of Computational Neuroscience, 27(2), 161-176 (2009)
57. Korvink, J., Rudnyi, E.: Oberwolfach benchmark collection. In: P. Benner, V.Mehrmann, D.C. Sorensen (eds.) Dimension Reduction of Large-Scale Systems, Lecture Notes in Computational Science and Engineering, vol. 45, pp. 311-315. Springer, Berlin/Heidelberg, Germany (2005)
58. Krajewski, W., Lepschy, A., Redivo-Zaglia, M., Viaro, U.: A program for solving the L2 reduced-order model problem with fixed denominator degree. Numerical Algorithms 9(2), 355-377 (1995)
59. Kubalinska, D., Bunse-Gerstner, A., Vossen, G.,Wilczek, D.:H2-optimal interpolation based model reduction for large-scale systems. In: Proceedings of the 16th International Conference on System Science, Poland (2007)
60. Kunkel, P.: Differential-Algebraic Equations: Analysis and Numerical Solution. European Mathematical Society, Amsterdam (2006)
61. Lasance, C.: Two benchmarks to facilitate the study of compact thermal modelingphenomena. IEEE Transactions on Components and Packaging Technologies [see also IEEE Transactions on Packaging and Manufacturing Technology, Part A: Packaging Technologies] 24(4), 559-565 (2001)
62. Lefteriu, S., Antoulas, A.: A new approach to modeling multi-port systems from frequency domain data. IEEE Transactions on CAD (Computer-Aided Design of Integrated Circuits and Systems) 29, 14-27 (2010)
63. Leitman, M., Fisher, G.: The linear theory of viscoelasticity. Handbuch der Physik 6, 10-31 (1973)
64. Leung, A.M., Khazaka, R.: Parametric model order reduction technique for design optimization. In: IEEE International Symposium on Circuits and Systems, 2005. ISCAS 2005, vol. 2, pp. 1290-1293 (2005)
65. Ma, M., Leung, A.M., Khazaka, R.: Sparse Macromodels for Parametric Networks. In: Proceedings of the IEEE International Symposium on Circuits and Systems (2006)
66. Mayo, A., Antoulas, A.: A framework for the solution of the generalized realization problem. Linear Algebra and Its Applications 425(2-3), 634-662 (2007)
67. Mehrmann, V., Stykel, T.: Balanced truncation model reduction for large-scale systems in descriptor form. In: P. Benner, V. Mehrmann, D. Sorensen (eds.) Dimension Reduction of Large-Scale Systems, pp. 83-115. Springer, Belin (2005)
68. Meier III, L., Luenberger, D.: Approximation of linear constant systems. IEEE Transactions on Automatic Control 12(5), 585-588 (1967)
69. Meyer, D., Srinivasan, S.: Balancing and model reduction for second-order form linear systems. IEEE Transactions on Automatic Control 41(11), 1632-1644 (1996)
70. Moore, B.: Principal component analysis in linear systems: Controllability, observability, and model reduction. IEEE Transactions on Automatic Control 26(1), 17-32 (1981)
71. Moosmann, K., Korvink, J.: Automatic parametric mor for mems design. In: B. Lohmann, A. Kugi (eds.) Tagungsband GMA-FA 1.30 "Modellbildung, Identifikation und Simulation in der Automatisierungstechnik", Workshop am Bostalsee, 27.-29.9.2006, pp. 89-99 (2006)
72. Mullis, C., Roberts, R.: Synthesis of minimum roundoff noise fixed point digital filters. IEEE Transactions on Circuits and Systems 23(9), 551-562 (1976)
73. Odabasioglu, A., et al.: PRIMA. IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems 17(8) (1998)
74. Pillage, L., Rohrer, R.: Asymptotic waveform evaluation for timing analysis. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 9(4), 352-366 (1990)
75. Preumont, A.: Vibration Control of Active Structures: An Introduction. Springer, Berlin (2002)
76. Raghavan, V., Rohrer, R., Pillage, L., Lee, J., Bracken, J., Alaybeyi, M.: AWE-inspired. In: Custom Integrated Circuits Conference, 1993. Proceedings of the IEEE 1993 (1993)
77. Rommes, J., Martins, M.: Efficient computation of multivariable transfer function dominant poles using subspace acceleration. IEEE Transactions on Power Systems 21, 1471-1483 (2006)
78. Rudnyi, E.,Moosmann, C., Greiner, A., Bechtold, T., Korvink, J.: Parameter Preserving Model Reduction for MEMS System-level Simulation and Design. In: Fifth MATHMOD Proceedings 1 (2006)
79. Ruhe, A.: Rational Krylov algorithms for nonsymmetric eigenvalue problems. II: matrix pair. Linear Algebra and Its Applications Applications, pp. 282-295 (1984)
80. Sorensen, D.: Passivity preserving model reduction via interpolation of spectral zeros. Systems and Control Letters 54, 354-360 (2005)
81. Spanos, J., Milman, M., Mingori, D.: A new algorithm for L2 optimal model reduction. Automatica (Journal of IFAC) 28(5), 897-909 (1992)
82. Su, T.J., Jr., R.C.: Model reduction and control of flexible structures using Krylov vectors. Journal of Guid. Control Dyn. 14, 260-267 (1991)
83. Van Dooren, P., Gallivan, K., Absil, P.: H2-optimal model reduction of MIMO systems. Applied Mathematics Letters 21(12), 1267-1273 (2008)
84. Weaver, W., Johnston, P.: Structural dynamics by finite elements. Prentice-Hall, Upper Saddle River (1987)
85. Weile, D., Michielssen, E., Grimme, E., Gallivan, K.: A method for generating rational interpolant reduced order models of two-parameter linear systems. Applied Mathematics Letters 12(5), 93-102 (1999)
86. Weile, D.S., Michielssen, E., Grimme, E., Gallivan, K.: A method for generating rational interpolant reduced order models of two-parameter linear systems. Applied Mathematics Letters 12(5), 93-102 (1999)
87. Willcox, K., Megretski, A.: Fourier series for accurate, stable, reduced-order models in largescale applications. SIAM Journal of Scientific Computing 26(3), 944-962 (2005)
88. Wilson, D.: Optimum solution of model-reduction problem. Proceedings of IEE 117(6), 1161-1165 (1970)
89. Yan,W., Lam, J.: An approximate approach to h2 optimal model reduction. IEEE Transactions on Automatic Control 44(7), 1341-1358 (1999)
90. Yousuff, A., Skelton, R.: Covariance equivalent realizations with applications to model reduction of large-scale systems. Control and Dynamic Systems 22, 273-348 (1985)
91. Yousuff, A., Wagie, D., Skelton, R.: Linear system approximation via covariance equivalent realizations. Journal of Mathematical Analysis and Applications 106(1), 91-115 (1985)
92. Zenger, C.: Sparse grids. In: Parallel Algorithms for Partial Differential Equations (Kiel, 1990), Notes Numerical FluidMechanics, vol. 31, pp. 241-251. Vieweg, Braunschweig (1991)
93. Zhaojun, B., Qiang, Y.: Error estimation of the Pade approximation of transfer functions via the Lanczos process. Electronic Transactions on Numerical Analysis 7, 1-17 (1998)
94. Zhou, K., Doyle, J., Glover, K.: Robust and Optimal Control. Prentice-Hall, Upper Saddle River, NJ (1996)
95. Zigic, D., Watson, L., Beattie, C.: Contragredient transformations applied to the optimal projection equations. Linear Algebra and Its Applications 188, 665-676 (1993)