给定对称的正定矩阵及其预处理器. 什么样的预处理器保持对称性?
对称预处理器的建议
计算科学
线性代数
矩阵
2021-12-16 23:37:39
2个回答
经常不是对称的,即使和是。有两种常见的处理方法:
- 找到一个 Cholesky 分解进入, 而是求解. 如果您使用的是不完整的 Cholesky 分解预处理器,则不需要额外的工作。对于其他预处理器,这可能是不切实际的。
利用以下事实是关于内积的对称线性算子
.
应用共轭梯度法有了这个新的内部产品。通过一些记账,您可以保证,在每次 CG 迭代中,您只计算一个矩阵乘法和一个.
从我所见,(2)是更常用的方法。此外,无论如何,它们最终都是等价的,因此除了易于实施之外,其中一个或另一个没有特别的优势。有关详细信息,请参阅Saad 的书。
可能不是一个真正的答案:通常对于正定矩阵,通过切换到两侧预处理来避免问题:寻找近似的频谱然后使用迭代方法求解线性系统, 和. 例如,参见维基百科页面以获取预处理 CG。