Multiplicative Lidskii's inequalities and optimal perturbations of frames

DOI10.1016/J.LAA.2014.12.004zbMATH Open1305.42030arXiv1405.4277OpenAlexW1999093297WikidataQ88554142 ScholiaQ88554142MaRDI QIDQ486233FDOQ486233

Authors: P. G. Massey, Mariano A. Ruiz, Demetrio Stojanoff 

Publication date: 14 January 2015

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: In this paper we study two design problems in frame theory: on the one hand, given a fixed finite frame $cF$ for $hilcong{C}^d$ we compute those dual frames $cG$ of $cF$ that are optimal perturbations of the canonical dual frame for $cF$ under certain restrictions on the norms of the elements of $cG$. On the other hand, for a fixed finite frame $cF={f_j}_{jinIn}$ for $hil$ we compute those invertible operators $V$ such that $V^{\ast }V$ is a perturbation of the identity and such that the frame $VcdotcF={V,f_j}_{jinIn}$ - which is equivalent to $cF$ - is optimal among such perturbations of $cF$. 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 a multiplicative analogue of Lidskii's inequality in terms of log-majorization and a characterization of the case of equality.

Full work available at URL: https://arxiv.org/abs/1405.4277

Recommendations

• Optimal dual frames and frame completions for majorization
• Optimal frame completions with prescribed norms for majorization
• Minimization of convex functionals over frame operators
• Local Lidskii's theorems for unitarily invariant norms
• Optimal frame completions

zbMATH Keywords

framesmajorizationconvex potentialsLidskii's inequalityperturbation of frames

Mathematics Subject Classification ID

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) General harmonic expansions, frames (42C15)

Cites Work

• Title not available (Why is that?)
• The Schur-Horn theorem for operators and frames with prescribed norms and frame operator
• Finite normalized tight frames
• Optimal dual frames and frame completions for majorization
• Constructing finite frames of a given spectrum and set of lengths
• A generalized Schur-Horn theorem and optimal frame completions
• Finite frames. Theory and applications.
• Optimal frame completions with prescribed norms for majorization
• Optimal frame completions
• Title not available (Why is that?)
• An introduction to frames and Riesz bases
• Random walks on symmetric spaces and inequalities for matrix spectra
• Minimization of convex functionals over frame operators
• Optimal dual frames for erasures. II
• Equivalence relations and distances between Hilbert frames
• Optimal dual frames for erasures
• Robust dual reconstruction systems and fusion frames
• The Lidskii-Mirsky-Wielandt theorem -- additive and multiplicative versions
• Duality in reconstruction systems

Cited In (12)

• Optimal frame designs for multitasking devices with weight restrictions
• Optimal \(\alpha,\mathfrak{d})\)-multi-completion of \(\mathfrak{d}\)-designs
• Optimal frame completions
• Convex potentials and optimal shift generated oblique duals in shift invariant spaces
• Calderón-type inequalities for affine frames
• Optimal dual frames and frame completions for majorization
• Frames of translates with prescribed fine structure in shift invariant spaces
• Rank-M Frame Multipliers and Optimality Criterions for Density Operators of Rank M
• Minimization of convex functionals over frame operators
• Aliasing and oblique dual pair designs for consistent sampling
• Local Lidskii's theorems for unitarily invariant norms
• Local extrema for procrustes problems in the set of positive definite matrices

This page was built for publication: Multiplicative Lidskii's inequalities and optimal perturbations of frames

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q486233)