基于二阶递推公式的 Arimoto-Blahut 算法收敛速度分析
信息论
2020-09-21 v1 math.IT
摘要
本文研究 Arimoto-Blahut 算法的收敛速度。对于许多信道矩阵，收敛是指数级的，但对于某些信道矩阵则慢于指数级。通过分析 Arimoto-Blahut 算法定义函数的泰勒展开，我们将明确指数或较慢收敛的条件。对慢收敛的分析是本文的新内容。基于该分析，我们将针对若干信道矩阵，把 Arimoto-Blahut 算法的收敛速度数值地与我们的定理所得值进行比较。本文旨在完整理解 Arimoto-Blahut 算法的收敛速度。
引用
@article{arxiv.2009.08780,
title = {Analysis of the Convergence Speed of the Arimoto-Blahut Algorithm by the Second Order Recurrence Formula},
author = {Kenji Nakagawa and Yoshinori Takei and Shin-ichiro Hara and Kohei Watabe},
journal= {arXiv preprint arXiv:2009.08780},
year = {2020}
}
备注
45 pages, 9 figures, submitted to IEEE Transactions on Information Theory. arXiv admin note: substantial text overlap with arXiv:1809.00752