English
Related papers

Related papers: On cluster points of alternating projections

200 papers

Let $P_{n}$ be a set of $n$ points, including the origin, in the unit square $U = [0,1]^2$. We consider the problem of constructing $n$ axis-parallel and mutually disjoint rectangles inside $U$ such that the bottom-left corner of each…

Discrete Mathematics · Computer Science 2014-04-29 Sandip Banerjee , Aritra Banik , Bhargab B. Bhattacharya , Arijit Bishnu , Soumyottam Chatterjee

We call a set of points $Z\subset{\mathbb P}^{3}_{\mathbb C}$ an $(a,b)$-geproci set (for GEneral PROjection is a Complete Intersection) if its projection from a general point $P$ to a plane is a complete intersection of curves of degrees…

We prove that the Douglas--Rachford method applied to two closed convex cones in the Euclidean plane converges in finitely many steps if and only if the set of fixed points of the Douglas--Rachford operator is nontrivial. We analyze this…

Optimization and Control · Mathematics 2023-10-27 Minh N. Dao , Mareike Dressler , Hongzhi Liao , Vera Roshchina

We prove a conjecture of B. Gr\"unbaum stating that the set of affine invariant points of a convex body equals to the set of points invariant under all affine linear symmetries of the convex body. As a consequence we give a short proof on…

Metric Geometry · Mathematics 2017-09-11 Olaf Mordhorst

We study intersections of projective convex sets in the sense of Steinitz. In a projective space, an intersection of a nonempty family of convex sets splits into multiple connected components each of which is a convex set. Hence, such an…

Metric Geometry · Mathematics 2010-05-12 Takahisa Toda

Two subsets $A, B$ of the plane are betweenness isomorphic if there is a bijection $f\colon A\to B$ such that, for every $x,y,z\in A$, the point $f(z)$ lies on the line segment connecting $f(x)$ and $f(y)$ if and only if $z$ lies on the…

Metric Geometry · Mathematics 2024-12-04 Martin Doležal , Jan Kolář , Janusz Morawiec

We consider high-dimensional percolation at the critical threshold. We condition the origin to be disjointly connected to two points, $x$ and $x'$, and subsequently take the limit as $|x|$, $|x'|$ as well as $|x-x'|$ diverge to infinity.…

Probability · Mathematics 2025-06-10 Manuel Cabezas , Alexander Fribergh , Markus Heydenreich , Antal A. Járai

The Circumcentered Reflection Method (CRM) is a recently developed projection method for solving convex feasibility problems. It offers preferable convergence properties compared to classic methods such as the Douglas-Rachford and the…

Optimization and Control · Mathematics 2024-12-03 Hongzhi Liao

We isolate conditions on the relative size of sets of natural numbers $A,B$ that guarantee a nonempty intersection $\Delta(A)\cap\Delta(B)\ne\emptyset$ of the corresponding sets of distances. Such conditions apply to a large class of zero…

Combinatorics · Mathematics 2016-09-22 Mauro Di Nasso

In this paper, we introduce and study the Parallel Polyhedral Projection Method (3PM) and the Approximate Parallel Polyhedral Projection Method (A3PM) for finding a point in the intersection of finitely many closed convex sets. Each…

Optimization and Control · Mathematics 2025-06-27 Pablo Barros , Roger Behling , Vincent Guigues

For a Euclidean building $X$ of type $A_{2}$, we classify the 0-dimensional subbuildings $A$ of $\partial_{T}X$ that occur as the asymptotic boundary of closed convex subsets. In particular, we show that triviality of the holonomy of a…

Metric Geometry · Mathematics 2007-05-23 Andreas Balser

In the directed setting, the spaces of directed paths between fixed initial and terminal points are the defining feature for distinguishing different directed spaces. The simplest case is when the space of directed paths is homotopy…

If $f:[a,b]\to \mathbb{R}$, with $a<b$, is continuous and such that $a$ and $b$ are mapped in opposite directions by $f$, then $f$ has a fixed point in $I$. Suppose that $f:\mathbb{C}\to\mathbb{C}$ is map and $X$ is a continuum. We extend…

General Topology · Mathematics 2016-01-25 Alexander Blokh , Lex Oversteegen

In this paper, we study alternating projections on nontangential manifolds based on the tangent spaces. The main motivation is that the projection of a point onto a manifold can be computational expensive. We propose to use the tangent…

Numerical Analysis · Mathematics 2020-03-24 Guangjing Song , Michael K. Ng

We establish the asymptotic regularity and the $\Delta$-convergence of the sequence constructed by the alternating projections to closed convex sets in a CAT($\kappa$) space with $\kappa > 0$. Furthermore, the strong convergence of the…

Metric Geometry · Mathematics 2016-11-08 Byoung Jin Choi , Un Cig Ji , Yongdo Lim

The article continues the study of the 'regular' arrangement of a collection of sets near a point in their intersection. Such regular intersection or, in other words, transversality properties are crucial for the validity of qualification…

Optimization and Control · Mathematics 2018-05-15 Alexander Y. Kruger

Consider non-intersecting Brownian motions on the line leaving from the origin and forced to two arbitrary points. Letting the number of Brownian particles tend to infinity, and upon rescaling, there is a point of bifurcation, where the…

Probability · Mathematics 2014-11-18 Mark Adler , Nicolas Orantin , Pierre van Moerbeke

Alternating projection method has been used in a wide range of engineering applications since it is a gradient-free method (without requiring tuning the step size) and usually has fast speed of convergence. In this paper, we formalize two…

Optimization and Control · Mathematics 2019-07-23 Zhihui Zhu , Xiao Li

The convex feasibility problem (CFP) is to find a feasible point in the intersection of finitely many convex and closed sets. If the intersection is empty then the CFP is inconsistent and a feasible point does not exist. However,…

Optimization and Control · Mathematics 2018-04-27 Yair Censor , Maroun Zaknoon

One of the oldest and richest problems from continuous location science is the famous Fermat-Torricelli problem, asking for the unique point in Euclidean space that has minimal distance sum to n given (non-collinear) points. Many natural…

Metric Geometry · Mathematics 2016-01-08 Thomas Jahn , Yaakov S. Kupitz , Horst Martini , Christian Richter