English
Related papers

Related papers: Spectral Tetris Fusion Frame Constructions

200 papers

Fusion frames consist of a sequence of subspaces from a Hilbert space and corresponding positive weights so that the sum of weighted orthogonal projections onto these subspaces is an invertible operator on the space. Given a spectrum for a…

Numerical Analysis · Mathematics 2012-07-23 Peter G. Casazza , Jesse Peterson

Spectral Tetris has proved to be a powerful tool for constructing sparse equal norm Hilbert space frames. We introduce a new form of Spectral Tetris which works for non-equal norm frames. It is known that this method cannot construct all…

Functional Analysis · Mathematics 2012-04-17 Peter Casazza , Andreas Heinecke , Keri Kornelson , Yang Wang , Zhengfang Zhou

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…

Functional Analysis · Mathematics 2011-06-07 Jameson Cahill , Matthew Fickus , Dustin G. Mixon , Miriam J. Poteet , Nathaniel K. Strawn

The landmark paper "Constructing tight fusion frames" by Casazza, Fickus, Mixon, Wang and Zhou introduced a fundamental method for constructing unit norm tight frames, which they called Spectral Tetris. This was a significant advancement…

Functional Analysis · Mathematics 2014-04-10 Peter G. Casazza , Lindsey M. Woodland

Frames have established themselves as a means to derive redundant, yet stable decompositions of a signal for analysis or transmission, while also promoting sparse expansions. However, when the signal dimension is large, the computation of…

Numerical Analysis · Mathematics 2011-06-30 Peter G. Casazza , Andreas Heinecke , Felix Krahmer , Gitta Kutyniok

We introduce a class of finite tight frames called prime tight frames and prove some of their elementary properties. In particular, we show that any finite tight frame can be written as a union of prime tight frames. We then characterize…

Functional Analysis · Mathematics 2012-07-31 Jakob Lemvig , Christopher Miller , Kasso A. Okoudjou

While Spectral Methods have long been used for Principal Component Analysis, this survey focusses on work over the last 15 years with three salient features: (i) Spectral methods are useful not only for numerical problems, but also discrete…

Data Structures and Algorithms · Computer Science 2010-04-09 Ravindran Kannan

We show a simple method for constructing larger matrices but preserving the spectral radius. This yields a sufficient criteria for two square matrices of arbitrary dimension have the same spectral radius, a way to compare spectral radii of…

Spectral Theory · Mathematics 2022-03-01 Joseph P Stover

The spectral problem for self-adjoint extensions is studied using the machinery of boundary triplets. For a class of symmetric operators having Weyl functions of a special type we calculate explicitly the spectral projections in the form of…

Functional Analysis · Mathematics 2013-09-17 Konstantin Pankrashkin

Fusion frames are a very active area of research today because of their myriad of applications in pure mathematics, applied mathematics, engineering, medicine, signal and image processing and much more. They provide a great flexibility for…

A (unit norm) frame is scalable if its vectors can be rescaled so as to result into a tight frame. Tight frames can be considered optimally conditioned because the condition number of their frame operators is unity. In this paper we…

Numerical Analysis · Mathematics 2015-01-27 Chae A. Clark , Kasso A. Okoudjou

Spectral hypergraph theory mainly concerns using hypergraph spectra to obtain structural information about the given hypergraphs. The study of cospectral hypergraphs is important since it reveals which hypergraph properties cannot be…

Combinatorics · Mathematics 2024-06-14 Aida Abiad , Antonina P. Khramova

A matrix pattern is often either a sign pattern with entries in {0,+,-} or, more simply, a nonzero pattern with entries in {0,*}. A matrix pattern A is spectrally arbitrary if for any choice of a real matrix spectrum, there is a real matrix…

Combinatorics · Mathematics 2016-12-12 In-Jae Kim , Bryan L. Shader , Kevin N. Vander Meulen , Matthew West

Finite frames, or spanning sets for finite-dimensional Hilbert spaces, are a ubiquitous tool in signal processing. There has been much recent work on understanding the global structure of collections of finite frames with prescribed…

Functional Analysis · Mathematics 2023-09-14 Tom Needham , Clayton Shonkwiler

We study the decision version of tensor spectral norm from the viewpoint of real algebraic complexity. For a rationally specified tensor, the tensor spectral threshold problem asks whether its spectral norm exceeds a prescribed rational…

Computational Complexity · Computer Science 2026-05-05 Angshul Majumdar

We study the relationship between operators, orthonormal basis of subspaces and frames of subspaces (also called fusion frames) for a separable Hilbert space $\mathcal{H}$. We get sufficient conditions on an orthonormal basis of subspaces…

Functional Analysis · Mathematics 2011-11-10 Mariano A. Ruiz , Demetrio Stojanoff

Fusion frame theory is an emerging mathematical theory that provides a natural framework for performing hierarchical data processing. A fusion frame is a frame-like collection of subspaces in a Hilbert space, thereby generalizing the…

Functional Analysis · Mathematics 2009-07-01 Robert Calderbank , Peter G. Casazza , Andreas Heinecke , Gitta Kutyniok , Ali Pezeshki

The matrix spectral and nuclear norms appear in enormous applications. The generalizations of these norms to higher-order tensors is becoming increasingly important but unfortunately they are NP-hard to compute or even approximate. Although…

Optimization and Control · Mathematics 2023-03-01 Simai He , Haodong Hu , Bo Jiang , Zhening Li

Hypergraphs require higher-dimensional representations, which makes it more difficult to compute and interpret their spectral properties. This survey article uses the framework of hypermatrices to give an in-depth overview of the spectral…

History and Overview · Mathematics 2025-07-21 Shashwath S Shetty , K Arathi Bhat

In this paper we characterize and construct novel oversampled filter banks implementing fusion frames. A fusion frame is a sequence of orthogonal projection operators whose sum can be inverted in a numerically stable way. When properly…

Information Theory · Computer Science 2015-10-28 Amina Chebira , Matthew Fickus , Dustin G. Mixon
‹ Prev 1 2 3 10 Next ›