<p>The Krasnosel’skiĭ-Mann iteration is an important algorithm in optimization and variational analysis for finding fixed points of nonexpansive mappings. In the general case, it produces a sequence converging <i>weakly</i> to a fixed point provided the parameter sequence satisfies a divergent-series condition. In this paper, we show that <i>strong</i> convergence holds provided the underlying nonexpansive mapping is <i>linear</i>. This improves on a celebrated result by Baillon, Bruck, and Reich from 1978, where the parameter sequence was assumed to be constant as well as on recent work where the parameters were bounded away from 0 and 1.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Baillon-Bruck-Reich Revisited: Divergent-Series Parameters and Strong Convergence in the Linear Case

  • Sedi Bartz,
  • Heinz H. Bauschke,
  • Yuan Gao

摘要

The Krasnosel’skiĭ-Mann iteration is an important algorithm in optimization and variational analysis for finding fixed points of nonexpansive mappings. In the general case, it produces a sequence converging weakly to a fixed point provided the parameter sequence satisfies a divergent-series condition. In this paper, we show that strong convergence holds provided the underlying nonexpansive mapping is linear. This improves on a celebrated result by Baillon, Bruck, and Reich from 1978, where the parameter sequence was assumed to be constant as well as on recent work where the parameters were bounded away from 0 and 1.