Semidefinite approximations of the matrix logarithm

PDF

We propose a new way to treat the exponential/relative entropy cone using symmetric cone solvers. Our approach is based on highly accurate rational (Padé) approximations of the logarithm function. The key to this approach is that our rational approximations, by construction, inherit the (operator) concavity of the logarithm. Importantly, our method extends to the matrix logarithm and other derived functions such as the matrix relative entropy, giving new semidefinite optimization-based tools for convex optimization involving these functions. We include an implementation of our method for the MATLAB-based parser CVX. We compare our method to the existing successive approximation scheme in CVX, and show that it can be much faster, especially for large problems.
Submitted 2 May 2017 to Optimization and Control [math.OC]
Published 3 May 2017
Author comments: 32 pages
http://arxiv.org/abs/1705.00812
http://arxiv.org/pdf/1705.00812.pdf

0 comments