DL-Chebyshev迭代法:求解大型对称矩阵特征值问题

需积分: 10 0 下载量 9 浏览量 更新于2024-08-12 收藏 296KB PDF 举报
"本文主要探讨了在解决大型对称矩阵的特征值问题中,如何通过迭代DL-Chebyshev方法提高计算效率和精度。作者杜玉越在研究中指出,这种新方法针对大型稀疏对称矩阵的极端特征值(最大或最小)及其对应的特征向量的求解,比传统的DL方法更具优势。文章讨论了Chebyshev迭代法与DL方法的结合,提出了新的DL-Chebyshev迭代策略,旨在加速DL方法的收敛速度。" 在计算科学中,特别是分子物理学、核物理学和工程领域,求解大型对称矩阵的特征值问题是一项重要任务。DL方法,由Davidson和Lanczos提出,是一种在处理这类问题时比Lanczos方法更有效的方法。然而,为了进一步提升算法的收敛速度,作者引入了Chebyshev多项式的概念。 Chebyshev迭代法是一种用于求解对称矩阵特征值问题的策略,它利用Chebyshev多项式来迭代逼近目标特征值。给定一个初始向量Z0,选择特定的Chebyshev多项式Pm(λ),并迭代计算Zi=Pm(A)Z0。当m趋近于无穷大时,该序列会收敛到特定的特征值。关键在于选择能使特征向量系数放大的多项式,同时限制不需要的特征向量系数的影响。 在DL-Chebyshev方法中,首先应用Chebyshev多项式来增强特征向量的系数,然后利用DL方法的框架进行迭代,以求得所需的特征值和特征向量。作者证明了一类第一类Chebyshev多项式满足这样的优化条件。这种方法可以有效地加速收敛过程,特别是在处理大型稀疏矩阵时,能够减少计算复杂性和资源消耗。 论文中还讨论了Chebyshev多项式的收敛性,定义了一致收敛的概念,即对于给定的特征值范围,多项式序列在该范围内趋于目标特征值。这样的收敛性质确保了DL-Chebyshev方法的稳定性。 总结来说,这篇自然科学论文提出了一个新的迭代方法,结合了DL方法与Chebyshev迭代法的优点,为求解大型对称矩阵的极端特征值问题提供了更为高效和精确的解决方案。通过这种方式,可以更有效地处理那些在物理和工程计算中常见的大规模对称矩阵问题。