Convergence of the Robbins-Monro method for linear problems in a Banach space (Q1824970)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convergence of the Robbins-Monro method for linear problems in a Banach space |
scientific article |
Statements
Convergence of the Robbins-Monro method for linear problems in a Banach space (English)
0 references
1989
0 references
Consider the equation \(Ax=b\), where b belongs to some Banach space X and A is a bounded linear operator from X into itself. It has been noticed by several people under different restrictions that in order to obtain an iterative solution one can use the Robbins-Monro method. The recursive formula is given by \(x_{n+1}=x_ n-\alpha_ n\quad (A_ nx_ n-b_ n),\) common assumptions are \(\alpha_ n\to 0,\) \(\sum \alpha_ n=\infty\) and the weighted means of \(A_ n\) and \(b_ n\) converge to A and b, respectively. The aim of the authors is to give a unified treatment of the convergence of \((x_ n)\) to a solution of \(Ax=b\) under mild conditions.
0 references
almost sure convergence
0 references
Banach space
0 references
bounded linear operator
0 references
iterative solution
0 references
Robbins-Monro method
0 references
recursive formula
0 references