Optimal frame completions with prescribed norms for majorization

DOI10.1007/S00041-014-9347-0zbMATH Open1304.42078arXiv1302.3859OpenAlexW1972862471WikidataQ88554113 ScholiaQ88554113MaRDI QIDQ485284FDOQ485284

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

Publication date: 9 January 2015

Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

Abstract: Given a finite sequence of vectors $mathcal{F}_0$ in $C^d$ we characterize in a complete and explicit way the optimal completions of $mathcal{F}_0$ obtained by adding a finite sequence of vectors with prescribed norms, where optimality is measured with respect to majorization (of the eigenvalues of the frame operators of the completed sequence). Indeed, we construct (in terms of a fast algorithm) a vector - that depends on the eigenvalues of the frame operator of the initial sequence $c{F}_0$ and the sequence of prescribed norms - that is a minimum for majorization among all eigenvalues of frame operators of completions with prescribed norms. Then, using the eigenspaces of the frame operator of the initial sequence $c{F}_0$ we describe the frame operators of all optimal completions for majorization. Hence, the concrete optimal completions with prescribed norms can be obtained using recent algorithmic constructions related with the Schur-Horn theorem. The well known relation between majorization and tracial inequalities with respect to convex functions allow to describe our results in the following equivalent way: given a finite sequence of vectors $mathcal{F}_0$ in $C^d$ we show that the completions with prescribed norms that minimize the convex potential induced by a strictly convex function are structural minimizers, in the sense that they do not depend on the particular choice of the convex potential.

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

Recommendations

• Optimal dual frames and frame completions for majorization
• The Schur-Horn theorem for operators and frames with prescribed norms and frame operator
• Optimal frame completions
• Tight frame completions with prescribed norms
• Frame completion with prescribed norms via alternating projection method

zbMATH Keywords

framesmajorizationconvex potentialsframe completionsSchur-Horn theorem

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
• Ellipsoidal tight frames and projection decompositions of operators
• Finite normalized tight frames
• Equal-norm tight frames with erasures
• Optimal dual frames and frame completions for majorization
• Constructing finite frames of a given spectrum and set of lengths
• Generation of finite tight frames by Householder transformations
• Finite frames. Theory and applications.
• Optimal frame completions
• Tight frame completions with prescribed norms
• Generalized Finite Algorithms for Constructing Hermitian Matrices with Prescribed Diagonal and Spectrum
• Title not available (Why is that?)
• Optimal linear transmission by loss-insensitive packet encoding
• Optimal frames for erasures.
• Frames, graphs and erasures
• Existence and construction of finite frames with a given frame operator
• Minimization of convex functionals over frame operators
• Optimal dual frames for erasures. II
• Optimal dual frames for erasures
• Minimizing fusion frame potential
• Title not available (Why is that?)
• Title not available (Why is that?)
• The structure of minimizers of the frame potential on fusion frames
• Convolutional frames and the frame potential
• Decoherence-Insensitive Quantum Communication by Optimal $C^{\ast }$-Encoding
• Frame potential and finite abelian groups
• Constructing Finite Frames with a Given Spectrum
• Duality in reconstruction systems

Cited In (14)

• Optimal frame designs for multitasking devices with weight restrictions
• Optimal \(\alpha,\mathfrak{d})\)-multi-completion of \(\mathfrak{d}\)-designs
• A generalized Schur-Horn theorem and optimal frame completions
• Frame completion with prescribed norms via alternating projection method
• Optimal frame completions
• Convex potentials and optimal shift generated oblique duals in shift invariant spaces
• Three proofs of the Benedetto-Fickus theorem
• Tight frame completions with prescribed norms
• Optimal dual frames and frame completions for majorization
• Frames of translates with prescribed fine structure in shift invariant spaces
• Multiplicative Lidskii's inequalities and optimal perturbations of frames
• Local Lidskii's theorems for unitarily invariant norms
• The effect of perturbations of frames on their alternate and approximately dual frames
• Frame completions with prescribed norms: local minimizers and applications

This page was built for publication: Optimal frame completions with prescribed norms for majorization

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