Randomized Newton-Raphson (Q922640): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0168-9274(90)90004-y / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1983588720 / rank | |||
Normal rank |
Latest revision as of 11:43, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Randomized Newton-Raphson |
scientific article |
Statements
Randomized Newton-Raphson (English)
0 references
1990
0 references
Let g: \(R^ 1\to R^ 1\) be a differentiable function. For the numerical solutions of the equation \(g(x)=0\) a randomized Newton process of the form \(X_{k+1}=x_ k-(g(x_ k)+Z_{1,k})/(g'(x_ k)+Z_{2,k}),\quad k=0,1,...,\) is considered where \(Z_{1,k}\), \(Z_{2,k}\) are mutually independent random variables with controllable densities and hence \(\{X_ k\}\) represents a recursively defined sequence of random variables realizing \(\{x_ k\}\). Conditions are developed under which the process converges in various senses to a root of g. A generalization to functions on \(R^ n\) is based on a stochastic version of the generalized inverse. Several examples are given and empirical results about convergence rates are discussed.
0 references
randomization
0 references
randomized Newton process
0 references
random variables with controllable densities
0 references
stochastic version
0 references
generalized inverse
0 references
convergence rates
0 references