English
Related papers

Related papers: Small perturbations of polytopes

200 papers

A moment body is a linear projection of the spectraplex, the convex set of trace-one positive semidefinite matrices. Determining whether a given point lies within a given moment body is a problem with numerous applications in quantum state…

Optimization and Control · Mathematics 2025-07-04 Didier Henrion

Exhausters are families of convex compact sets that allow one to represent directional derivative of the studied function at the considered point in the form of InfMax or SupMin of linear functions. Functions for which such a representation…

Optimization and Control · Mathematics 2019-02-26 Majid Abbasov

The variation of spectral subspaces for linear self-adjoint operators under an additive bounded off-diagonal perturbation is studied. To this end, the optimization approach for general perturbations in [J. Anal. Math., to appear;…

Spectral Theory · Mathematics 2016-07-28 Albrecht Seelmann

Periodic and quasi-periodic orbits of the $n$-body problem are critical points of the action functional constrained to the Sobolev space of symmetric loops. Variational methods yield collisionless orbits provided the group of symmetries…

Dynamical Systems · Mathematics 2007-05-23 Davide L. Ferrario

We consider the most general correlations that can be obtained by a group of parties whose causal relations are well-defined, although possibly probabilistic and dependent on past parties' operations. We show that, for any fixed number of…

Quantum Physics · Physics 2016-10-06 Alastair A. Abbott , Christina Giarmatzi , Fabio Costa , Cyril Branciard

The effect of matrix perturbations on the polar decomposition has been studied by several authors and various results are known. However, for operators between infinite-dimensional spaces the problem has not been considered so far. Here, we…

Functional Analysis · Mathematics 2016-04-27 Richard Duong , Friedrich Philipp

Optimizing an implicational base of a closure system consists in turning this implicational base into an equivalent one with premises and conclusions as small as possible. This task is known to be hard in general but tractable for a number…

Combinatorics · Mathematics 2026-03-17 Anthony Meunier , Lhouari Nourine , Simon Vilmin

We introduce complex intersection bodies and show that their properties and applications are similar to those of their real counterparts. In particular, we generalize Busemann's theorem to the complex case by proving that complex…

Functional Analysis · Mathematics 2014-02-26 A. Koldobsky , G. Paouris , M. Zymonopoulou

We study the computational complexity of determining the Hausdorff distance of two polytopes given in halfspace- or vertex-presentation in arbitrary dimension. Subsequently, a matching problem is investigated where a convex body is allowed…

Computational Geometry · Computer Science 2014-01-08 Stefan König

In the context of the Newtonian N-body problem, we prove the existence of a partially hyperbolic motion with prescribed positive energy and any initial collisionless configuration. Moreover, it is a free time minimizer of the respective…

Dynamical Systems · Mathematics 2021-09-14 Juan Manuel Burgos

Necessary and sufficient conditions for convexity and strong convexity, respectively, of sublevel sets that are defined by finitely many real-valued $C^{1,1}$-maps are presented. A novel characterization of strongly convex sets in terms of…

Optimization and Control · Mathematics 2017-01-03 Alexander Weber , Gunther Reissig

The Alexandrov-Fenchel inequality, a far-reaching generalization of the classical isoperimetric inequality to arbitrary mixed volumes, lies at the heart of convex geometry. The characterization of its extremal bodies is a long-standing open…

Metric Geometry · Mathematics 2022-02-04 Yair Shenfeld , Ramon van Handel

We consider $n$-body problems given by potentials of the form ${\alpha\over r^a}+{\beta\over r^b}$ with $a,b,\alpha,\beta$ constants, $0\le a<b$. To analyze the dynamics of the problem, we first prove some properties related to central…

Mathematical Physics · Physics 2009-09-29 Florin Diacu , Ernesto Perez-Chavela , Manuele Santoprete

Assuming $A$ has maximal $L^p$-regularity, this paper investigates perturbations of $A$ by time-dependent operators $B$ that are unbounded and satisfy a critical $L^q$-integrability condition in time. We establish two main results. The…

Functional Analysis · Mathematics 2026-02-27 Esmée Theewis , Mark Veraar

In optimal transport, quadratic regularization is a sparse alternative to entropic regularization: the solution measure tends to have small support. Computational experience suggests that the support decreases monotonically to the…

Optimization and Control · Mathematics 2025-04-16 Alberto González-Sanz , Marcel Nutz , Andrés Riveros Valdevenito

Explicit symmetry breaking occurs when a dynamical system having a certain symmetry group is perturbed in a way that the perturbation preserves only some symmetries of the original system. We give a geometric approach to study this…

Dynamical Systems · Mathematics 2019-06-20 Marine Fontaine , James Montaldi

Polynomial approximations of functions are widely used in scientific computing. In certain applications, it is often desired to require the polynomial approximation to be non-negative (resp. non-positive), or bounded within a given range,…

Numerical Analysis · Mathematics 2024-11-12 Yuan Chen , Dongbin Xiu , Xiangxiong Zhang

In this paper, we consider the problem of multi-objective optimal control of a dynamical system with additive and multiplicative noises with given second moments and arbitrary probability distributions. The objectives are given by quadratic…

Optimization and Control · Mathematics 2014-02-17 Ather Gattami

The aim of this short note is to give a synthetic presentation of the mathematical elements that are used to solve the elastic wave system of equations in a bounded anisotropic elastic body, in a general framework. In particular, the proof…

Analysis of PDEs · Mathematics 2023-07-04 Laurent Seppecher

This paper considers the asymptotic behaviour of deterministically and stochastically forced linear pantograph equations. The asymptotic behaviour is studied in the case when all solutions of the pantograph equation without forcing tend to…

Classical Analysis and ODEs · Mathematics 2025-09-25 John A. D. Appleby , Emmet Lawless