Optimal frame completions with prescribed norms for majorization

DOI10.1007/S00041-014-9347-0MaRDI QIDQ485284zbMATH OpenOpenAlexWikidataFDO

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)

Full work available at URL https://arxiv.org/abs/1302.3859, http://hdl.handle.net/11336/33464

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)

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.

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

Cites work

• scientific article; zbMATH DE number 2144539 (Why is no real title available?)
• scientific article; zbMATH DE number 2144547 (Why is no real title available?)
• scientific article; zbMATH DE number 5064374 (Why is no real title available?)
• scientific article; zbMATH DE number 967931 (Why is no real title available?)
• Constructing Finite Frames with a Given Spectrum
• Constructing finite frames of a given spectrum and set of lengths
• Convolutional frames and the frame potential
• Decoherence-Insensitive Quantum Communication by Optimal $C^{\ast }$-Encoding
• Duality in reconstruction systems
• Ellipsoidal tight frames and projection decompositions of operators
• Equal-norm tight frames with erasures
• Existence and construction of finite frames with a given frame operator
• Finite frames. Theory and applications.
• Finite normalized tight frames
• Frame potential and finite abelian groups
• Frames, graphs and erasures
• Generalized Finite Algorithms for Constructing Hermitian Matrices with Prescribed Diagonal and Spectrum
• Generation of finite tight frames by Householder transformations
• Minimization of convex functionals over frame operators
• Minimizing fusion frame potential
• Optimal dual frames and frame completions for majorization
• Optimal dual frames for erasures
• Optimal dual frames for erasures. II
• Optimal frame completions
• Optimal frames for erasures.
• Optimal linear transmission by loss-insensitive packet encoding
• The Schur-Horn theorem for operators and frames with prescribed norms and frame operator
• The structure of minimizers of the frame potential on fusion frames
• Tight frame completions with prescribed norms

Cited in

(14)

• Optimal frame designs for multitasking devices with weight restrictions
• A generalized Schur-Horn theorem and optimal frame completions
• Optimal \(\alpha,\mathfrak{d})\)-multi-completion of \(\mathfrak{d}\)-designs
• 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)