# Linear convergence of distributed Dykstra's algorithm for sets under an   intersection property

**Authors:** C.H. Jeffrey Pang

arXiv: 1812.03773 · 2019-02-22

## TL;DR

This paper proves that Dykstra's algorithm converges linearly when applied to intersecting sets under a specific intersection property, extending understanding of its convergence behavior.

## Contribution

It establishes the linear convergence of distributed Dykstra's algorithm under a new intersection condition, broadening its theoretical applicability.

## Key findings

- Proves linear convergence under a new intersection property.
- Extends convergence results for distributed Dykstra's algorithm.
- Provides theoretical foundation for algorithm performance.

## Abstract

We show the linear convergence of Dykstra's algorithm for sets intersecting in a manner slightly stronger than the usual constraint qualifications.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1812.03773/full.md

## References

18 references — full list in the complete paper: https://tomesphere.com/paper/1812.03773/full.md

---
Source: https://tomesphere.com/paper/1812.03773