Structure-preserving algorithms for palindromic quadratic eigenvalue problems arising from vibration of fast trains

SIAM Journal on Matrix Analysis and Applications

Volumn 30, Issue 4, 2008, Pages 1566-1592

  Huang, Tsung Ming ^a   Lin, Wen Wei ^b   Qian, Jiang ^c,d  

^a NATIONAL TAIWAN NORMAL UNIVERSITY   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^c BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^d NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Tau; skew Hamiltonian Pencil; Tau; symplectic pencil; Palindromic quadratic eigenvalue problem

Indexed keywords

ARNOLDI ALGORITHM; FINITE ELEMENT MODELS; HIGH SPEED TRAINS; NUMERICAL EXPERIMENTS; PALINDROMIC; PALINDROMIC QUADRATIC EIGENVALUE PROBLEM; QUADRATIC EIGENVALUE PROBLEMS; SHIFT-AND; SKEW-HAMILTONIAN; STRUCTURE-PRESERVING ALGORITHM;

ALGORITHMS; HAMILTONIANS; LOCOMOTIVES; RAILROAD CARS; SWITCHING SYSTEMS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 70449371465     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/080713550     Document Type: Article

References (25)

1. E. K.-W. Chu, T.-M. Hwang, W.-W. Lin, and C.-T. Wu, Vibration of fast trains, palindromic eigenvalue problems and structure-preserving doubling algorithms, J. Comput. Appl. Math., 219 (2008), pp. 237-252.
2. J. J. Hench and A. J. Laub, Numerical solution of the discrete-time periodic Riccati equation, IEEE Trans. Automat. Control, 39 (1994), pp. 1197-1210.
3. A. Hilliges, Numerische Lösung von quadratischen eigenwertproblemen mit Anwendungen in der Schiendynamik, Master's thesis, Technical University Berlin, Berlin, Germany, 2004.
4. A. Hilliges, C. Mehl, and V. Mehrmann, On the solution of palindromic eigenvalue problems, in Proceedings of the 4th European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS), Jyväskylä, Finland, 2004.
5. I. C. F. Ipsen, Accurate eigenvalues for fast trains, SIAM News, 37, SIAM, Philadelphia, 2004.
6. D. Kressner, Numerical methods for general and structured eigenvalue problems, Lect. Notes Comput. Sci. Eng. 46, Springer, Berlin, 2005.
7. R. B. Lehoucq and D. C. Sorensen, Deflation techniques for an implicitly restarted Arnoldi iteration, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 789-821.
8. R. B. Lehoucq, D. C. Sorensen, and C. Yang, ARPACK Users' Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods, SIAM, Philadelphia, 1998.
9. W.-W. Lin, A new method for computing the closed-loop eigenvalues of a discrete-time algebraic Riccati equation, Linear Algebra Appl., 96 (1987), pp. 157-180.
10. W.-W. Lin and S.-F. Xu, Convergence analysis of structure-preserving doubling algorithms for Riccati-type matrix equations, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 26-39.
11. D. S. Mackey, N. Mackey, C. Mehl, and V. Mehrmann, Numerical methods for palindromic eigenvalue problems: Computing the anti-triangular Schur form, Numer. Linear Algebra Appl., to appear.
12. D. S. Mackey, N. Mackey, C. Mehl, and V. Mehrmann, Structured polynomial eigenvalue problems: Good vibrations from good linearizations, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 1029-1051.
13. D. S. Mackey, N. Mackey, C. Mehl, and V. Mehrmann, Vector spaces of linearizations for matrix polynomials, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 971-1004.
14. V. L. Markine, A. P. de Man, S. Jovanovic, and C. Esveld, Optimal design of embedded rail structure for high-speed railway lines, in Railway Engineering 2000, 3rd International Conference, London, 2000.
15. V. Mehrmann and D. Watkins, Structure-preserving methods for computing eigenpairs of large sparse skew-Hamiltonian/Hamiltonian pencils, SIAM J. Sci. Comput., 22 (2001), pp. 1905-1925.
16. R. V. Patel, On computing the eigenvalues of a symplectic pencil, Linear Algebra Appl., 188 (1993), pp. 591-611.
17. Y. Saad, Numerical Methods for Large Eigenvalue Problems, Manchester University Press, Manchester, UK, 1992.
18. C. Schröder, SKURV: A Matlab Toolbox for the Skew URV Decomposition of a Matrix Triple, http://www.math.tu-berlin.de/,schroed/Software/skurv.
19. C. Schröder, A QR-like Algorithm for the Palindromic Eigenvalue Problem, Technical report, Preprint 388, TU Berlin, Berlin, Germany, 2007.
20. C. Schröder, URV decomposition based structured methods for palindromic and even eigenvalue problems, Technical report, Preprint 375, TU Berlin, Berlin, Germany, 2007.
21. D. C. Sorensen, Implicit application of polynomial filters in a k-step Arnoldi method, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 357-385.
22. G. W. Stewart, Matrix Algorithms, Volume II: Eigensystems, SIAM, Philadelphia, 2001.
23. F. Tisseur and K. Meerbergen, The quadratic eigenvalue problem, SIAM Rev., 43 (2001), pp. 235-286.
24. D. S. Watkins, The Matrix Eigenvalue Problem: GR and Krylov Subspace Methods, SIAM, Philadelphia, 2007.
25. Y. S. Wu, Y. B. Yang, and J. D. Yau, Three-dimensional analysis of train-rail-bridge interaction problems, Vehicle Syst. Dyn., 35 (2001), pp. 1-35.