线性预处理中条件数的上限

计算科学 线性代数 数字 迭代法 预处理
2021-12-27 15:25:52

我正在研究求解线性系统的迭代方法,我在维基百科中找到了以下设置:
考虑矩阵拆分A=MN, 在哪里A,M,N都是对称的正定矩阵。定义迭代矩阵C=IM1A. 我们旨在证明条件数κ(IC)=κ(M1A)不是太大,这确保了迭代方法收敛得相当快。维基百科给出了以下限制κ(M1A)

κ(M1A)1+ρ(C)1ρ(C)
在哪里ρ(C)表示矩阵的光谱半径C. 这里我们取的是关于欧几里得 2 范数的条件数。也就是说,我们有κ(M1A)=σmax(M1A)σmin(M1A), 在哪里σmax,σmin分别表示任何矩阵的最大/最小奇异值。
关于证明这个上限的任何想法?任何帮助/提示将不胜感激!
(参考链接:https ://en.wikipedia.org/wiki/Preconditioner )

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