Strong Convexity of Sandwiched Entropies and Related Optimization Problems

Abstract

We present several theorems on strict and strong convexity, and higher order differential formulae for sandwiched quasi-relative entropy (a parametrised version of the classical fidelity). These are crucial for establishing global linear convergence of the gradient projection algorithm for optimisation problems for these functions. The case of the classical fidelity is of special interest for the multimarginal optimal transport problem (the n-coupling problem) for Gaussian measures.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…