中文

计算张量特征对的移位幂法

数值分析 2011-11-14 v2

摘要

近年来,对阶数 m3m \geq 3 的张量特征值和特征向量的研究受到盲源分离、磁共振成像、分子构象等应用的推动。本文考虑计算满足 x=1\|x\|=1 的实对称张量特征对 Axm1=λxAx^{m-1} = \lambda x 的方法,该问题与对称张量的最优秩-1 近似密切相关。我们的贡献在于提出了一种移位对称高阶幂法 (SS-HOPM),并证明该方法保证收敛到一个张量特征对。SS-HOPM 可视为矩阵幂迭代法或对称高阶幂法的推广。此外,利用不动点分析,我们可以精确刻画哪些特征对能被该方法找到,哪些不能。文中给出了数值示例,包括将该方法推广到寻找复特征对的例子。

关键词

引用

@article{arxiv.1007.1267,
  title  = {Shifted Power Method for Computing Tensor Eigenpairs},
  author = {Tamara G. Kolda and Jackson R. Mayo},
  journal= {arXiv preprint arXiv:1007.1267},
  year   = {2011}
}