English
Related papers

Related papers: Approximation of dual Gabor frames, window decay, …

200 papers

We prove results on weak convergence for the alternating split Bregman algorithm in infinite dimensional Hilbert spaces. We also show convergence of an approximate split Bregman algorithm, where errors are allowed at each step of the…

Functional Analysis · Mathematics 2011-12-12 Amir Moradifam , Adrian Nachman

We solve the problem of best approximation by partial isometries of given rank to an arbitrary rectangular matrix, when the distance is measured in any unitarily invariant norm. In the case where the norm is strictly convex, we parametrize…

Functional Analysis · Mathematics 2016-11-08 Jorge Antezana , Eduardo Chiumiento

Given a dissimilarity matrix, the metric nearness problem is to find the nearest matrix of distances that satisfy the triangle inequalities. This problem has wide applications, such as sensor networks, image processing, and so on. But it is…

Optimization and Control · Mathematics 2022-11-03 Peipei Tang , Bo Jiang , Chengjing Wang

Piecewise affine maps (PAMs) are frequently used as a reference model to show the openness of the reachability questions in other systems. The reachability problem for one-dimentional PAM is still open even if we define it with only two…

Numerical Analysis · Computer Science 2015-10-15 Oleksiy Kurganskyy , Igor Potapov

State-of-the-art techniques for simultaneous localization and mapping (SLAM) employ iterative nonlinear optimization methods to compute an estimate for robot poses. While these techniques often work well in practice, they do not provide…

Robotics · Computer Science 2015-07-21 Luca Carlone , David Rosen , Giuseppe Calafiore , John Leonard , Frank Dellaert

A Python package for the calculation of spectrograms with optimized time and frequency resolution for application in the analysis of numerical simulations on ultrashort pulse propagation is presented. Gabor's uncertainty principle prevents…

Computational Physics · Physics 2018-09-05 O. Melchert , B. Roth , U. Morgner , A. Demircan

We consider the following problem: given a set $\Lambda \subset \mathbb{R} \times \mathbb{R}$ and $p \neq 2$, does there exist a function $g \in L^p(\mathbb{R})$ such that the Gabor system $\{g(x-t) e^{2 \pi isx}\}$, $(t,s) \in \Lambda$,…

Classical Analysis and ODEs · Mathematics 2026-05-19 Nir Lev , Anton Tselishchev

We consider the problem of approximating a function using Herglotz wave functions, which are a superposition of plane waves. When the discrepancy is measured in a ball, we show that the problem can essentially be solved by considering the…

Numerical Analysis · Mathematics 2017-08-22 Fernando Guevara Vasquez , China Mauck

This paper presents a self-contained factorization for the Vandermonde matrices associated with true-time delay based wideband analog multi-beam beamforming using antenna arrays. The proposed factorization contains sparse and orthogonal…

Signal Processing · Electrical Eng. & Systems 2022-06-03 S. M. Perera , A. Madanayake , R. J. Cintra

We design inexact proximal augmented Lagrangian based decomposition methods for convex composite programming problems with dual block-angular structures. Our methods are particularly well suited for convex quadratic programming problems…

Optimization and Control · Mathematics 2023-03-14 Kuang-Yu Ding , Xin-Yee Lam , Kim-Chuan Toh

Diffuse domain methods (DDMs) have gained significant attention for solving partial differential equations (PDEs) on complex geometries. These methods approximate the domain by replacing sharp boundaries with a diffuse layer of thickness…

Analysis of PDEs · Mathematics 2025-04-25 Toai Luong , Tadele Mengesha , Steven M. Wise , Ming Hei Wong

In this paper, we consider approximability issues of the following four problems: triangle packing, full sibling reconstruction, maximum profit coverage and 2-coverage. All of them are generalized or specialized versions of set-cover and…

Computational Complexity · Computer Science 2011-02-07 Mary Ashley , Tanya Berger-Wolf , Piotr Berman , Wanpracha Chaovalitwongse , Bhaskar DasGupta , Ming-Yang Kao

Spectral efficiency is a key design issue for all wireless communication systems. Orthogonal frequency division multiplexing (OFDM) is a very well-known technique for efficient data transmission over many carriers overlapped in frequency.…

Networking and Internet Architecture · Computer Science 2013-03-28 R. G. Clegg , S. Isam , I. Kanaris , I. Darwazeh

The problem of joint estimation of power spectrum and modulation from realizations of frequency modulated stationary wideband signals is considered. The study is motivated by some specific signal classes from which departures to…

Statistics Theory · Mathematics 2013-05-15 Harold Omer , Bruno Torrésani

The integrated design of communication and sensing may offer a potential solution to address spectrum congestion. In this work, we develop a beamforming method for a dual-function radar-communication system, where the transmit signal is…

Signal Processing · Electrical Eng. & Systems 2025-08-07 Hossein Maleki , Carles Diaz-Vilor , Ali Pezeshki , Vahid Tarokh , Hamid Jafarkhani

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

Given a sequence of finite element spaces which form a de Rham sequence, we will construct a dual representation of these spaces with associated differential operators which connect these spaces such that they also form a de Rham sequence.…

Numerical Analysis · Mathematics 2020-09-30 Varun Jain , Yi Zhang , Artur Palha , Marc Gerritsma

We study the space spanned by the integer shifts of a bivariate Gaussian function and the problem of reconstructing any function in that space from samples scattered across the plane. We identify a large class of lattices, or more generally…

Functional Analysis · Mathematics 2024-08-07 José Luis Romero , Alexander Ulanovskii , Ilya Zlotnikov

We establish a connection between gaps problems in Diophantine approximation and the frequency spectrum of patches in cut and project sets with special windows. Our theorems provide bounds for the number of distinct frequencies of patches…

Dynamical Systems · Mathematics 2016-06-01 Alan Haynes , Henna Koivusalo , Lorenzo Sadun , James Walton

This paper presents a novel optimization framework for beamforming design in integrated sensing and communication systems where a base station seeks to minimize the Bayesian Cram\'er-Rao bound of a sensing problem while satisfying quality…

Information Theory · Computer Science 2024-04-23 Kareem M. Attiah , Wei Yu