p 进 QR 算法中的超线性收敛
数值分析
2020-09-02 v1 数值分析
数论
摘要
QR 算法是线性代数中最重要的算法之一。它的几种变体使得即便在矩阵维数极大时，也能计算数值实矩阵或复矩阵的特征值和特征向量。QR 算法对局部域的首次适配由第一作者于 2019 年给出。然而，在该版本中收敛速率仅为线性，且在某些情况下到不变子空间的分解是不完全的。我们给出了该算法的一种改进，其在许多情况下具有超线性收敛速率。
引用
@article{arxiv.2009.00129,
title = {Super-linear convergence in the p-adic QR-algorithm},
author = {Avinash Kulkarni and Tristan Vaccon},
journal= {arXiv preprint arXiv:2009.00129},
year = {2020}
}
备注
20 pages. Comments welcome