The matrix logarithm, when applied to Hermitian positive definite matrices,
is concave with respect to the positive semidefinite order. This operator
concavity property leads to numerous concavity and convexity results for other
matrix functions, many of which are of importance in quantum information
theory. In this paper we show how to approximate the matrix logarithm with
functions that preserve operator concavity and can be described using the
feasible regions of semidefinite optimization problems of fairly small size.
Such approximations allow us to use off-the-shelf semidefinite optimization
solvers for convex optimization problems involving the matrix logarithm and
related functions, such as the quantum relative entropy. The basic ingredients
of our approach apply, beyond the matrix logarithm, to functions that are
operator concave and operator monotone. As such, we introduce strategies for
constructing semidefinite approximations that we expect will be useful, more
generally, for studying the approximation power of functions with small
semidefinite representations.
Description
[1705.00812] Semidefinite approximations of the matrix logarithm
%0 Journal Article
%1 fawzi2017semidefinite
%A Fawzi, Hamza
%A Saunderson, James
%A Parrilo, Pablo A.
%D 2017
%K foundations mathematics probability readings stats theory
%R 10.1007/s10208-018-9385-0
%T Semidefinite approximations of the matrix logarithm
%U http://arxiv.org/abs/1705.00812
%X The matrix logarithm, when applied to Hermitian positive definite matrices,
is concave with respect to the positive semidefinite order. This operator
concavity property leads to numerous concavity and convexity results for other
matrix functions, many of which are of importance in quantum information
theory. In this paper we show how to approximate the matrix logarithm with
functions that preserve operator concavity and can be described using the
feasible regions of semidefinite optimization problems of fairly small size.
Such approximations allow us to use off-the-shelf semidefinite optimization
solvers for convex optimization problems involving the matrix logarithm and
related functions, such as the quantum relative entropy. The basic ingredients
of our approach apply, beyond the matrix logarithm, to functions that are
operator concave and operator monotone. As such, we introduce strategies for
constructing semidefinite approximations that we expect will be useful, more
generally, for studying the approximation power of functions with small
semidefinite representations.
@article{fawzi2017semidefinite,
abstract = {The matrix logarithm, when applied to Hermitian positive definite matrices,
is concave with respect to the positive semidefinite order. This operator
concavity property leads to numerous concavity and convexity results for other
matrix functions, many of which are of importance in quantum information
theory. In this paper we show how to approximate the matrix logarithm with
functions that preserve operator concavity and can be described using the
feasible regions of semidefinite optimization problems of fairly small size.
Such approximations allow us to use off-the-shelf semidefinite optimization
solvers for convex optimization problems involving the matrix logarithm and
related functions, such as the quantum relative entropy. The basic ingredients
of our approach apply, beyond the matrix logarithm, to functions that are
operator concave and operator monotone. As such, we introduce strategies for
constructing semidefinite approximations that we expect will be useful, more
generally, for studying the approximation power of functions with small
semidefinite representations.},
added-at = {2019-06-25T15:11:32.000+0200},
author = {Fawzi, Hamza and Saunderson, James and Parrilo, Pablo A.},
biburl = {https://www.bibsonomy.org/bibtex/2d97eeddd4c4803cdecab75fcdba7e834/kirk86},
description = {[1705.00812] Semidefinite approximations of the matrix logarithm},
doi = {10.1007/s10208-018-9385-0},
interhash = {0bfeca4f01550c7485204e5b43e7d0e8},
intrahash = {d97eeddd4c4803cdecab75fcdba7e834},
keywords = {foundations mathematics probability readings stats theory},
note = {cite arxiv:1705.00812Comment: 31 pages, Introduction rewritten and numerous small changes throughout},
timestamp = {2021-01-31T12:56:52.000+0100},
title = {Semidefinite approximations of the matrix logarithm},
url = {http://arxiv.org/abs/1705.00812},
year = 2017
}