Constructing finite frames of a given spectrum and set of lengths
From MaRDI portal
Abstract: When constructing finite frames for a given application, the most important consideration is the spectrum of the frame operator. Indeed, the minimum and maximum eigenvalues of the frame operator are the optimal frame bounds, and the frame is tight precisely when this spectrum is constant. Often, the second-most important design consideration is the lengths of frame vectors: Gabor, wavelet, equiangular and Grassmannian frames are all special cases of equal norm frames, and unit norm tight frame-based encoding is known to be optimally robust against additive noise and erasures. We consider the problem of constructing frames whose frame operator has a given spectrum and whose vectors have prescribed lengths. For a given spectrum and set of lengths, the existence of such frames is characterized by the Schur-Horn Theorem---they exist if and only if the spectrum majorizes the squared lengths---the classical proof of which is nonconstructive. Certain construction methods, such as harmonic frames and spectral tetris, are known in the special case of unit norm tight frames, but even these provide but a few examples from the manifold of all such frames, the dimension of which is known and nontrivial. In this paper, we provide a new method for explicitly constructing any and all frames whose frame operator has a prescribed spectrum and whose vectors have prescribed lengths. The method itself has two parts. In the first part, one chooses eigensteps---a sequence of interlacing spectra---that transform the trivial spectrum into the desired one. The second part is to explicitly compute the frame vectors in terms of these eigensteps; though nontrivial, this process is nevertheless straightforward enough to be implemented by hand, involving only arithmetic, square roots and matrix multiplication.
Recommendations
- Constructing Finite Frames with a Given Spectrum
- Constructing frames for finite dimensional Hilbert spaces
- Existence and construction of finite frames with a given frame operator
- Constructing tight frames in finite dimensional Hilbert spaces
- The construction of finite frames based on matrices
- Existence and construction of finite tight frames
- Explicit construction of framelets
- Construction of infinite frames with some given redundancy
- scientific article; zbMATH DE number 5524516
- Spectra of compact regular frames
Cites work
- Auto-tuning unit norm frames
- Constructing a Hermitian Matrix from Its Diagonal Entries and Eigenvalues
- Constructing tight fusion frames
- Designing structured tight frames via an alternating projection method
- Doubly Stochastic Matrices and the Diagonal of a Rotation Matrix
- Ellipsoidal tight frames and projection decompositions of operators
- Equal-norm tight frames with erasures
- Existence and construction of finite tight frames
- Finite frame varieties: Nonsingular points, tangent spaces, and explicit local parameterizations
- Finite normalized tight frames
- Generalized Finite Algorithms for Constructing Hermitian Matrices with Prescribed Diagonal and Spectrum
- Generalized welch bound equality sequences are tight frames
- scientific article; zbMATH DE number 5137323 (Why is no real title available?)
- scientific article; zbMATH DE number 5064374 (Why is no real title available?)
- Lower bounds on the maximum cross correlation of signals (Corresp.)
- Matrix Analysis
- Optimal frames for erasures.
- Optimal sequences and sum capacity of synchronous CDMA systems
- Quantized frame expansions with erasures
- Quantized overcomplete expansions in IR/sup N/: analysis, synthesis, and algorithms
- The road to equal-norm Parseval frames
- The Schur-Horn theorem for operators and frames with prescribed norms and frame operator
- Tight frame completions with prescribed norms
Cited in
(35)- Binary frames with prescribed dot products and frame operator
- Frame completions with prescribed norms: local minimizers and applications
- Tetris tight frames construction via Hadamard matrices
- The face structure and geometry of marked order polyhedra
- Necessary and sufficient conditions to perform spectral tetris
- The algebraic matroid of the finite unit norm tight frame (funtf) variety
- Optimal frame designs for multitasking devices with weight restrictions
- Optimal \(\alpha,\mathfrak{d})\)-multi-completion of \(\mathfrak{d}\)-designs
- Admissibility and frame homotopy for quaternionic frames
- Toric symplectic geometry and full spark frames
- Convex potentials and optimal shift generated oblique duals in shift invariant spaces
- Frame scalings: a condition number approach
- Linearly connected sequences and spectrally optimal dual frames for erasures
- Phase retrieval from very few measurements
- A generalized Schur-Horn theorem and optimal frame completions
- Frames of translates with prescribed fine structure in shift invariant spaces
- Polytopes of eigensteps of finite equal norm tight frames
- Constructing all self-adjoint matrices with prescribed spectrum and diagonal
- Sparsity and spectral properties of dual frames
- Weighted fusion frame construction via spectral tetris
- scientific article; zbMATH DE number 2144539 (Why is no real title available?)
- Optimal frame completions with prescribed norms for majorization
- Multiplicative Lidskii's inequalities and optimal perturbations of frames
- Optimal frame completions
- Constructing Finite Frames with a Given Spectrum
- Connectivity and irreducibility of algebraic varieties of finite unit norm tight frames
- Duality for frames
- Optimal Parseval frames: total coherence and total volume
- Fusion frame homotopy and tightening fusion frames by gradient descent
- Gradient Flows for Probabilistic Frame Potentials in the Wasserstein Space
- Basis extension and construction of tight frames
- Three proofs of the Benedetto-Fickus theorem
- Steiner equiangular tight frames
- Spectral tetris fusion frame constructions
- Optimization and the topology of spaces of Parseval frames
This page was built for publication: Constructing finite frames of a given spectrum and set of lengths
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2252128)
