共查询到20条相似文献,搜索用时 713 毫秒
1.
贾仲孝 《高等学校计算数学学报》1997,(4)
经国家教委批准,大连理工大学将于1998年8月2日至5日举行求解大规模矩阵问题的理论和算法(1998)国际学术会议. 会议主要内容有 1 求解特征问题的Arnoldi型和块Arnoldi型方法的理论和算法实现; 2 求解特征问题的Davidson型和Jacobi-Davidson型方法的理论和算法实现; 3 求解特征问题的Lanczos型方法的理论和算法实现; 相似文献
2.
在很多实际应用中需要计算大规模矩阵的若干个最小奇异组.调和投影方法是计算内部特征对的常用方法,其原理可用于求解大规模奇异值分解问题.本文证明了,当投影空间足够好时,该方法得到的近似奇异值收敛,但近似奇异向量可能收敛很慢甚至不收敛.根据第二作者近年来提出的精化投影方法的原理,本文提出一种精化的调和Lanczos双对角化方法,证明了它的收敛性.然后将该方法与Sorensen提出的隐式重新启动技术相结合,开发出隐式重新启动的调和Lanczos双对角化算法(IRHLB)和隐式重新启动的精化调和Lanczos双对角化算法(IRRHLB).位移的合理选取是算法成功的关键之一,本文对精化算法提出了一种新的位移策略,称之为"精化调和位移".理论分析表明,精化调和位移比IRHLB中所用的调和位移要好,且可以廉价可靠地计算出来.数值实验表明,IRRHLB比IRHLB要显著优越,而且比目前常用的隐式重新启动的Lanczos双对角化方法(IRLB)和精化算法IRRLB更有效. 相似文献
3.
针对有关“型”矩阵的三角分解问题 ,提出了一种 Toeplitz型矩阵的逆矩阵的快速三角分解算法 .首先假设给定 n阶非奇异矩阵 A,利用一组线性方程组的解 ,得到 A- 1的一个递推关系式 ,进而利用该关系式得到 A- 1的一种三角分解表达式 ,然后从 Toeplitz型矩阵的特殊结构出发 ,利用上述定理的结论 ,给出了Toeplitz型矩阵的逆矩阵的一种快速三角分解算法 ,算法所需运算量为 O( mn2 ) .最后 ,数值计算表明该算法的可靠性 . 相似文献
4.
在求块Toeplitz矩阵束(Amn,Bmn)特征值的Lanczos过程中,通过对移位块Toepltz矩阵Amn-ρBmn进行基于sine变换的块预处理,从而改进了位移块Toeplitz矩阵的谱分布,加速了Lanczos过程的收敛速度.该块预处理方法能通过快速算法有效快速执行.本文证明了预处理后Lanczos过程收敛迅速,并通过实验证明该算法求解大规模矩阵问题尤其有效. 相似文献
5.
行(列)反对称矩阵的满秩分解和广义逆 总被引:2,自引:0,他引:2
本文研究了行(列)转置矩阵与行(列)反对称矩阵的性质.利用分块矩阵理论获得了许多新的结果,给出了行(列)反对称矩阵的满秩分解、秩分解和广义逆的公式及快速算法.它们可极大地减少行(列)反对称矩阵的满秩分解、秩分解和广义逆的计算量与存储量,并且不会丧失数值精度. 相似文献
6.
Lanczos方法是求解大型线性方程组的常用方法.遗憾的是,在Lanczos过程中通常会发生算法中断或数值不稳定的情况.将给出求解大型对称线性方程组的收缩Lanczos方法,即DLanczos方法.新算法将采用增广子空间技术,在Lanczos过程中向Krylov子空间加入少量绝对值较小的特征值所对应的特征向量进行收缩.数值实验表明,新算法比Lanczos方法收敛速度更快,并且适合求解病态对称线性方程组. 相似文献
7.
求解大规模Hamilton矩阵特征问题的辛Lanczos算法的误差分析 总被引:2,自引:0,他引:2
对求解大规模稀疏Hamilton矩阵特征问题的辛Lanczos算法给出了舍入误差分析.分析表明辛Lanczos算法在无中断时,保Hamilton结构的限制没有破坏非对称Lanczos算法的本质特性.本文还讨论了辛Lanczos算法计算出的辛Lanczos向量的J一正交性的损失与Ritz值收敛的关系.结论正如所料,当某些Ritz值开始收敛时.计算出的辛Lanczos向量的J-正交性损失是必然的.以上结果对辛Lanczos算法的改进具有理论指导意义. 相似文献
8.
求解陀螺系统特征值问题的收缩二阶Lanczos方法 总被引:1,自引:1,他引:0
本文研究陀螺系统特征值问题的数值解法,利用反对称矩阵Lanczos算法,提出了求解陀螺系统特征值问题的二阶Lanczos方法.基于提出的陀螺系统特征值问题的非等价低秩收缩技术,给出了计算陀螺系统极端特征值的收缩二阶Lanczos方法.数值结果说明了算法的有效性. 相似文献
9.
10.
《应用数学与计算数学学报》2017,(2)
对于求解大规模二次特征值问题,叶强提出了一种迭代shift-and-invert Arnoldi投影算法(Ye Q.An iterated shift-and-invert Arnoldi algorithm for quadratic matrix eigenvalue problems.Appl Math Compt,2006,172:818-827).将这一策略推广到求解大规模三次特征值问题,基于改进的Krylov子空间,给出了求解大规模三次特征值问题的一种迭代shiftand-invert Arnoldi算法.结果表明,结合shift-and-invert技术,这是一种具有快速收敛性的高效算法.数值试验结果验证了算法的有效性. 相似文献
11.
12.
13.
14.
15.
酉延拓矩阵的奇异值分解及其广义逆 总被引:1,自引:0,他引:1
从普通奇异值分解出发,导出了酉延拓矩阵的奇异值和奇异向量与母矩阵的奇异值和奇异向量间的定量关系,同时对酉延拓矩阵的满秩分解及g逆,反射g逆,最小二乘g逆,最小范数g逆作了定量分析,得到了酉延拓矩阵的满秩分解矩阵F*和G*与母矩阵A的分解矩阵F和G之间的关系.最后给出了相应的快速求解算法,并举例说明该算法大大降低了分解的计算量和存储量,提高了计算效率. 相似文献
16.
17.
18.
19.
20.
本文提出一种基于均值的Toeplitz矩阵填充的子空间算法.通过在左奇异向量空间中对已知元素的最小二乘逼近,形成了新的可行矩阵;并利用对角线上的均值化使得迭代后的矩阵保持Toeplitz结构,从而减少了奇异向量空间的分解时间.理论上,证明了在一定条件下该算法收敛于一个低秩的Toeplitz矩阵.通过不同已知率的矩阵填充数值实验展示了Toeplitz矩阵填充的新算法比阈值增广Lagrange乘子算法在时间上和精度上更有效. 相似文献