English
Related papers

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

200 papers

We prove that Gabor systems generated by certain scaled B-splines can be considered as perturbations of the Gabor systems generated by the Gaussian, with a deviation within an arbitrary small tolerance whenever the order $N$ of the B-spline…

Functional Analysis · Mathematics 2017-08-17 Ole Christensen , Hong Oh Kim , Rae Young Kim

It is often convenient to use Gaussian blur in studying image quality or in data augmentation pipelines for training convoluional neural networks. Because of their convenience, Guassians are sometimes used as first order approximations of…

Image and Video Processing · Electrical Eng. & Systems 2023-01-04 Austin C. Bergstrom , David Conran , David W. Messinger

We investigate the completeness of Gabor systems with respect to several classes of window functions on rational lattices. Our main results show that the time-frequency shifts of every finite linear combination of Hermite functions with…

Mathematical Physics · Physics 2016-11-29 Karlheinz Gröchenig , Antti Haimi , José Luis Romero

Frames in a separable quaternionic Hilbert space were introduced and studied in [17] to have more applications. In this paper, we extend the study of frames in quaternionic Hilbert spaces and introduce different types of duals of a frame in…

Functional Analysis · Mathematics 2018-03-16 S. K. Sharma , Ghanshyam Singh , Soniya Sahu

Time fractional advection-dispersion equations arise as generalizations of classical integer order advection-dispersion equations and are increasingly used to model fluid flow problems through porous media. In this paper we develop an…

Numerical Analysis · Mathematics 2019-05-16 Carlos E. Mejía , Alejandro Piedrahita

We provide new insight into a {\em generalized conditional subgradient} algorithm and a {\em generalized mirror descent} algorithm for the convex minimization problem \[ \min_x \; \{f(Ax) + h(x)\}.\] As Bach showed in [{\em SIAM J. Optim.},…

Optimization and Control · Mathematics 2019-06-04 Javier Pena

In this paper, we study multiwindow discrete Gabor $(M-D-G)$ systems $\mathcal{G}(g,L,M,N)$ on discrete periodic sets $\mathbb{S}$ and give some necessary and/or sufficient matrix-conditions for a $M-D-G$ system in $\ell^2(\mathbb{S})$ to…

Functional Analysis · Mathematics 2025-01-10 Najib Khachiaa

We investigate a distributed optimization problem over a cooperative multi-agent time-varying network, where each agent has its own decision variables that should be set so as to minimize its individual objective subject to local…

Optimization and Control · Mathematics 2018-05-24 Chuanye Gu , Zhiyou Wu , Jueyou Li

We design accelerated algorithms with improved rates for several fundamental classes of optimization problems. Our algorithms all build upon techniques related to the analysis of primal-dual extragradient methods via relative Lipschitzness…

Optimization and Control · Mathematics 2022-02-10 Yujia Jin , Aaron Sidford , Kevin Tian

The paper focuses on the sparse approximation of signals using overcomplete representations, such that it preserves the (prior) structure of multi-dimensional signals. The underlying optimization problem is tackled using a multi-dimensional…

Data Structures and Algorithms · Computer Science 2015-03-11 Yoann Isaac , Quentin Barthélemy , Jamal Atif , Cédric Gouy-Pailler , Michèle Sebag

We study spanning properties of a family of functions translated along simple model sets. We characterize tight frame and dual frame generators for such irregular translates and we apply the results to Gabor systems. We use the connection…

Functional Analysis · Mathematics 2019-02-21 Ewa Matusiak

A planar orthogonal drawing {\Gamma} of a connected planar graph G is a geometric representation of G such that the vertices are drawn as distinct points of the plane, the edges are drawn as chains of horizontal and vertical segments, and…

Computational Geometry · Computer Science 2025-02-06 Walter Didimo , Giuseppe Liotta , Giacomo Ortali , Maurizio Patrignani

We solve the problem of best approximation by Parseval frames to an arbitrary frame in a subspace of an infinite dimensional Hilbert space. We explicitly describe all the solutions and we give a criterion for uniqueness. This best…

Functional Analysis · Mathematics 2017-11-27 Eduardo Chiumiento

We solve the wave equation with periodically time-modulated material parameters in a one-dimensional high-contrast resonator structure in the subwavelength regime exactly, for which we compute the subwavelength quasifrequencies numerically…

Analysis of PDEs · Mathematics 2024-01-04 Habib Ammari , Jinghao Cao , Erik Orvehed Hiltunen , Liora Rueff

Our interest lies in developing some efficient methods for minimizing the sum of two geodesically convex functions on Hadamard manifolds, with the aim to enhance the convergence of the Douglas-Rachford algorithm in Hadamard manifolds.…

Optimization and Control · Mathematics 2026-02-17 D. R. Sahu , Shikher Sharma , Pankaj Gautam

We give a construction of Gabor type frames for suitable separable subspaces of the non-separable Hilbert spaces $AP_2({\mathbb R})$ of almost periodic functions of one variable. Furthermore we determine a non-countable generalized frame…

Functional Analysis · Mathematics 2014-12-12 Paolo Boggiatto , Carmen Fernández , Antonio Galbis

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 give an algorithm to compute a one-dimensional shape-constrained function that best fits given data in weighted-$L_{\infty}$ norm. We give a single algorithm that works for a variety of commonly studied shape constraints including…

Data Structures and Algorithms · Computer Science 2019-05-30 David Durfee , Yu Gao , Anup B. Rao , Sebastian Wild

This paper develops a continuous-time primal-dual accelerated method with an increasing damping coefficient for a class of convex optimization problems with affine equality constraints. This paper analyzes critical values for parameters in…

Optimization and Control · Mathematics 2022-02-16 Xianlin Zeng , Jinlong Lei , Jie Chen

We develop the paraxial approximation for electromagnetic fields in arbitrary isotropy-broken media in terms of the ray-wave tilt and the curvature of materials Fresnel wave surfaces. We obtain solutions of the paraxial equation in the form…

Optics · Physics 2024-10-15 Maxim Durach