English
Related papers

Related papers: Stability of a convex feasibility problem

200 papers

For two bound-state equations derived as simplified forms of the Bethe-Salpeter equation with confining interaction, stability of all solutions is rigorously shown.

High Energy Physics - Phenomenology · Physics 2009-07-17 Wolfgang Lucha , F. Schoberl

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

We present a general framework how to investigate stability of solutions within a single self-consistent renormalization scheme being a parquet-type extension of the Baym-Kadanoff construction of conserving approximations. To obtain a…

Strongly Correlated Electrons · Physics 2009-10-31 V. Janis

This paper focuses on two-sided matching where one side (a hospital or firm) is matched to the other side (a doctor or worker) so as to maximize a cardinal objective under general feasibility constraints. In a standard model, even though…

Computer Science and Game Theory · Computer Science 2019-07-10 Yasushi Kawase , Atsushi Iwasaki

Active set method aims to find the correct active set of the optimal solution and it is a powerful method for solving strictly convex quadratic problem with bound constraints. To guarantee the finite step convergence, the existing active…

Optimization and Control · Mathematics 2024-08-12 Ran Gu , Bing Gao

Probabilistic guarantees of safety and performance are important in constrained dynamical systems with stochastic uncertainty. We consider the stochastic reachability problem, which maximizes the probability that the state remains within…

Optimization and Control · Mathematics 2020-12-01 Abraham P. Vinod , Meeko M. K. Oishi

In this paper we first extend from normed spaces to locally convex spaces some characterizations of denting points in convex sets. On the other hand, we also prove that in an infrabarreled locally convex space a point in a convex set is…

Functional Analysis · Mathematics 2024-01-17 Fernando García-Castaño , M. A. Melguizo Padial , G. Parzanese

The stable matching problem is a prototype model in economics and social sciences where agents act selfishly to optimize their own satisfaction, subject to mutually conflicting constraints. A stable matching is a pairing of adjacent…

Disordered Systems and Neural Networks · Physics 2007-05-23 Stephan Mertens

Consensus control of multiagent systems arises in various robotic applications such as rendezvous and formation control. For example, to compute the control inputs of individual agents, the difference in the positions in aligned coordinate…

Systems and Control · Electrical Eng. & Systems 2024-10-22 Zhonggang Li , Changheng Li , Raj Thilak Rajan

The new concept of a system of hex equations is introduced as an overdetermined system of six five-point face-centered quad equations defined on six vertices of a hexagon. For a consistent system of hex equations, two variables on…

Mathematical Physics · Physics 2022-05-06 Andrew P. Kels

This paper considers a networked system with a finite number of users and supposes that each user tries to minimize its own private objective function over its own private constraint set. It is assumed that each user's constraint set can be…

Optimization and Control · Mathematics 2015-10-22 Hideaki Iiduka

We investigate stability of a solution of a hybrid system in the sense that the graphs of solutions from nearby initial conditions remain close and tend towards the graph of the given solution. In this manner, a small continuous-time…

Optimization and Control · Mathematics 2024-09-23 J. J. B. Biemond , R. Postoyan , W. P. M. H. Heemels , N. van de Wouw

The energy transition is causing many stability-related challenges for power systems. Transient stability refers to the ability of a power grid's bus angles to retain synchronism after the occurrence of a major fault. In this paper a…

Optimization and Control · Mathematics 2021-01-12 Tim Aschenbruck , Willem Esterhuizen , Stefan Streif

We prove stability bounds for Stokes-like virtual element spaces in two and three dimensions. Such bounds are also instrumental in deriving optimal interpolation estimates. Furthermore, we develop some numerical tests in order to…

Numerical Analysis · Mathematics 2022-12-07 L. Beirão da Veiga , L. Mascotto , J. Meng

For two nonempty, closed, bounded and convex subsets $A$ and $B$ of a uniformly convex Banach space $X$ consider a mapping $T:(A \times B) \cup (B \times A) \rightarrow A \cup B$ satisfying $T(A,B) \subset B$ and $T(B, A) \subset A$. In…

Functional Analysis · Mathematics 2019-08-21 Anuradha Gupta , Manu Rohilla

An open set in C^n is pseudoconvex if and only if its intersection with every affine subspace of complex dimension two as seen as an open set in C^2 is pseudoconvex.

Complex Variables · Mathematics 2009-07-10 Robert Jacobson

Estimation of structure, such as in variable selection, graphical modelling or cluster analysis is notoriously difficult, especially for high-dimensional data. We introduce stability selection. It is based on subsampling in combination with…

Methodology · Statistics 2009-05-16 Nicolai Meinshausen , Peter Buehlmann

We review various characterizations of uniform convexity and smoothness on norm balls in finite-dimensional spaces and connect results stemming from the geometry of Banach spaces with \textit{scaling inequalities} used in analysing the…

Optimization and Control · Mathematics 2021-02-19 Thomas Kerdreux , Alexandre d'Aspremont , Sebastian Pokutta

We study the finite convergence of iterative methods for solving convex feasibility problems. Our key assumptions are that the interior of the solution set is nonempty and that certain overrelaxation parameters converge to zero, but with a…

Optimization and Control · Mathematics 2021-07-13 Victor I. Kolobov , Simeon Reich , Rafał Zalas

This paper considers the inversion of ill-posed linear operators. To regularise the problem the solution is enforced to lie in a non-convex subset. Theoretical properties for the stable inversion are derived and an iterative algorithm akin…

Numerical Analysis · Mathematics 2009-11-30 Thomas Blumensath