计算最小奇怪三元组的隐式重启精化Lanczos双对角化方法.pdfVIP

计算最小奇异三元组的隐式重新启动精化Lanczos双对角方法 摘 要 随着科学和技术的发展，越来越多的应用和计算问题需要求解大规模矩阵的少 数，11个最小奇异值及其相应的左(右漪异向量．众所周知，求矩阵的奇异值分解湎常 用Lonczos SVD求出双对角阵的奇异值分解【91，从而求出矩阵的奇异值分解．最早LBD算法 隐式重新启动策略并成功应用到Amoldi方法和Lanczos三对角化方法中，这种方 法可看作是—种截断QR算法(curtailedQR)．再后来助6哦等人把这种策略应用到 LBD并得到相应的递推公式[21，接着贾仲孝通过添加嘴化向量”提出了精化算法 【l砑．最近Kokiopoulou等人应胃LBD的递推公式并添加。精化向量”来求解_些 奇异值及相应的奇异向量f15】．本文就是在Kokiopoulou等人的工作匕进行改进的． 本文的主要工作是给出—种计算少数『1．个最小奇异三元组的隐式重新启动精化 LallCOZ8双对角方法，与E述方法区别在于，我们求的是小的奇异值，因此我们用调 和Ritz值作为位移，能有效地逼近大规模矩阵的最小奇异值的奇异三元组．在算法 中我们还用精化残量，精化奇异向量和精化Rayleigh商，同时采取压缩技术压缩掉 已经