关于infinite-dimensional QR算法
On the infinite-dimensional QR algorithm
摘要:
无穷维算子的谱计算是出了名的困难,但在科学中却无处不在。实际上,尽管进行了半个多世纪的研究,仍然不知道哪类算子允许以收敛速度和差错控制计算谱和本征向量。最近的进展,在分类的复杂性层次的谱问题的困难,揭示了最困难的谱问题是如此之难,一个需要在计算中的三个限制,没有收敛速度,也没有差错控制是可能的。这就引出了一个问题:哪类运算符允许具有收敛速度和差错控制的计算?在本文中,我们解决了这个基本问题,所使用的算法是QR算法的无限维版本。事实上,我们推广的QR算法无限维运营商。我们证明,不仅是一个有限的机器上执行的算法,但也可以恢复的频谱和相应的特征向量的极值部分,与收敛速度和差错控制。这使得新的分类结果的层次结构中的计算问题,现有的算法还没有能够捕获。通过大量的算例证明了算法和收敛性定理,并与标准方法(常给出错误解)进行了比较,发现在某些情况下IQR算法的性能优于理论预测,为今后的研究作了展望.
英文摘要:
Spectral computations of infinite-dimensional operators are notoriously difficult, yet ubiquitous in the sciences. Indeed, despite more than half a century of research, it is still unknown which classes of operators allow for computation of spectra and eigenvectors with convergence rates and error control. Recent progress in classifying the difficulty of spectral problems into complexity hierarchies has revealed that the most difficult spectral problems are so hard that one needs three limits in the computation, and no convergence rates nor error control is possible. This begs the question: which classes of operators allow for computations with convergence rates and error control? In this paper we address this basic question, and the algorithm used is an infinite-dimensional version of the QR algorithm. Indeed, we generalise the QR algorithm to infinite-dimensional operators. We prove that not only is the algorithm executable on a finite machine, but one can also recover the extremal parts of the spectrum and corresponding eigenvectors, with convergence rates and error control. This allows for new classification results in the hierarchy of computational problems that existing algorithms have not been able to capture. The algorithm and convergence theorems are demonstrated on a wealth of examples with comparisons to standard approaches (that are notorious for providing false solutions).We also find that in some cases the IQR algorithm performs better than predicted by theory and make conjectures for future study.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。