Multiplicative Lidskii's inequalities and optimal perturbations of frames

DOI10.1016/J.LAA.2014.12.004MaRDI QIDQ486233zbMATH OpenOpenAlexWikidataFDO

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)

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

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)

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.

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

Cites work

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

Cited in

(12)

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

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)