English

Bregman-divergence-based Arimoto-Blahut algorithm

Optimization and Control 2025-03-11 v2 Information Theory math.IT Quantum Physics

Abstract

We generalize the generalized Arimoto-Blahut algorithm to a general function defined over Bregman-divergence system. In existing methods, when linear constraints are imposed, each iteration needs to solve a convex minimization. Exploiting our obtained algorithm, we propose a minimization-free-iteration algorithm. This algorithm can be applied to classical and quantum rate-distortion theory. We numerically apply our method to the derivation of the optimal conditional distribution in the rate-distortion theory.

Keywords

Cite

@article{arxiv.2408.05454,
  title  = {Bregman-divergence-based Arimoto-Blahut algorithm},
  author = {Masahito Hayashi},
  journal= {arXiv preprint arXiv:2408.05454},
  year   = {2025}
}