English
Related papers

Related papers: Superresolution of principal semi-algebraic sets

200 papers

We study the propagation properties of the solutions of the finite-difference space semi-discrete wave equation on an uniform grid of the whole Euclidean space. We provide a construction of high frequency wave packets that propagate along…

Analysis of PDEs · Mathematics 2010-08-03 Aurora-Mihaela Marica , Enrique Zuazua

Motivated by applications in robotics and computer vision, we study problems related to spatial reasoning of a 3D environment using sublevel sets of polynomials. These include: tightly containing a cloud of points (e.g., representing an…

Optimization and Control · Mathematics 2017-03-09 Amir Ali Ahmadi , Georgina Hall , Ameesh Makadia , Vikas Sindhwani

We study robust convex quadratic programs where the uncertain problem parameters can contain both continuous and integer components. Under the natural boundedness assumption on the uncertainty set, we show that the generic problems are…

Optimization and Control · Mathematics 2018-12-19 Areesh Mittal , Can Gokalp , Grani A. Hanasusanto

In this paper, "chance optimization" problems are introduced, where one aims at maximizing the probability of a set defined by polynomial inequalities. These problems are, in general, nonconvex and computationally hard. With the objective…

Optimization and Control · Mathematics 2015-05-12 Ashkan Jasour , Necdet Serhat Aybat , Constantino Lagoa

Perturbation theory, the quasiclassical approximation and the quantum surface of section method are combined for the first time. This gives a new solution of the the long standing problem of quantizing the resonances generically appearing…

chao-dyn · Physics 2007-05-23 R. E. Prange , R. Narevich , Oleg Zaitsev

This paper investigates general and generalized differentiation properties of the optimal value function associated with perturbed optimization problems. Fundamental results on nearly convex sets and functions in infinite-dimensional spaces…

Optimization and Control · Mathematics 2025-10-24 V. S. T. Long , B. S. Mordukhovich , N. M. Nam , L. White

We consider the problem of approximating the reachable set of a discrete-time polynomial system from a semialgebraic set of initial conditions under general semialgebraic set constraints. Assuming inclusion in a given simple set like a box…

Optimization and Control · Mathematics 2019-06-06 Victor Magron , Pierre-Loic Garoche , Didier Henrion , Xavier Thirioux

For any truncated path algebra $\Lambda$ of a quiver, we classify, by way of representation-theoretic invariants, the irreducible components of the parametrizing varieties $\mathbf{Rep}_{\mathbf{d}}(\Lambda)$ of the $\Lambda$-modules with…

Representation Theory · Mathematics 2019-12-20 K. R. Goodearl , B. Huisgen-Zimmermann

Relativistic light-front bound-state equations for double-heavy mesons, baryons and tetraquarks are constructed in the framework of supersymmetric light front holographic QCD. Although heavy quark masses strongly break conformal symmetry,…

High Energy Physics - Phenomenology · Physics 2018-08-08 Marina Nielsen , Stanley J. Brodsky , Guy F. de Téramond , Hans Günter Dosch , Fernando S. Navarra , Liping Zou

Moment-sum-of-squares hierarchies of semidefinite programs can be used to approximate the volume of a given compact basic semialgebraic set K. The idea consists of approximating from above the indicator function of K with a sequence of…

Optimization and Control · Mathematics 2016-12-14 Milan Korda , Didier Henrion

We show that the closed convex hull of any one-dimensional semi-algebraic subset of R^n has a semidefinite representation, meaning that it can be written as a linear projection of the solution set of some linear matrix inequality. This is…

Algebraic Geometry · Mathematics 2017-09-19 Claus Scheiderer

We consider the flow of closed convex hypersurfaces in Euclidean space $\mathbb{R}^{n+1}$ with speed given by a power of the $k$-th mean curvature $E_k$ plus a global term chosen to impose a constraint involving the enclosed volume…

Differential Geometry · Mathematics 2021-02-12 Ben Andrews , Yong Wei

A strengthened canonical quantization scheme for the constrained motion on a curved hypersurface is proposed with introduction of the second category of fundamental commutation relations between Hamiltonian and positions/momenta, whereas…

Quantum Physics · Physics 2014-10-07 Q. H. Liu

This paper concerns the construction and analysis of a numerical scheme for a mixed discrete-continuous fragmentation equation. A finite volume scheme is developed, based on a conservative formulation of a truncated version of the…

Numerical Analysis · Mathematics 2019-02-06 Graham Baird , Endre Süli

The N=2 supersymmetric extension of the Schr\"odinger-Hamiltonian with 1/r-potential in d dimension is constructed. The system admits a supersymmetrized Laplace-Runge-Lenz vector which extends the rotational SO(d) symmetry to a hidden…

High Energy Physics - Theory · Physics 2008-11-26 A. Wipf , A. Kirchberg , J. D. Länge

In quasi-exactly solvable problems partial analytic solution (energy spectrum and associated wavefunctions) are obtained if some potential parameters are assigned specific values. We introduce a new class in which exact solutions are…

Quantum Physics · Physics 2007-06-13 A. D. Alhaidari

This paper provides an unique dual representation of set-valued lower semi-continuous quasiconvex and convex functions. The results are based on a duality result for increasing set valued functions.

Optimization and Control · Mathematics 2015-06-12 Samuel Drapeau , Andreas H. Hamel , Michael Kupper

Hyperbolic spaces have increasingly been recognized for their outstanding performance in handling data with inherent hierarchical structures compared to their Euclidean counterparts. However, learning in hyperbolic spaces poses significant…

Machine Learning · Computer Science 2024-05-28 Sheng Yang , Peihan Liu , Cengiz Pehlevan

We study the convex relaxation of a polynomial optimization problem, maximizing a product of linear forms over the complex sphere. We show that this convex program is also a relaxation of the permanent of Hermitian positive semidefinite…

Optimization and Control · Mathematics 2021-01-21 Chenyang Yuan , Pablo A. Parrilo

We study the problem of reconstructing a positive discrete measure on a compact set $K \subseteq \mathbb{R}^n$ from a finite set of moments (possibly known only approximately) via convex optimization. We give new uniqueness results, new…

Optimization and Control · Mathematics 2020-01-31 Hernán García , Camilo Hernández , Maurio Junca , Mauricio Velasco