Convergence of the Robbins-Monro method for linear problems in a Banach space (Q1824970): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Harro Walk / rank | |||
Property / author | |||
Property / author: László Zsidó / rank | |||
Property / author | |||
Property / author: Harro Walk / rank | |||
Normal rank | |||
Property / author | |||
Property / author: László Zsidó / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4404205 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3910969 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5562423 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4054260 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4774403 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3038446 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convergence of an adaptive linear estimation algorithm / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4107807 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Stochastic approximation from ergodic sample for linear regression / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5788558 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Lernprozesse mit zeitabhängigen Wahrscheinlichkeiten / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Analysis of stochastic gradient algorithms for linear regression problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5587964 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Applications of a Kushner and Clark lemma to general classes of stochastic algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Norm of a Hermitian Element in a Banach Algebra / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Matrixtransformationen von Folgenräumen. Eine Ergebnisübersicht / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3852875 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3711553 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3821437 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5620934 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5597043 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Spectral and ergodic properties of the analytic generators / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0022-247x(89)90235-7 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2079867248 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 09:54, 30 July 2024
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