Semidefinite approximations of the matrix logarithm

Dr. Hamza Fawzi (Centre for Mathematical Sciences, Department of Applied Mathematics and Theoretical Physics (DAMTP), University of Cambridge, UK.)

Frank Adams 1,

The matrix logarithm, when applied to symmetric positive definite matrices, is known to be 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 talk I will show that certain rational approximations of the matrix logarithm remarkably preserve this concavity property and moreover, are amenable to semidefinite programming. Such approximations allow us to use off-the-shelf semidefinite programming solvers for convex optimization problems involving the matrix logarithm. These approximations are also useful in the scalar case and provide a much faster alternative to existing methods based on successive approximation for problems involving the exponential/relative entropy cone. I will conclude by showing some applications to problems in quantum information theory.
Joint work with James Saunderson (Monash University) and Pablo Parrilo (MIT).

Import this event to your Outlook calendar
▲ Up to the top