Bregman-Divergence-Based Arimoto-Blahut Algorithm
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.
Authors
- Masahito Hayashi (ORCID: https://orcid.org/0000-0003-3104-1000)
Institutions
- Chinese University of Hong Kong, Shenzhen (CN)
Publication Details
- Journal
- IEEE Transactions on Information Theory
- Published
- 2025-08-12
- DOI
- https://doi.org/10.1109/tit.2025.3597943
- Primary Topic
- Advanced Statistical Methods and Models
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China