中文

计算 $X + A^\top X^{-1} A = Q$ 极值解的移位技术

数值分析 2013-02-28 v1

摘要

我们提出了一种加速搜寻 X+AX1A=QX + A^\top X^{-1} A = Q 最大解 X+X_+ 的新方法。已知求解该问题的传统方法的收敛速度高度依赖于谱半径 ρ(X+1A)\rho(X_+^{-1}A)。如果 ρ(X+1A)\rho(X_+^{-1}A) 接近 1 或等于 1,传统方法的迭代收敛非常缓慢或不收敛。我们的目标是提出一种移位策略,以消除嵌入在 ρ(X+1A)\rho(X_+^{-1}A) 中的奇异性。最后,通过一个示例展示了我们方法的能力。

关键词

引用

@article{arxiv.1302.6752,
  title  = {The Shifting Technique for Computing the Extreme Solutions of $X + A^\top X^{-1} A = Q$},
  author = {Chun-Yueh Chiang and Matthew M. Lin},
  journal= {arXiv preprint arXiv:1302.6752},
  year   = {2013}
}