QQ客服 官方微博 反馈留言

	计算最小奇异组的一个精化调和Lanczos双对角化方法
	牛大田 ; 贾仲孝 ; 王侃民 ; Niu Datian ; Jia Zhongxiao ; Wang Kanmin
	2010-05-13 ; 2010-05-13
关键词	奇异值 奇异向量 调和Lanczos双对角化方法 近似奇异值 近似奇异向量 精化调和Lanczos双对角化方法 隐式重新启动 调和位移 精化调和位移 收敛性 singular value singular vector the harmonic Lanczos bidiagonalization method the refined harmonic Lanczos bidiagonalization method approximate singular value approximate singular vectors implicit restarting harmonic shifts refined harmonic shifts convergence O151.21
其他题名	A REFINED HARMONIC LANCZOS DIDIAGONALIZATION FOR COMPUTING SMALLEST SINGULAR TRIPLETS
中文摘要	在很多实际应用中需要计算大规模矩阵的若干个最小奇异组.调和投影方法是计算内部特征对的常用方法,其原理可用于求解大规模奇异值分解问题.本文证明了,当投影空间足够好时,该方法得到的近似奇异值收敛,但近似奇异向量可能收敛很慢甚至不收敛.根据第二作者近年来提出的精化投影方法的原理,本文提出一种精化的调和Lanczos双对角化方法,证明了它的收敛性.然后将该方法与Sorensen提出的隐式重新启动技术相结合,开发出隐式重新启动的调和Lanczos双对角化算法(IRHLB)和隐式重新启动的精化调和Lanczos双对角化算法(IRRHLB).位移的合理选取是算法成功的关键之一,本文对精化算法提出了一种新的位移策略,称之为"精化调和位移".理论分析表明,精化调和位移比IRHLB中所用的调和位移要好,且可以廉价可靠地计算出来.数值实验表明,IRRHLB比IRHLB要显著优越,而且比目前常用的隐式重新启动的Lanczos双对角化方法(IRLB)和精化算法IRRLB更有效.; In many applications,one is required to compute several smallest singular triplets of large matrices.Harmonic projection methods are commonly used to compute interior eigenpairs of large matrices,and their principle can be applied to large singular value decomposition problems.It is proved that for sufficiently good subspaces the approximate singular values obtained by the harmonic projection methods converge while the corresponding approximate singular vectors may not.Based on the refined projection principle proposed by the second author,a refined harmonic Lanczos bidiagonalization method is proposed and its conver- gence is proved.In combination of the implicit restarting technique due to Sorensen,an implicitly restarted harmonic Lanczos bidiagonalzation algorithm (IRHLB) and its refined version (IRRHLB) are developed.A proper selection of shifts involved is one of the keys for the success of algorithms.A new shifts scheme,called refined harmonic shifts,is proposed for use within IRRHLB.Theoretical analysis shows that the refined shifts are better than the harmonic shifts used within IRHLB and they can be computed reliably and efficiently. Numerical experiments indicate that IRRHLB is considerably superior to IRHLB and better than the commonly used implicitly restarted Lanczos bidiagonalization algorithm (IRLB) and its refined version (IRRLB).
语种	中文 ; 中文
内容类型	期刊论文
源URL	[http://hdl.handle.net/123456789/31812]
专题	清华大学
推荐引用方式 GB/T 7714	牛大田,贾仲孝,王侃民,等. 计算最小奇异组的一个精化调和Lanczos双对角化方法[J],2010, 2010.
APA	牛大田,贾仲孝,王侃民,Niu Datian,Jia Zhongxiao,&Wang Kanmin.(2010).计算最小奇异组的一个精化调和Lanczos双对角化方法..
MLA	牛大田,et al."计算最小奇异组的一个精化调和Lanczos双对角化方法".(2010).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。