On the convergence of Ritz pairs and refined Ritz vectors for quadratic eigenvalue problems

檔案

日期

2013-12-01

類型

期刊名稱

BIT NUMERICAL MATHEMATICS

卷期與頁次

第 53 卷第 4 期,頁 941–958

ISSN

0006-3835

語言

英文

摘要

For a given subspace, the Rayleigh-Ritz method projects the large quadratic eigenvalue problem (QEP) onto it and produces a small sized dense QEP. Similar to the Rayleigh-Ritz method for the linear eigenvalue problem, the Rayleigh-Ritz method defines the Ritz values and the Ritz vectors of the QEP with respect to the projection subspace. We analyze the convergence of the method when the angle between the subspace and the desired eigenvector converges to zero. We prove that there is a Ritz value that converges to the desired eigenvalue unconditionally but the Ritz vector converges conditionally and may fail to converge. To remedy the drawback of possible non-convergence of the Ritz vector, we propose a refined Ritz vector that is mathematically different from the Ritz vector and is proved to converge unconditionally. We construct examples to illustrate our theory.

所屬典藏

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

引用此條目

Huang, T.-M., Jia, Z., & Lin, W.-W. (2013). On the convergence of Ritz pairs and refined Ritz vectors for quadratic eigenvalue problems. BIT NUMERICAL MATHEMATICS, 53(4), 941–958. https://doi.org/10.1007/s10543-013-0438-0

BibTeX RIS

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

分享

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