# Necessary conditions for linear convergence of iterated expansive, set-valued mappings with application to alternating projections

arXiv: https://arxiv.org/abs/1704.08926 · HTML: https://mlsanity.com/paper/1704.08926/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 28 Apr 2017.

## Built on by (most cited first, 1 of 1)

- [Inexact subgradient methods for semialgebraic functions](https://mlsanity.com/paper/2404.19517/) (2024)

## Abstract (arXiv)

We present necessary conditions for monotonicity, in one form or another, of fixed point iterations of mappings that violate the usual nonexpansive property. We show that most reasonable notions of linear-type monotonicity of fixed point sequences imply em metric subregularity. This is specialized to the alternating projections iteration where the metric subregularity property takes on a distinct geometric characterization of sets at points of intersection called em subtransversality. Our more general results for fixed point iterations are specialized to establish the necessity of subtransversality for consistent feasibility with a number of reasonable types of sequential monotonicity, under varying degrees of assumptions on the regularity of the sets.