共轭梯度:残差的 1-范数

计算科学 线性代数 共轭梯度 克雷洛夫法
2021-12-11 14:17:00

我正在尝试解决Ax=b使用共轭梯度法。但是,对我来说重要的是不仅要在通常的残差上获得界限||bAxk||2还要看数量||bAxk||1.

我有两个问题:

  1. 是不是真的||bAxk||1C||bAx0||1对于所有迭代k在哪里C是恒定的吗?

换句话说,共轭梯度放大是真的吗?1- 残差的范数最多是一个常数因子?

如果我们可以选择C=n(在哪里ARn×n) 那么上述事实是微不足道的,因为它是真实的,1-范数被 2-范数替换并使用边界||||1n||||2. 不过,我想C是一个不依赖于维度的常数n.

  1. 如果问题一的答案是否定的,是否有一些共轭梯度的修改可以达到这样的界限?
0个回答
没有发现任何回复~