Randomized Newton-Raphson
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.
- Random iterations of subhyperbolic relaxed Newton's methods.
- The monte carlo newton-raphson algorithm
- Random Polynomials and Approximate Zeros of Newton’s Method
- Approximate Newton methods
- Randomized iterative methods for linear systems
- scientific article; zbMATH DE number 515830
- On the choice of initial guesses for the Newton-Raphson algorithm
- Randomized Newton's method for solving differential equations based on the neural network discretization
- Stochastic regularized Newton methods for nonlinear equations
- A Newton-Raphson version of the multivariate Robbins-Monro procedure
- A Stochastic Approximation Method
- A stochastic Newton-Raphson method
- Finding a Multiple Zero by Transformations and Newton-Like Methods
- scientific article; zbMATH DE number 3928227 (Why is no real title available?)
- scientific article; zbMATH DE number 3381785 (Why is no real title available?)
- scientific article; zbMATH DE number 3111121 (Why is no real title available?)
- Newton’s Algorithm and Chaotic Dynamical Systems
- Numerical Solution of Systems of Nonlinear Equations
- On the efficiency of algorithms of analysis
- Study of coating flow by the finite element method
- An algorithm of MCMC method for solving \(f(x)=0\)
- On the choice of initial guesses for the Newton-Raphson algorithm
- Numerical treatment of random polynomials
- On Convergence of Iterated Random Maps
- scientific article; zbMATH DE number 2014390 (Why is no real title available?)
- A mean-variance acreage model
- Random Polynomials and Approximate Zeros of Newton’s Method
This page was built for publication: Randomized Newton-Raphson
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q922640)
