English
Related papers

Related papers: On Description of Dual Frames

200 papers

This paper introduces a new algorithm for the so-called "Analysis Problem" in quantization of finite frame representations which provides a near-optimal solution in the case of random measurements. The main contributions include the…

Information Theory · Computer Science 2016-05-09 Evan Chou , Sinan Güntürk

We study the duality of reconstruction systems, which are $g$-frames in a finite dimensional setting. These systems allow redundant linear encoding-decoding schemes implemented by the so-called dual reconstruction systems. We are…

Functional Analysis · Mathematics 2011-12-08 Pedro Massey , Mariano Ruiz , Demetrio Stojanoff

The Dulmage-Mendelsohn decomposition is a classical canonical decomposition in matching theory applicable for bipartite graphs, and is famous not only for its application in the field of matrix computation, but also for providing a…

Combinatorics · Mathematics 2017-08-03 Nanao Kita

In the paper Optimal Dual Frames for Probabilistic Erasures, the authors have given conditions under which the canonical dual is claimed to be the unique probability optimal dual for 1-erasure reconstruction. In this paper, we demonstrate…

Functional Analysis · Mathematics 2025-07-16 Shankhadeep Mondal , Ram Narayan Mohapatra

Given a real, expansive dilation matrix we prove that any bandlimited function $\psi \in L^2(\mathbb{R}^n)$, for which the dilations of its Fourier transform form a partition of unity, generates a wavelet frame for certain translation…

Functional Analysis · Mathematics 2011-08-08 Jakob Lemvig

Recently it has been established that given an invertible frame multiplier with semi-normalized symbol, a specific dual of any of the two involved frames can be determined for the inversion purpose. The inverse can be represented as a…

Functional Analysis · Mathematics 2020-09-11 Diana T. Stoeva , Peter Balazs

In the first part of this paper, we consider nonlinear extension of frame theory by introducing bi-Lipschitz maps $F$ between Banach spaces. Our linear model of bi-Lipschitz maps is the analysis operator associated with Hilbert frames,…

Information Theory · Computer Science 2015-06-12 Qiyu Sun , Wai-Shing Tang

The usefulness of Gabor frames depends on the easy computability of a suitable dual window. This question is addressed under several aspects: several versions of Schulz's iterative algorithm for the approximation of the canonical dual…

Numerical Analysis · Mathematics 2015-06-24 Tobias Kloos , Joachim Stöckler , Karlheinz Gröchenig

Nonlinear dimensionality reduction methods provide a valuable means to visualize and interpret high-dimensional data. However, many popular methods can fail dramatically, even on simple two-dimensional manifolds, due to problems such as…

Machine Learning · Statistics 2020-07-08 Daniel Ting , Michael I. Jordan

This paper investigates scalable frame in ${\mathbb R}^n$. We define the reduced diagram matrix of a frame and use it to classify scalability of the frame under some conditions. We give a new approach to the scaling problem by breaking the…

Functional Analysis · Mathematics 2022-11-22 Peter G. Casazza , Laura De Carli , Tin T. Tran

We show that every frame for a Hilbert space H can be written as a (multiple of a) sum of three orthonormal bases for H. A result of N.J. Kalton is included which shows that this is best possible in that: A frame can be represented as a…

Functional Analysis · Mathematics 2007-05-23 Peter G. Casazza

Approximately dual frames as a generalization of duality notion in Hilbert spaces have applications in Gabor systems, wavelets, coorbit theory and sensor modeling. In recent years, the computing of the associated deviations of the canonical…

Functional Analysis · Mathematics 2019-05-02 M. Hajiabootorabi , H. Javanshiri , M. R. Mardanbeigi

In this work we consider the problem of identification and reconstruction of doubly-dispersive channel operators which are given by finite linear combinations of time-frequency shifts. Such operators arise as time-varying linear systems for…

Information Theory · Computer Science 2021-01-28 Robert Beinert , Peter Jung , Gabriele Steidl , Tom Szollmann

Nonstationary Gabor frames, recently introduced in adaptive signal analysis, represent a natural generalization of classical Gabor frames by allowing for adaptivity of windows and lattice in either time or frequency. Due to the lack of a…

Functional Analysis · Mathematics 2013-01-10 Monika Dörfler , Ewa Matusiak

We establish dilation theorems for non-tight frames with additional structure, i.e., frames generated by unitary groups of operators and projective unitary representations. This generalizes previous dilation results for Parseval frames due…

Functional Analysis · Mathematics 2012-04-09 Marcin Bownik , John Jasper , Darrin Speegle

As a main research area in applied and computational harmonic analysis, the theory and applications of framelets have been extensively investigated. Most existing literature is devoted to framelet systems that only use one dilation matrix…

Functional Analysis · Mathematics 2025-04-10 Ran Lu

The definition of dual fusion frame presents technical problems related to the domain of the synthesis operator. The notion commonly used is the analogous to the canonical dual frame. Here a new concept of dual is studied in…

Classical Analysis and ODEs · Mathematics 2015-09-28 Sigrid Heineken , Patricia Morillas , Ana Benavente , María Zakowicz

Due to their flexibility, frames of Hilbert spaces are attractive alternatives to bases in approximation schemes for problems where identifying a basis is not straightforward or even feasible. Computing a best approximation using frames,…

Numerical Analysis · Mathematics 2020-07-08 Ben Adcock , Mohsen Seifi

Determining the dimensions of nanostructures is critical to ensuring the maximum performance of many geometry-sensitive nanoscale functional devices. However, accurate metrology at the nanoscale is difficult using optics-based methods due…

Applied Physics · Physics 2019-08-21 Jinlong Zhu , Yanan Liu , Sanyogita Purandare , Jian-Ming Jin , Shiyuan Liu , Lynford L. Goddard

Frame theory provides a robust method for recovering vectors in a Hilbert space from inner product data, though the associated decomposition formula can be computationally demanding. We relax the frame condition by studying sequences that…

Functional Analysis · Mathematics 2026-05-05 Chad Berner