Multiplicative Lidskii's inequalities and optimal perturbations of frames

PEDRO MASSEY; MARIANO RUIZ; DEMETRIO STOJANOFF

LINEAR ALGEBRA AND ITS APPLICATIONS

ELSEVIER SCIENCE INC

Lugar: Amsterdam; Año: 2015 vol. 469 p. 539 - 568

0024-3795

In this paper we study two design problems in frame theory: on the one hand, given a fixed finite frame F={f_j}j=1^n for C^d we compute those dual framesG of F that are optimal perturbations of the canonical dual frame forF under certain restrictions on the norms of the elements of G. On the other hand, we compute those VF={Vf_j}j=1^n - for invertible operators V which are close to the identity - that are optimal perturbations of F. That is, we compute the optimal perturbations of F among frames G={g_j}j=1^n that have the same linear relations as F. In both cases, optimality is measured with respect to submajorization of the eigenvalues of the frame operators. Hence, our optimal designs are minimizers of a family of convex potentials that include the frame potential and the mean squared error. The key tool for these results is amultiplicative analogue of Lidskii's inequality in terms of log-majorization and a characterization of the case of equality.