中文

矩阵$p$次根的高效增量牛顿迭代变体

数值分析 2019-01-07 v2

摘要

由Iannazzo提出的增量牛顿(IN)迭代在计算矩阵pp次根时是稳定的,其每次迭代的计算成本为O(n3p)\mathcal{O}(n^3p)次浮点运算。本文给出了IN迭代的一种高效变体。若pp至少大到100,该变体的计算成本与每次迭代O(n3logp)\mathcal{O} (n^3 \log p)次浮点运算相当吻合。

关键词

引用

@article{arxiv.1611.02848,
  title  = {A cost-efficient variant of the incremental Newton iteration for the matrix $p$th root},
  author = {Fuminori Tatsuoka and Tomohiro Sogabe and Yuto Miyatake and Shao-Liang Zhang},
  journal= {arXiv preprint arXiv:1611.02848},
  year   = {2019}
}