Fourier Analysis of the Aggregation Based Algebraic Multigrid for Stochastic Matrices
Fourier Analysis of the Aggregation Based Algebraic Multigrid for Stochastic Matrices
复制标题
随机矩阵的基于聚合的代数多重网格的傅立叶分析
DOI：
--
复制
发表时间：
2013
影响因子：
1.5
通讯作者：
I. Pultarová
中科院分区：
文献类型：
--
作者：
I. Pultarová
我们介绍了用于获得随机矩阵的平稳概率分布向量的代数多重网格方法的收敛性的新理论结果。我们关注稀疏和非对称随机矩阵。我们的方法基于误差传播算子的傅里叶变换。对于某些特殊类别的随机矩阵，它允许人们找到算法的最佳参数并估计收敛速度。提供了与稳定基因谱计算相关的示例。
We introduce new theoretical results on the convergence of the algebraic multigrid methods for obtaining stationary probability distribution vectors of stochastic matrices. We focus on sparse and nonsymmetric stochastic matrices. Our approach is based on the Fourier transform of the error propagation operator. For some special classes of stochastic matrices it allows one to find the optimal parameters of the algorithm and to estimate the rate of convergence. Examples related to the computation of stable gene profiles are presented.