English
Related papers

Related papers: Persistency of Linear Programming Relaxations for …

200 papers

In this work, we study continuity and topological structural stability of attractors for nonautonomous random differential equations obtained by small bounded random perturbations of autonomous semilinear problems. First, we study existence…

Dynamical Systems · Mathematics 2021-11-29 Tomás Caraballo , Alexandre N. Carvalho , José A. Langa , Alexandre N Oliveira-Sousa

Black solitons are identical in the nonlinear Schr\"{o}dinger (NLS) equation with intensity-dependent dispersion and the cubic defocusing NLS equation. We prove that the intensity-dependent dispersion introduces new properties in the…

Analysis of PDEs · Mathematics 2022-05-23 Dmitry E. Pelinovsky , Michael Plum

In this paper, we study properties and patterns on permutations of multisets whose multivariate generating functions are symmetric. We interpret this phenomenon through the lens of group actions and define such a property or pattern as…

Combinatorics · Mathematics 2026-02-17 Shaoshi Chen , Hanqian Fang , Sergey Kitaev

We give a self-contained treatment of the theory of persistence modules indexed over the real line. We give new proofs of the standard results. Persistence diagrams are constructed using measure theory. Linear algebra lemmas are simplified…

Algebraic Topology · Mathematics 2013-03-21 Frederic Chazal , Vin de Silva , Marc Glisse , Steve Oudot

There is always a natural embedding of $S_s\wr S_k$ into the linear programming (LP) relaxation permutation symmetry group of an orthogonal array integer linear programming (ILP) formulation with equality constraints. The point of this…

Optimization and Control · Mathematics 2021-04-23 David M. Arquette , Dursun A. Bulutoglu

We use simple spectral perturbation theory to show that the positive partial transpose property is stable under bounded perturbations of the Hamiltonian, for equilibrium states in infinite dimensions. The result holds provided the…

Quantum Physics · Physics 2025-05-13 Marco Merkli , Mitch Zagrodnik

Our focus is on the stable approximate solution of linear operator equations based on noisy data by using $\ell^1$-regularization as a sparsity-enforcing version of Tikhonov regularization. We summarize recent results on situations where…

Functional Analysis · Mathematics 2017-11-27 Daniel Gerth , Bernd Hofmann

While many approaches to make neural networks more fathomable have been proposed, they are restricted to interrogating the network with input data. Measures for characterizing and monitoring structural properties, however, have not been…

Machine Learning · Computer Science 2019-09-30 Bastian Rieck , Matteo Togninalli , Christian Bock , Michael Moor , Max Horn , Thomas Gumbsch , Karsten Borgwardt

Persistent homology and persistent entropy have recently become useful tools for patter recognition. In this paper, we find requirements under which persistent entropy is stable to small perturbations in the input data and scale invariant.…

Information Theory · Computer Science 2020-06-22 N. Atienza , R. Gonzalez-Diaz , M. Soriano-Trigueros

We analyze the stability of a non-Hermitian coupler with respect to modulational inhomogeneous perturbations in the presence of unbalanced gain and loss. At the parity-time (PT) symmetry point the coupler is unstable. Suitable symmetry…

Pattern Formation and Solitons · Physics 2017-06-28 Yannis Kominis , Tassos Bountis , Sergej Flach

Persistent homology is a popular and useful tool for analysing finite metric spaces, revealing features that can be used to distinguish sets of unlabeled points and as input into machine learning pipelines. The famous stability theorem of…

Computational Geometry · Computer Science 2024-05-10 Philip Smith , Vitaliy Kurlin

The robustness property of exponential dichotomies refers to the stability of this notion under small linear perturbations. In recent work~\cite{PPX}, the authors have identified a new class of perturbations under which the notion of a…

Dynamical Systems · Mathematics 2025-12-16 Davor Dragicevic

The stability of persistence diagrams is among the most important results in applied and computational topology. Most results in the literature phrase stability in terms of the bottleneck distance between diagrams and the $\infty$-norm of…

Algebraic Topology · Mathematics 2025-07-11 Primoz Skraba , Katharine Turner

We study stable matching problems with locality of information and control. In our model, each agent is a node in a fixed network and strives to be matched to another agent. An agent has a complete preference list over all other agents it…

Data Structures and Algorithms · Computer Science 2016-11-22 Martin Hoefer , Lisa Wagner

We propose a framework for sensitivity analysis of linear programs (LPs) in minimization form, allowing for simultaneous perturbations in the objective coefficients and right-hand sides, where the perturbations are modeled in a compact,…

Optimization and Control · Mathematics 2015-11-10 Guanglin Xu , Samuel Burer

We survey the problem of deciding the stability or stabilizability of uncertain linear systems whose region of uncertainty is a polytope. This natural setting has applications in many fields of applied science, from Control Theory to…

Systems and Control · Computer Science 2014-02-12 Nikos Vlassis , Raphaël Jungers

The linear complementarity problem is a continuous optimization problem that generalizes convex quadratic programming, Nash equilibria of bimatrix games and several such problems. This paper presents a continuous optimization formulation…

Discrete Mathematics · Computer Science 2018-10-19 Parthe Pandit , Ankur A. Kulkarni

Copositive linear Lyapunov functions are used along with dissipativity theory for stability analysis and control of uncertain linear positive systems. Unlike usual results on linear systems, linear supply-rates are employed here for…

Systems and Control · Computer Science 2012-06-05 Corentin Briat

Stability results for the Helmholtz equations in both deterministic and random periodic structures are proved in this paper. Under the assumption of excluding resonances, by a variational method and Fourier analysis in the energy space, the…

Analysis of PDEs · Mathematics 2022-10-20 Gang Bao , Yiwen Lin , Xiang Xu

Steepness is a geometric property which, together with complex-analyticity, is needed in order to insure stability of a near-integrable hamiltonian system over exponentially long times. Following a strategy developed by Nekhoro-shev, we…

Dynamical Systems · Mathematics 2020-11-20 Santiago Barbieri
‹ Prev 1 4 5 6 7 8 10 Next ›