English
Related papers

Related papers: Convex potentials and optimal shift generated obli…

200 papers

A new notion of dual fusion frame has been recently introduced by the authors. In this article that notion is further motivated and it is shown that it is suitable to deal with questions posed in a finite-dimensional real or complex Hilbert…

Classical Analysis and ODEs · Mathematics 2016-12-20 Sigrid B. Heineken , Patricia M. Morillas

This investigation seeks to establish the practicality of numerical frame approximations. Specifically, it develops a new method to approximate the inverse frame operator and analyzes its convergence properties. It is established that…

Numerical Analysis · Mathematics 2012-03-30 Guohui Song , Anne Gelb

In this paper we study the fusion frame potential, that is a generalization of the Benedetto-Fickus (vectorial) frame potential to the finite-dimensional fusion frame setting. The structure of local and global minimizers of this potential…

Functional Analysis · Mathematics 2008-11-26 Pedro Massey , Mariano Ruiz , Demetrio Stojanoff

In this paper we give new characterizations of Riesz and conditional Riesz frames in terms of the properties of the nullspace of their synthesis operators. On the other hand, we also study the oblique dual frames whose coefficients in the…

Functional Analysis · Mathematics 2015-06-26 Jorge Antezana , Gustavo Corach , Mariano Ruiz , Demetrio Stojanoff

We propose an extended primal-dual algorithm framework for solving a general nonconvex optimization model. This work is motivated by image reconstruction problems in a class of nonlinear imaging, where the forward operator can be formulated…

Optimization and Control · Mathematics 2024-08-28 Yu Gao , Xiaochuan Pan , Chong Chen

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

Weight optimization of frame structures with continuous cross-section parametrization is a challenging non-convex problem that has traditionally been solved by local optimization techniques. Here, we exploit its inherent semi-algebraic…

Optimization and Control · Mathematics 2025-01-29 Marek Tyburec , Michal Kočvara , Martin Kružík

Detecting hidden convexity is one of the tools to address nonconvex minimization problems. After giving a formal definition of hidden convexity, we introduce the notion of conditional infimum, as it will prove instrumental in detecting…

Optimization and Control · Mathematics 2021-04-13 Jean-Philippe Chancelier , Michel de Lara

We revisit the classical dual ascent algorithm for minimization of convex functionals in the presence of linear constraints, and give convergence results which apply even for non-convex functionals. We describe limit points in terms of the…

Optimization and Control · Mathematics 2016-09-22 Fredrik Andersson , Marcus Carlsson , Carl Olsson

Motivated by the dynamical sampling problem, we study frames in an infinite dimensional Hilbert space generated by the iterates of a bounded operator T, also known as dynamical frames. We first characterize the operators that generate…

Functional Analysis · Mathematics 2025-11-19 A. Aguilera , C. Cabrelli , F. Negreira , V. Paternostro

We introduce the $q$-potential as an extension of the Benedetto-Fickus frame potential, defined on general reconstruction systems and we show that protocols are the minimizers of this potential under certain restrictions. We extend recent…

Functional Analysis · Mathematics 2008-05-20 Pedro G. Massey

The characteristic feature of inverse problems is their instability with respect to data perturbations. In order to stabilize the inversion process, regularization methods have to be developed and applied. In this work we introduce and…

Numerical Analysis · Mathematics 2022-08-22 Andrea Ebner , Jürgen Frikel , Dirk Lorenz , Johannes Schwab , Markus Haltmeier

In 2003, Benedetto and Fickus introduced a vivid intuition for an objective function called the frame potential, whose global minimizers are fundamental objects known today as unit norm tight frames. Their main result was that the frame…

Metric Geometry · Mathematics 2025-06-02 Dustin G. Mixon , Tom Needham , Clayton Shonkwiler , Soledad Villar

In this paper we introduce the class of infinite infimal convolution functionals and apply these functionals to the regularization of ill-posed inverse problems. The proposed regularization involves an infimal convolution of a continuously…

Optimization and Control · Mathematics 2024-12-17 Kristian Bredies , Marcello Carioni , Martin Holler , Yury Korolev , Carola-Bibiane Schönlieb

The ability to efficiently and accurately construct an inverse frame operator is critical for establishing the utility of numerical frame approximations. Recently, the admissible frame method was developed to approximate inverse frame…

Numerical Analysis · Mathematics 2015-11-11 Guohui Song , Jacqueline Davis , Anne Gelb

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 Parseval frame is a spanning set for a Hilbert space which satisfies the Parseval identity: a vector can be expressed as a linear combination of the frame whose coefficients are inner products with the frame vectors. There is considerable…

Functional Analysis · Mathematics 2025-05-22 Anthony Caine , Tom Needham , Clayton Shonkwiler

In this paper, we consider optimizing a smooth, convex, lower semicontinuous function in Riemannian space with constraints. To solve the problem, we first convert it to a dual problem and then propose a general primal-dual algorithm to…

Machine Learning · Computer Science 2020-05-20 Shijun Wang , Baocheng Zhu , Lintao Ma , Yuan Qi

Motivated by a long-standing conjecture of Polya and Szeg\"o about the Newtonian capacity of convex bodies, we discuss the role of concavity inequalities in shape optimization, and we provide several counterexamples to the…

Optimization and Control · Mathematics 2011-02-10 Dorin Bucur , Ilaria Fragalà , Jimmy Lamboley

Given a finite sequence of vectors $\mathcal F_0$ in $\C^d$ we characterize in a complete and explicit way the optimal completions of $\mathcal F_0$ obtained by adding a finite sequence of vectors with prescribed norms, where optimality is…

Functional Analysis · Mathematics 2013-02-18 Pedro Massey , Mariano Ruiz , Demetrio Stojanoff