斯蒂芬·博伊德;迪亚科尼斯·佩西;巴勃罗·帕里洛;小林 对称图上最快的混合马尔可夫链。 (英语) Zbl 1189.05072号 SIAM J.Optim公司。 20,第2期,792-819(2009). 摘要:我们展示了如何利用图的对称性来有效计算图上最快的混合马尔可夫链(,找到边上的转移概率,以最小化转移概率矩阵的第二大特征值模)。利用对称性可以在相应的半定程序中显著减少变量的数量和矩阵的大小,从而可以对计算不可行的大规模实例进行数值求解。我们得到了一些特殊类图的解析或半解析结果,例如边传递图和距离传递图。我们分别基于轨道理论和块对角化描述了对称性开发的两种通用方法,并在它们之间建立了形式上的联系。 引用于26文件 MSC公司: 05C25号 图和抽象代数(群、环、域等) 20立方 有限对称群的表示 60J10型 马尔可夫链(离散状态空间上的离散时间马尔可夫过程) 60J22型 马尔可夫链中的计算方法 2015财年65 矩阵特征值和特征向量的数值计算 90C22型 半定规划 90摄氏51度 内部点方法 关键词:马尔可夫链;快速混合;特征值优化;半定规划;图自同构;群表示法 软件:SDPA公司;SDPT3系统;塞杜米;SDPLR公司;COL公司;nauty公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Boyd}等人,SIAM J.Optim。20,第2号,792--819(2009;Zbl 1189.05072) 全文: 内政部 arXiv公司 链接