Computing transfer function dominant poles of large-scale second-order dynamical systems

SIAM Journal on Scientific Computing

Volumn 30, Issue 4, 2007, Pages 2137-2157

  Rommes, Joost ^a   Martins, Nelson ^b  

^a NXP SEMICONDUCTORS   (Netherlands)

^b CEPEL   (Brazil)

Author keywords

Dominant poles; Large scale systems; Model reduction; Quadratic eigenvalue problem; Second order dynamical systems; Sparse eigen analysis; Transfer function; Transfer function residues

Indexed keywords

DYNAMICAL SYSTEMS; EIGENVALUES AND EIGENFUNCTIONS; LARGE SCALE SYSTEMS; NUMERICAL METHODS; POLES;

DOMINANT POLES; EIGEN ANALYSIS; LARGE-SCALE SYSTEMS; LARGE-SCALES; MODEL REDUCTION; QUADRATIC EIGENVALUE PROBLEMS; SECOND-ORDER DYNAMICAL SYSTEMS; SPARSE EIGEN-ANALYSE; SYSTEM MATRIX; TRANSFER FUNCTION RESIDUE;

TRANSFER FUNCTIONS;

EID: 55549139186     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/070684562     Document Type: Article

References (40)

1. Oberwolfach Model Reduction Benchmark Collection, http://www.imtek.uni-freiburg.de/simulation/benchmark/.
2. L. A. AGUIRRE, Quantitative measure of modal dominance for continuous systems, in Proceedings of the 32nd IEEE Conference on Decision and Control, 1993, pp. 2405-2410.
3. Z. BAI, G. L. G. SLEIJPEN, AND H. A. VAN DER VORST, Quadratic Eigenvalue Problems, in Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide, Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. van der Vorst, eds., SIAM, Philadelphia, 2000, Chapter 9.2, pp. 281-289.
4. Z. BAI AND Y. SU, Dimension reduction of large-scale second-order dynamical systems via a second-order Arnoldi method, SIAM J. Sci. Comput., 26 (2005), pp. 1692-1709.
5. Z. BAI AND Y. SU, SOAR: A second-order Arnoldi method for the solution of the quadratic eigenvalue problem, SIAM J. Matrix Anal. Appl., 26 (2005), pp. 640-659.
6. P. BENNER, Numerical linear algebra for model reduction in control and simulation, GAMM Mitt. Ges. Angew. Math. Mech., 29 (2006), pp. 275-296.
7. T. BETCKE AND H. VOSS, A Jacobi-Davidson-type projection method for nonlinear eigenvalue problems, Put. Gen. Comp. Syst., 20 (2004), pp. 363-372.
8. E. DAV'ISON, A method for simplifying linear dynamic systems, IEEE Trans. Automat. Control, 11 (1966), pp. 93-101.
9. R. W. FREUND, SPPRIM: Structure-preserving reduced-order interconnect macromodeling, in Technical Digest of the 2004 IEEE/ACM International Conference on CAD, 2004, pp. 80-87.
10. R. W. FREUND, Pade-type model reduction of second-order and higher-order linear dynamical systems, in Dimension Reduction of Large-Scale Systems, Lect. Notes Comput. Sci. Eng. 45, P. Benner, V. L. Mehrmann, and D. C. Sorensen, eds., Springer, New York, 2005.
11. K. GALLIVAN, E. GRIMME, AND P. VAN DOOREN, A rational Lanczos algorithm for model reduction, Numer. Algorithms, 12 (1996), pp. 33-63.
12. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., The John Hopkins University Press, Baltimore, MD, 1996.
13. S. GOMES, N. MARTINS, AND C. PORTELA, Sequential Computation of Transfer Function Dominant Poles of s-Domain System Models, submitted.
14. S. GOMES, JR., N. MARTINS, S. L. VARRICCHIO, AND C. PORTELA, Modal analysis of electro-magnetic transients in ac networks having long transmission lines, IEEE Trans. Power Delivery, 30 (2005), pp. 2623-2630.
15. M. GREEN AND D. J. N. LIMEBEER, Linear Robust Control, Prentice-Hall, Englewood Cliffs, NJ, 1995.
16. E. J. GRIMME, Krylov Projection Methods for Model Reduction, Ph.D. thesis, University of Illinois, 1997.
17. A. M. A. HAMDAN AND A. H. NAYFEH, Measures of modal controllability and observability for first- and second-order linear systems, J. Guid. Contr. Dyn., 12 (1989), pp. 421-428.
18. M. E. HOCHSTENBACH AND H. A. VAN DER VORST, Alternatives to the Rayleigh quotient for the quadratic eigenvalue problem, SIAM J. Sci. Comput., 25 (2003), pp. 591-603.
19. J. LAMPE AND H. VOSS, Second Order Arnoldi Reduction: Application to Some Engineering Problems, report 93, Hamburg University of Technology, 2006.
20. J. LIENEMANN, D. BILLGER, E. B. RUDNYI, A. GREINER, AND J. G. KORVINK, MEMS compact modeling meets model order reduction: Examples of the application of Arnoldi method to microsystem devices, in Technical Proceedings of the 2004 NST1 Nanotechnology Conference and Trade Show, 2004.
21. S. A. MARSCHALL, An approximate method for reducing the order of a linear system, Control Eng., 10 (1966), pp. 642-648.
22. N. MARTINS, A. DE ANDRADE BARBOSA, J. C. R. FERRAZ, M. G. DOS SANTOS, A. L. B. BERGAMO, C. S. YUNG, V. R. DE OLIVEIRA, AND N. J. P. DE MACEDO, Retuning stabilizers for the North-South Brazilian interconnection, in Proceedings of Power Engineering Society Summer Meeting, 1999.
23. N. MARTINS, L. T. G. LIMA, AND H. J. C. P. PINTO, Computing dominant poles of power system transfer functions, IEEE Trans. Power Syst., 11 (1996), pp. 162-170.
24. N. MARTINS, P. C. PELLANDA, AND J. ROMMES, Computation of transfer function dominant zeros with applications to oscillation damping control of large power systems, IEEE Trans. Power Syst., 22 (2007), pp. 1218-1226.
25. N. MARTINS AND P. E. M. QUINTAO, Computing dominant poles of power system multivariable transfer functions, IEEE Trans. Power Syst., 18 (2003), pp. 152-159.
26. K. MEERBERGEN, Locking and restarting quadratic eigenvalue solvers, SIAM J. Sci. Comput., 22 (2000), pp. 1814-1839.
27. V. MEHRMANN AND H. VOSS, Nonlinear eigenvalue problems: A challenge for modern eigen-value methods, GAMM Mitt. Ges. Angew. Math. Mech., 27 (2005), pp. 121-151.
28. A. ODABASIOGLU AND M. CELIK, PRIMA: Passive reduced-order interconnect macromodeling algorithm, IEEE Trans. Computer-Aided Des. Integr. Circ. Syst., 17 (1998), pp. 645-654.
29. G. PETERS AND J. H. WILKINSON, Inverse iteration, ill-conditioned equations and Newton's method, SIAM Rev., 21 (1979), pp. 339-360.
30. J. ROMMES AND N. MARTINS, Efficient computation of multivariable transfer function dominant poles using subspace acceleration, IEEE Trans. Power Syst., 21 (2006), pp. 1471-1483.
31. J. ROMMES AND N. MARTINS, Efficient computation of transfer function dominant poles using subspace acceleration, IEEE Trans. Power Syst., 21 (2006), pp. 1218-1226.
32. J. ROMMES AND G. L. G. SLEIJPEN, Convergence of the Dominant Pole Algorithm and Rayleigh Quotient Iteration, Preprint 1356, Utrecht University, 2006.
33. E. B. RUDNYI, J. LIENEMANN, A. GREINER, AND J. G. KORVINK, mor4ansys: Generating compact models directly from ANSYS models, in Technical Proceedings of the 2004 N1ST Nanotechnology Conference and Trade Show, 2004.
34. A. RUHE, Algorithms for the nonlinear eigenvalue problem, SIAM J. Numer. Anal., 10 (1973), pp. 674-689.
35. G. L. G. SLEIJPEN, J. G. L. BOOTEN, D. R. FOKKEMA, AND H. A. VAN DER VORST, Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems, BIT, 36 (1996), pp. 595-633.
36. 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 (1996), pp. 401-425.
37. G. L. G. SLEIJPEN, H. A. VAN DER VORST, AND M. VAN GIJZEN, Quadratic eigenproblems are no problem, SIAM News, 29 (1996), pp. 8-9.
38. J. R. SMITH, J. F. HAUER, D. J. TRUDNOWSKI, F. FATEHI, AND C. S. Woods, Transfer function identification in power system application, IEEE Trans. Power Syst., 8 (1993), pp. 1282-1290.
39. F. TISSEUR AND K. MEERBERGEN, The quadratic eigenvalue problem, SIAM Rev., 43 (2001), pp. 235-286.
40. A. VARGA, Enhanced modal approach for model reduction, Math. Model. Syst., (1995), pp. 91-105.