A FAST ALGORITHM FOR FAST TRAIN PALINDROMIC QUADRATIC EIGENVALUE PROBLEMS
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
0 | en_US |
dc.citation.issue |
6 | en_US |
dc.citation.spage |
0 | en_US |
dc.citation.volume |
38 | en_US |
dc.citation.woscount |
2 | en_US |
dc.contributor.author |
Lu, Linzhang | en_US |
dc.contributor.author |
Wang, Teng | en_US |
dc.contributor.author |
Kuo, Yueh-Cheng | en_US |
dc.contributor.author |
Li, Ren-Cang | en_US |
dc.contributor.author |
Lin, Wen-Wei | en_US |
dc.contributor.department |
應用數學系 | zh_TW |
dc.contributor.department |
Department of Applied Mathematics | en_US |
dc.date.accessioned |
2019-04-03T06:37:10Z | |
dc.date.available |
2019-04-03T06:37:10Z | |
dc.date.issued |
2016-01-01 | en_US |
dc.description.abstract |
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. | en_US |
dc.identifier.doi |
10.1137/16M1063563 | en_US |
dc.identifier.issn |
1064-8275 | en_US |
dc.identifier.journal |
SIAM JOURNAL ON SCIENTIFIC COMPUTING | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1137/16M1063563 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/133109 | |
dc.identifier.wosnumber |
WOS:000391853100014 | en_US |
dc.language.iso |
en_US | en_US |
dc.subject |
palindromic quadratic eigenvalue problem | en_US |
dc.subject |
PQEP | en_US |
dc.subject |
fast train | en_US |
dc.subject |
nonlinear matrix equation | en_US |
dc.subject |
solvent approach | en_US |
dc.subject |
doubling algorithm | en_US |
dc.title |
A FAST ALGORITHM FOR FAST TRAIN PALINDROMIC QUADRATIC EIGENVALUE PROBLEMS | en_US |
dc.type |
Article | en_US |
檔案
- f4b8a3402ac18a7534cb07fd4e413ac0.pdf (761.3 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
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