中文

对称 $4\times4$ 矩阵的雅可比方法对所有循环枢轴策略均收敛

数值分析 2018-10-09 v2

摘要

本文研究大小为 44 的对称矩阵雅可比方法的全局收敛性。我们证明所有 720720 种循环枢轴策略的全局收敛性。确切地,我们证明不等式 S(A[t+3])γS(A[t])S(A^{[t+3]})\leq\gamma S(A^{[t]}), t1t\geq1 成立,其中常数 γ<1\gamma<1 既不依赖于矩阵 AA 也不依赖于枢轴策略。这里 A[t]A^{[t]} 表示经过 tt 次完整雅可比循环后从 AA 得到的矩阵,S(A)S(A)AA 的非对角范数。我们说明了为何必须考虑三个连续循环。该结果在 JJ-雅可比方法上有直接应用。

关键词

引用

@article{arxiv.1701.02387,
  title  = {Jacobi method for symmetric $4\times4$ matrices converges for every cyclic pivot strategy},
  author = {Erna Begovic and Vjeran Hari},
  journal= {arXiv preprint arXiv:1701.02387},
  year   = {2018}
}

备注

16 pages