The convergence of harmonic Ritz values, harmonic Ritz vectors, and refined harmonic Ritz vectors | |
Jia, ZX | |
2010-05-06 ; 2010-05-06 | |
关键词 | harmonic projection refined harmonic projection harmonic Ritz value harmonic Ritz vector refined harmonic Ritz vector refined eigenvector approximation convergence LARGE UNSYMMETRIC EIGENPROBLEMS LANCZOS METHODS ARNOLDI PROCESS LARGE MATRICES ALGORITHM Mathematics, Applied |
中文摘要 | This paper concerns a harmonic projection method for computing an approximation to an eigenpair (lambda, x) of a large matrix A. Given a target point tau and a subspace W that contains an approximation to x, the harmonic projection method returns an approximation (mu + tau, (x) over tilde) to (lambda, x). Three convergence results are established as the deviation epsilon of x from W approaches zero. First, the harmonic Ritz value mu + tau converges to lambda if a certain Rayleigh quotient matrix is uniformly nonsingular. Second, the harmonic Ritz vector (x) over tilde converges to x if the Rayleigh quotient matrix is uniformly nonsingular and mu + tau remains well separated from the other harmonic Ritz values. Third, better error bounds for the convergence of mu + tau are derived when (x) over tilde converges. However, we show that the harmonic projection method can fail to find the desired eigenvalue lambda - in other words, the method can miss lambda if it is very close to t. To this end, we propose to compute the Rayleigh quotient rho of A with respect to (x) over tilde and take it as a new approximate eigenvalue. rho is shown to converge to lambda once (x) over tilde tends to x, no matter how tau is close to lambda. Finally, we show that if the Rayleigh quotient matrix is uniformly nonsingular, then the refined harmonic Ritz vector, or more generally the refined eigenvector approximation introduced by the author, converges. We construct examples to illustrate our theory. |
语种 | 英语 ; 英语 |
出版者 | AMER MATHEMATICAL SOC ; PROVIDENCE ; 201 CHARLES ST, PROVIDENCE, RI 02940-2213 USA |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/14170] |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | Jia, ZX. The convergence of harmonic Ritz values, harmonic Ritz vectors, and refined harmonic Ritz vectors[J],2010, 2010. |
APA | Jia, ZX.(2010).The convergence of harmonic Ritz values, harmonic Ritz vectors, and refined harmonic Ritz vectors.. |
MLA | Jia, ZX."The convergence of harmonic Ritz values, harmonic Ritz vectors, and refined harmonic Ritz vectors".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论