9月12日，中央财经大学2025年专题学术讲座在沙河校区二教113教室举行。此次讲座邀请到加拿大卡尔顿大学赵以强教授，分享题为“GTH Algorithm, Censored Markov Chains, and RG-Factorization in Block-Form”的精彩研究。本次讲座由统计与数学学院张美娟副教授主持，多位老师和同学参加了此次学术讲座。

讲座探讨了GTH算法、Censored马尔可夫链与分块形式的RG分解。1985年，Grassmann、Taksar和Heyman发表了具有里程碑意义的论文，提出了一种数值稳定的算法用于计算有限状态马尔可夫链的平稳概率分布。该算法后来成为文献中广为人知的GTH算法（或称为状态约简法），成为应用概率领域的标准算法之一。1990年，Grassmann和Heyman将该算法推广到处理具有重复行的块结构马尔可夫链的平稳分布计算。本次报告首先为块结构马尔可夫链的GTH算法所有分量提供概率意义阐释；其次通过censoring概念证明GTH算法可推广至无限状态马尔可夫链；最后论证RG分解实质上等同于高斯消元法中的LU分解，与GTH算法具有数学等价性。特别需要指出的是：在l1范数下，通过Censored马尔可夫链逼近原链平稳分布时会产生最小误差。

交流互动环节，与会者与赵以强教授围绕排队论相关问题进行了深入的讨论和交流。本次活动在与会者的掌声中圆满结束。讲座不仅加深了对排队论相关问题的理解，也为今后的学术交流奠定了良好的基础。

撰稿人：张美娟

审核人：王立勇