Structure-Preserving Algorithms for Palindromic Quadratic Eigenvalue Problems Arising from Vibration of Fast Trains

  • Authors:
  • Tsung-Ming Huang;Wen-Wei Lin;Jiang Qian

  • Affiliations:
  • min@math.ntnu.edu.tw;wwlin@math.nctu.edu.tw;jqian104@gmail.com

  • Venue:
  • SIAM Journal on Matrix Analysis and Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, based on Patel's algorithm (1993), we propose a structure-preserving algorithm for solving palindromic quadratic eigenvalue problems (QEPs). We also show the relationship between the structure-preserving algorithm and the URV-based structure-preserving algorithm by Schröder (2007). For large sparse palindromic QEPs, we develop a generalized $\top$-skew-Hamiltonian implicitly restarted shift-and-invert Arnoldi algorithm for solving the resulting $\top$-skew-Hamiltonian pencils. Numerical experiments show that our proposed structure-preserving algorithms perform well on the palindromic QEP arising from a finite element model of high-speed trains and rails.