高效求解具有矩阵二次形式的线性系统

计算科学 线性代数 线性求解器
2021-12-08 13:17:47

拿系统

ATCAx=b
在哪里
ARn×m,CRn×n,x,bRm,mn
ATA=I
Cy=d
通常可以有效地解决(特别是C是 SPD 并且它/它的逆已经具有 Cholesky 分解)。显然,如果mn,那么最好只生成并分解新矩阵,但如果mn既大又A,C是稀疏/结构化的,可能无法生成这个(通常是密集的)矩阵。虽然此时我可以只使用迭代技术(CG 等),但我很好奇是否有任何可以使用逆C开发一种更直接(并且可能更有效)的方法?

有关更多上下文,A,C是我的特定问题中的克罗内克产品。

0个回答
没有发现任何回复~