A FAST ALGORITHM FOR FAST TRAIN PALINDROMIC QUADRATIC EIGENVALUE PROBLEMS
檔案
- f4b8a3402ac18a7534cb07fd4e413ac0.pdf (761.3 KB, Adobe PDF)
日期
2016-01-01
類型
系所
期刊名稱
SIAM JOURNAL ON SCIENTIFIC COMPUTING
卷期與頁次
第 38 卷第 6 期
ISSN
1064-8275
語言
英文
摘要
In the vibration analysis of high speed trains arises such a palindromic quadratic eigenvalue problem (PQEP) (lambda(2) A(T)+ lambda Q + A)z = 0, where A;Q is an element of C-nxn have special structures: both Q and A are m x m block matrices with each block being k x k (thus n = m x k), and Q is complex symmetric and tridiagonal block-Toeplitz, and A has only one nonzero block in the (1, m)th block position which is the same as the subdiagonal block of Q. This PQEP has eigenvalues 0 and infinity each of multiplicity (m - 1) k just by examining A, but it is its remaining 2k eigenvalues, usually nonzero and finite but with an extreme wide range in magnitude, that are of interest. The problem is notoriously difficult numerically. Earlier methods that seek to deflate eigenvalues 0 and infinity first often produce eigenvalues that are too inaccurate to be useful due to the large errors introduced in the deflation process. The solvent approach proposed by Guo and Lin in 2010 changed the situation because it can deliver sufficiently accurate eigenvalues. In this paper, we propose a fast algorithm along the line of the solvent approach. The theoretical foundation of our algorithm is the connection we establish here between this fast train PQEP and a k x k PQEP defined by the subblocks of A and Q without any computational work. This connection lends itself to a fast algorithm: solve the k x k PQEP and then use its eigenpairs to recover the eigenpairs for the original fast train PQEP. The so-called alpha-structured backward error analysis that preserves all possible structures in the fast train PQEP to the extreme is studied. Finally numerical examples are presented to show the effectiveness of the new fast algorithm.
關鍵詞
palindromic quadratic eigenvalue problemPQEPfast trainnonlinear matrix equationsolvent approachdoubling algorithm所屬典藏
期刊論文引用此條目
Lu, L., Wang, T., Kuo, Y.-C., Li, R.-C., & Lin, W.-W. (2016). A FAST ALGORITHM FOR FAST TRAIN PALINDROMIC QUADRATIC EIGENVALUE PROBLEMS. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 38(6), 0. https://doi.org/10.1137/16M1063563
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/133109