English
Related papers

Related papers: On Description of Dual Frames

200 papers

In this paper we study nonconvex and nonsmooth multi-block optimization over Riemannian manifolds with coupled linear constraints. Such optimization problems naturally arise from machine learning, statistical learning, compressive sensing,…

Optimization and Control · Mathematics 2017-10-09 Junyu Zhang , Shiqian Ma , Shuzhong Zhang

This paper aims to characterize the optimal frame for phase retrieval, defined as the frame whose condition number for phase retrieval attains its minimal value. In the context of the two-dimensional real case, we reveal the connection…

Information Theory · Computer Science 2026-02-17 Zhiqiang Xu , Zili Xu , Xinyue Zhang

In the present paper, some sufficient and necessary conditions for two frames $\Phi=(\varphi_n)_n$ and $\Psi=(\psi_n)_n$ under which they are approximately or generalized dual frames are determined depending on the properties of their…

Functional Analysis · Mathematics 2015-09-28 Hossein Javanshiri

Compressed sensing with sparse frame representations is seen to have much greater range of practical applications than that with orthonormal bases. In such settings, one approach to recover the signal is known as $\ell_1$-analysis. We…

Information Theory · Computer Science 2015-03-19 Yulong Liu , Tiebin Mi , Shidong Li

Weaving Hilbert space frames have been introduced recently by Bemrose et al. to deal with some problems in distributed signal processing. In this paper, we survey this topic from the viewpoint of the duality principle, so we obtain new…

Functional Analysis · Mathematics 2019-09-20 Fahimeh Arabyani Neyshaburi , Ali Akbar Arefijamaal

Given a neighborhood graph representation of a finite set of points $x_i\in\mathbb{R}^d,i=1,\ldots,n,$ we construct a frame (redundant dictionary) for the space of real-valued functions defined on the graph. This frame is adapted to the…

Methodology · Statistics 2017-06-23 Franziska Göbel , Gilles Blanchard , Ulrike von Luxburg

In the context of linear inverse problems, we propose and study a general iterative regularization method allowing to consider large classes of regularizers and data-fit terms. The algorithm we propose is based on a primal-dual diagonal…

Optimization and Control · Mathematics 2017-08-04 Guillaume Garrigos , Lorenzo Rosasco , Silvia Villa

This paper studies properties of dual probabilistic frames -- in particular in relation to redundancy -- and introduces both approximately dual probabilistic frames and pseudo-dual probabilistic frames. We show that the canonical dual…

Functional Analysis · Mathematics 2026-05-19 Dongwei Chen , Emily J. King , Clayton Shonkwiler

Improving and extending the concept of dual for frames, fusion frames and continuous frames, the notion of dual for continuous fusion frames in Hilbert spaces will be studied. It will be shown that generally the dual of c-fusion frames may…

Functional Analysis · Mathematics 2016-08-09 Asghar Rahimi , Zahra Darvishi , Bayaz Daraby

We give uniqueness theorem and reconstruction algorithm for the nonlinearized problem of finding the dielectric anisotropy f of the medium from non-overdetermined polarization tomography data. We assume that the medium has uniform…

Mathematical Physics · Physics 2015-05-13 Roman Novikov

We present a primal-dual algorithmic framework to obtain approximate solutions to a prototypical constrained convex optimization problem, and rigorously characterize how common structural assumptions affect the numerical efficiency. Our…

Optimization and Control · Mathematics 2015-03-04 Quoc Tran-Dinh , Volkan Cevher

A theory, graphical notation, mathematical calculus and implementation for finding whether two given expressions can, at execution time, denote references attached to the same object. Intended as the basis for a comprehensive solution to…

Software Engineering · Computer Science 2013-08-06 Bertrand Meyer

This paper looks into the problem of pedestrian tracking using a monocular, potentially moving, uncalibrated camera. The pedestrians are located in each frame using a standard human detector, which are then tracked in subsequent frames.…

Computer Vision and Pattern Recognition · Computer Science 2015-01-27 Sourav Garg , Swagat Kumar , Rajesh Ratnakaram , Prithwijit Guha

The technique requires the epipolar geometry to be pre-estimated between each image pair. It exploits the constraints which the camera movement implies, in order to apply a closed-form correction to the parameters of the input affinities.…

Computer Vision and Pattern Recognition · Computer Science 2019-05-03 Ivan Eichhardt , Daniel Barath

Problems with localized nonhomogeneous material properties present well-known challenges for numerical simulations. In particular, such problems may feature large differences in length scales, causing difficulties with meshing and…

Numerical Analysis · Mathematics 2021-11-23 Alex Viguerie , Silvia Bertoluzza , Alessandro Veneziani , Ferdinando Auricchio

This paper studies probabilistic dual frames and the associated dual frame potentials from the perspective of optimal mass transport. The main contribution of this work shows that given a probabilistic frame, its associated dual frame…

Functional Analysis · Mathematics 2025-12-05 Dongwei Chen

We study the problem of identifying the parameters of a linear system from its response to multiple unknown waveforms. We assume that the system response is a scaled superposition of time-delayed and frequency-shifted versions of the…

Information Theory · Computer Science 2022-05-25 Mohamed A. Suliman , Wei Dai

Several important algorithms for machine learning and data analysis use pairwise distances as input. On Riemannian manifolds these distances may be prohibitively costly to compute, in particular for large datasets. To tackle this problem,…

Differential Geometry · Mathematics 2019-04-29 Philipp Harms , Elodie Maignant , Stefan Schlager

Weighted and controlled frames have been introduced recently to improve the numerical efficiency of iterative algorithms for inverting the frame operator. In this paper we develop systematically these notions, including their mutual…

Functional Analysis · Mathematics 2010-07-08 Peter Balazs , Jean-Pierre Antoine , Anna Grybos

We have introduce a new vision of stochastic processes through the geometry induced by the dilation. The dilation matrices of a given processes are obtained by a composition of rotations matrices, contain the measure information in a…

Metric Geometry · Mathematics 2018-10-17 Maël Dugast , Guillaume Bouleux , Eric Marcon
‹ Prev 1 3 4 5 6 7 10 Next ›