Constructing finite frames of a given spectrum and set of lengths

DOI10.1016/j.acha.2012.08.001zbMath1294.65117arXiv1106.0921OpenAlexW2962839946MaRDI QIDQ2252128

Dustin G. Mixon, Jameson Cahill, Miriam J. Poteet, Matthew Fickus, Nate Strawn

Publication date: 16 July 2014

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

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

zbMATH Keywords

eigenvalueframe operatorframetightmajorizationinterlacingGabor framewavelet frameconstructionSchur-Horn theoremunit normGrassmannian frameharmonic frameequal normequal norm frameoptimal frame bound

Mathematics Subject Classification ID

Numerical methods for wavelets (65T60) General harmonic expansions, frames (42C15) Numerical methods in Fourier analysis (65T99)

Related Items

Admissibility and frame homotopy for quaternionic frames ⋮ Frames of translates with prescribed fine structure in shift invariant spaces ⋮ Polytopes of eigensteps of finite equal norm tight frames ⋮ Convex potentials and optimal shift generated oblique duals in shift invariant spaces ⋮ Frame scalings: a condition number approach ⋮ Toric symplectic geometry and full spark frames ⋮ Constructing all self-adjoint matrices with prescribed spectrum and diagonal ⋮ Sparsity and spectral properties of dual frames ⋮ Connectivity and Irreducibility of Algebraic Varieties of Finite Unit Norm Tight Frames ⋮ Binary frames with prescribed dot products and frame operator ⋮ Necessary and sufficient conditions to perform spectral tetris ⋮ Optimal Parseval frames: total coherence and total volume ⋮ Frame completions with prescribed norms: local minimizers and applications ⋮ Fusion frame homotopy and tightening fusion frames by gradient descent ⋮ Gradient Flows for Probabilistic Frame Potentials in the Wasserstein Space ⋮ Linearly connected sequences and spectrally optimal dual frames for erasures ⋮ Weighted fusion frame construction via spectral tetris ⋮ Unnamed Item ⋮ Phase retrieval from very few measurements ⋮ Tetris tight frames construction via Hadamard matrices ⋮ Optimal frame completions with prescribed norms for majorization ⋮ Multiplicative Lidskii's inequalities and optimal perturbations of frames ⋮ Optimal frame completions ⋮ The algebraic matroid of the finite unit norm tight frame (funtf) variety ⋮ Optimal frame designs for multitasking devices with weight restrictions ⋮ Spectral tetris fusion frame constructions ⋮ The face structure and geometry of marked order polyhedra ⋮ Duality for frames ⋮ Optimal \(\alpha,\mathfrak{d})\)-multi-completion of \(\mathfrak{d}\)-designs ⋮ A generalized Schur-Horn theorem and optimal frame completions

Cites Work

• Constructing tight fusion frames
• Finite frame varieties: Nonsingular points, tangent spaces, and explicit local parameterizations
• Auto-tuning unit norm frames
• The road to equal-norm Parseval frames
• Optimal frames for erasures.
• Ellipsoidal tight frames and projection decompositions of operators
• Finite normalized tight frames
• Equal-norm tight frames with erasures
• The Schur-Horn theorem for operators and frames with prescribed norms and frame operator
• Designing structured tight frames via an alternating projection method
• Generalized welch bound equality sequences are tight frames
• Matrix Analysis
• Lower bounds on the maximum cross correlation of signals (Corresp.)
• Constructing a Hermitian Matrix from Its Diagonal Entries and Eigenvalues
• Quantized overcomplete expansions in IR/sup N/: analysis, synthesis, and algorithms
• Optimal sequences and sum capacity of synchronous CDMA systems
• Generalized Finite Algorithms for Constructing Hermitian Matrices with Prescribed Diagonal and Spectrum
• Doubly Stochastic Matrices and the Diagonal of a Rotation Matrix
• Quantized frame expansions with erasures
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item