Stochastic Approximation Method for Fixed Point Problems

• 作者: C. E. Chidume Jinlu Li Ya. I. Alber
• 来源期刊: 应用数学(英文)
• 学科: 数学
• 关键词: Hilbert Spaces STOCHASTIC Approximation Algorithm WEAKLY Contractive OPERATORS NONEXPANSIVE OPERATORS Fixed Points CONVERGENCE in Mean Square CONVERGENCE ALMOST Sure (a.s.) Nonasymptotic Estimates of CONVERGENCE Rate
• 年，卷（期）: 2012,（12）
• 页码范围: 2123-2132
• 页数: 10页
• 分类号: O1

摘要

We study iterative processes of stochastic approximation for finding fixed points of weakly contractive and nonexpansive operators in Hilbert spaces under the condition that operators are given with random errors. We prove mean square convergence and convergence almost sure (a.s.) of iterative approximations and establish both asymptotic and nonasymptotic estimates of the convergence rate in degenerate and non-degenerate cases. Previously the stochastic approximation algorithms were studied mainly for optimization problems.