大规模 M-矩阵代数 Riccati 方程的高精度解耦加倍算法
数值分析
2020-12-08 v2 数值分析
摘要
我们考虑具有低秩结构的大规模 M-矩阵代数 Riccati 方程的数值解。我们推导了一种新的加倍迭代，将交替方向加倍算法中原有的四个迭代公式解耦。我们证明解耦算法中的核为小型 M-矩阵。受 Xue 与 Li 于 2017 年提出的高精度算法启发，我们在高精度加倍算法中为小型 M-矩阵核构造三元组表示。我们将给出说明性的数值例子以展示算法的效率。
引用
@article{arxiv.2011.00471,
title = {Highly accurate decoupled doubling algorithm for large-scale M-matrix algebraic Riccati equations},
author = {Zhen-Chen Guo and Eric King-wah Chu and Xin Liang},
journal= {arXiv preprint arXiv:2011.00471},
year = {2020}
}
备注
24 pages, 6 figures, 2 tables