English
Related papers

Related papers: Frame potentials and the geometry of frames

200 papers

Following a polynomial approach, many robust fixed-order controller design problems can be formulated as optimization problems whose set of feasible solutions is modelled by parametrized polynomial matrix inequalities (PMI). These…

Optimization and Control · Mathematics 2012-06-01 Didier Henrion , Jean Bernard Lasserre

Consider a convex function that is invariant under an group of transformations. If it has a minimizer, does it also have an invariant minimizer? Variants of this problem appear in nonparametric statistics and in a number of adjacent fields.…

Statistics Theory · Mathematics 2024-07-22 Peter Orbanz

We provide the construction of a set of square matrices whose translates and rotates provide a Parseval frame that is optimal for approximating a given dataset of images. Our approach is based on abstract harmonic analysis techniques.…

Image and Video Processing · Electrical Eng. & Systems 2019-09-05 Davide Barbieri , Carlos Cabrelli , Eugenio Hernández , Ursula Molter

A Grassmannian frame is a collection of unit vectors which are optimally incoherent. To date, the vast majority of explicit Grassmannian frames are equiangular tight frames (ETFs). This paper surveys every known construction of ETFs and…

Functional Analysis · Mathematics 2016-06-17 Matthew Fickus , Dustin G. Mixon

Parseval frames can be thought of as redundant or linearly dependent coordinate systems for Hilbert spaces, and have important applications in such areas as signal processing, data compression, and sampling theory. We extend the notion of a…

Geometric Topology · Mathematics 2012-03-08 D. Freeman , D. Poore , A. R. Wei , M. Wyse

This is a survey article on real algebra and geometry, and in particular on its recent applications in optimization and convexity. We first introduce basic notions and results from the classical theory. We then explain how these relate to…

Algebraic Geometry · Mathematics 2016-06-24 Tim Netzer

Composite minimization is a powerful framework in large-scale convex optimization, based on decoupling of the objective function into terms with structurally different properties and allowing for more flexible algorithmic design. We…

Optimization and Control · Mathematics 2023-02-17 Jelena Diakonikolas , Cristóbal Guzmán

This paper investigates a category of constrained fractional optimization problems that emerge in various practical applications. The objective function for this category is characterized by the ratio of a numerator and denominator, both…

Optimization and Control · Mathematics 2026-05-28 Yizun Lin , Jian-Feng Cai , Zhao-Rong Lai , Cheng Li

Frames play significant role in various areas of science and engineering. In this paper, we introduce the concepts of frames for $End_{\mathcal{A}}^{\ast}(\mathcal{H, K})$ and their generalizations. Moreover, we obtain some new results for…

Operator Algebras · Mathematics 2019-07-05 Mohamed Rossafi , Samir Kabbaj

We propose a new class of convex penalty functions, called \emph{variational Gram functions} (VGFs), that can promote pairwise relations, such as orthogonality, among a set of vectors in a vector space. These functions can serve as…

Optimization and Control · Mathematics 2017-04-13 Amin Jalali , Maryam Fazel , Lin Xiao

A new notion in frame theory has been introduced recently under the name woven-weaving frames by Bemrose et. al. In the studying of frames, some operators like analysis, synthesis, Gram and frame operator play the central role. In this…

Functional Analysis · Mathematics 2018-08-16 Asghar Rahimi , Zahra Samadzadeh , Bayaz Daraby

We use the geometry of suitably generalised potentials to solve risk-sensitive Markovian optimal stopping problems. As in the linear case due to Dynkin and Yushkievich (1967), the value function is the pointwise infimum of those functions…

Optimization and Control · Mathematics 2025-06-12 Tomasz Kosmala , John Moriarty

The concept of balancedly splittable orthogonal designs is introduced along with a recursive construction. As an application, equiangular tight frames over the real, complex, and quaternions meeting the Delsarte-Goethals-Seidel upper bound…

Combinatorics · Mathematics 2023-12-06 Hadi Kharaghani , Thomas Pender , Sho Suda

The numerical range of a matrix is studied geometrically via the cone of positive semidefinite matrices (or semidefinite cone for short). In particular it is shown that the feasible set of a two-dimensional linear matrix inequality (LMI),…

Optimization and Control · Mathematics 2010-04-08 Didier Henrion

The numerical range of a matrix is studied geometrically via the cone of positive semidefinite matrices (or semidefinite cone for short). In particular it is shown that the feasible set of a two-dimensional linear matrix inequality (LMI),…

Optimization and Control · Mathematics 2008-12-10 Didier Henrion

The frame algorithm uses a simple recursive formula to approximate an unknown vector from its frame coefficients. This note introduces an adaptive version of the frame algorithm that maximizes the error reduction between steps in terms of…

Functional Analysis · Mathematics 2025-06-24 Brody Dylan Johnson

We define a number of natural (from geometric and combinatorial points of view) deformation spaces of valuations on finite graphs, and study functions over these deformation spaces. These functions include both direct metric invariants…

Combinatorics · Mathematics 2007-05-23 Dmitry Jakobson , Igor Rivin

We introduce the study of frames and equiangular lines in classical geometries over finite fields. After developing the basic theory, we give several examples and demonstrate finite field analogs of equiangular tight frames (ETFs) produced…

Metric Geometry · Mathematics 2021-07-15 Gary R. W. Greaves , Joseph W. Iverson , John Jasper , Dustin G. Mixon

We introduce Parseval networks, a form of deep neural networks in which the Lipschitz constant of linear, convolutional and aggregation layers is constrained to be smaller than 1. Parseval networks are empirically and theoretically…

Machine Learning · Statistics 2017-08-08 Moustapha Cisse , Piotr Bojanowski , Edouard Grave , Yann Dauphin , Nicolas Usunier

In this paper we introduce a new probabilistic model for optimizing erasures occurring in data transmission using Parseval frames and a sequence of Bernoulli random variables associated to the channels of the transmission. We establish…

Functional Analysis · Mathematics 2021-06-01 S. Loukili , M. Maslouhi