cth是什么算法

问题描述

精选答案

GTH算法是高斯消元法的一种重排，因此它们在数学上具有等价的意义。GTH算法的所有步骤都 可以用嵌入的概念来进行概率解释，并且算法的每一次消元都会产生一个嵌入马氏链。

在这种情况下，RG- 分解与高斯消元的中的LU-分解相对应。

此外,在处理一个由无限多个线性方程组成的系统时，嵌入马氏链能被视为GTH算法的一种扩展，同时，它们被用于近似估算原始马氏链时，会产生在l1范数意义下的最小误差。