SOLVING A STRUCTURED QUADRATIC EIGENVALUE PROBLEM BY A STRUCTURE-PRESERVING DOUBLING ALGORITHM
檔案
- 000285933400027.pdf (365.5 KB, Adobe PDF)
日期
2010
類型
系所
期刊名稱
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS
卷期與頁次
第 31 卷第 5 期,頁 2784–2801
ISSN
0895-4798
語言
英文
摘要
In studying the vibration of fast trains, we encounter a palindromic quadratic eigen-value problem (QEP) (lambda(2)A(T)+lambda Q+A)z = 0, where A, Q is an element of C(nxn) and Q(T) = Q. Moreover, the matrix Q is block tridiagonal and block Toeplitz, and the matrix A has only one nonzero block in the upper-right corner. So most of the eigenvalues of the QEP are zero or infinity. In a linearization approach, one typically starts with deflating these known eigenvalues for the sake of efficiency. However, this initial deflation process involves the inverses of two potentially ill-conditioned matrices. As a result, large error might be introduced into the data for the reduced problem. In this paper we propose using the solvent approach directly on the original QEP, without any deflation process. We apply a structure-preserving doubling algorithm to compute the stabilizing solution of the matrix equation X + A(T)X(-1)A = Q, whose existence is guaranteed by a result on the Wiener-Hopf factorization of rational matrix functions associated with semi-infinite block Toeplitz matrices and a generalization of Bendixson's theorem to bounded linear operators on Hilbert spaces. The doubling algorithm is shown to be well defined and quadratically convergent. The complexity of the doubling algorithm is drastically reduced by using the Sherman-Morrison-Woodbury formula and the special structures of the problem. Once the stabilizing solution is obtained, all nonzero finite eigenvalues of the QEP can be found efficiently and with the automatic reciprocal relationship, while the known eigenvalues at zero or infinity remain intact.
關鍵詞
palindromic quadratic eigenvalue problemnonlinear matrix equationstabilizing solutionstructure-preservingdoubling algorithm所屬典藏
期刊論文引用此條目
Guo, C.-H., & Lin, W.-W. (2010). SOLVING A STRUCTURED QUADRATIC EIGENVALUE PROBLEM BY A STRUCTURE-PRESERVING DOUBLING ALGORITHM. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 31(5), 2784–2801. https://doi.org/10.1137/090763196
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/6111