
【计】 stationary iteration; steady state iteration
在数值分析领域,"定常迭代法"(Stationary Iterative Methods)指一类通过固定规则反复更新近似解以逼近线性方程组解的算法。其核心特征是迭代矩阵在每次迭代中保持不变。以下是汉英双重视角的专业解释:
"定常"意为固定不变,"迭代"指重复执行某一计算过程。定常迭代法通过构造迭代公式 $x^{(k+1)} = Bx^{(k)} + c$ 求解方程组 $Ax=b$,其中迭代矩阵 $B$ 和向量 $c$ 与迭代步数 $k$ 无关。典型算法包括:
英文术语"Stationary Iterative Methods" 强调:
数学表述为:
$$ x^{(k+1)} = Bx^{(k)} + c, quad text{其中 } B = I - Q^{-1}A, c = Q^{-1}b $$
$Q$ 为预处理矩阵,$I$ 为单位矩阵
"定常迭代法将方程组 $Ax=b$ 改写为 $x = Tx + c$,通过极限 $x = lim_{ktoinfty} x^{(k)}$ 获得解。"
(来源:Numerical Analysis, 10th ed., Cengage Learning)
"当谱半径 $rho(B) < 1$ 时,定常迭代对任意初始向量收敛。"
(来源:SIAM Review, Vol. 44, pp. 311–335)
收敛条件由谱半径决定:
$$ lim_{k to infty} | e^{(k)} | = 0 quad text{当且仅当} quad rho(B) < 1 $$
其中 $e^{(k)} = x^{(k)} - x^*$ 为第 $k$ 步误差 。
定常迭代法是数值分析中用于求解线性方程组的一类迭代方法,其核心特征在于迭代公式中的矩阵和参数在整个计算过程中保持不变。以下是详细解释:
定常迭代法将线性方程组 ( Amathbf{x} = mathbf{b} ) 转化为迭代形式: [ mathbf{x}^{(k+1)} = Bmathbf{x}^{(k)} + mathbf{c}, ] 其中:
定常迭代法包括以下经典算法:
定常迭代法的收敛性取决于迭代矩阵 ( B ) 的谱半径(即最大特征值的模): [ rho(B) < 1 quad Rightarrow quad text{迭代收敛}. ] 具体条件包括:
非定常迭代法(如共轭梯度法、GMRES)的迭代公式会动态调整参数或方向,而定常迭代法的公式始终固定,因此计算更简单但灵活性较低。
示例:用雅可比法解方程组 ( 2x + y = 5 ), ( x + 3y = 6 ),迭代公式为: [ x^{(k+1)} = frac{5 - y^{(k)}}{2}, quad y^{(k+1)} = frac{6 - x^{(k)}}{3}. ] 每次迭代均使用前一步的全部分量,且公式不变。
阿基米得螺线不一致除铅导水管多形哈佛希耳菌分子层毫卢环状有边糠疹化学反应设备交叉引用字典精气卷积积分开环增益淋巴管论笼葵默让内原性肥胖逆止阀顶丝驱虫作用三眼双面畸胎视野深度手指牵引夹思忖铜电沉法酮作用魏格特氏液未领商品魏斯氏征