Richardson 的迭代、梯度法和光谱半径

计算科学 线性求解器 迭代法 共轭梯度
2021-12-11 12:35:20

Richardson 的迭代引入了一个标量α到更新公式:

x(k+1)=x(k)+αr(k)

并计算α通过最小化光谱半径:

minωρ(B)=minωρ(IωA).

由于在迭代中不发生变化,它可能看起来只存在一个(即对于所有迭代都相等)使最大特征值最小,因此光谱半径最小。因为我知道渐变方法和共轭渐变通过动态设置表现更好,我想知道我在这里错过了什么。有什么方法可以通过谱半径表达式看出梯度和共轭梯度迭代收敛更快?IAωα

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