Efficient Douglas-Rachford Methods on Hadamard Manifolds with Applications to the Heron Problems
D. R. Sahu, Shikher Sharma, Pankaj Gautam · 2025
Read Efficient Douglas-Rachford Methods on Hadamard Manifolds with Applications to the Heron Problems by D. R. Sahu, Shikher Sharma, Pankaj Gautam (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-23939.txt.
Description
Some hard problems ask for the point where the sum of two curved-space costs is least. D. R. Sahu and 2 co-authors speed up a splitting method, Douglas-Rachford, on Hadamard manifolds. These are curved spaces where the method's steps still make sense. They give two forms of the method, one with inertia and one without. Both are proved to converge, with rates, under stated terms.
Forms that run in parallel handle sums with many parts. The test case is the Heron problem on such spaces, a least-sum-of-distances task with many target sets. Tests there show the new forms work as claimed.
Catalog record
| CREATOR | D. R. Sahu, Shikher Sharma, Pankaj Gautam |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 79 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-23939