大型M-矩阵Sylvester方程的分而治之方法

作者:高艺萌; 王卫国*
来源:中国海洋大学学报(自然科学版), 2022, 52(06): 151-156.
DOI:10.16441/j.cnki.hdxb.20210033

摘要

本文研究了大型M-矩阵Sylvester方程(MSE)的数值方法。利用分而治之的思想,将大型矩阵方程分解为低阶矩阵方程和低秩矩阵方程分别求解,利用递归将两部分的解胶合成原问题的解。证明了递归层对应的低阶矩阵方程和低秩矩阵方程都是M-矩阵Sylvester方程。利用MSE的保结构加倍算法分别求解低阶和低秩MSE问题,从而提高了求解原MSE问题的速度。数值实验结果表明,本文提出的分而治之方法对求解大型M-矩阵Sylvester方程是有效的。

全文