A FAST ALGORITHM FOR FAST TRAIN PALINDROMIC QUADRATIC EIGENVALUE PROBLEMS

檔案

日期

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.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

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

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/133109