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

From MaRDI portal
Revision as of 19:01, 13 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
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
    0 references
    0 references
    0 references
    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