Convergence of the Robbins-Monro method for linear problems in a Banach space (Q1824970)

From MaRDI portal





scientific article; zbMATH DE number 4119437
Language Label Description Also known as
default for all languages
No label defined
    English
    Convergence of the Robbins-Monro method for linear problems in a Banach space
    scientific article; zbMATH DE number 4119437

      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
      0 references
      0 references

      Identifiers