# Newton's iteration as map - Part 1

Newton Iterations is a well known methodology to compute the solution of the problem f(x) = 0. It is very interesting to look at it as a map. The iteration step is as follows for x(n+1).

\[\begin{align} x(n+1) = x(n) - \frac{f(x(n))}{f'(x(n))} \end{align}\]Let the function be Sin(x) then it results in the following map

\[x(n+1) = x(n) - \tan(x(n))\]The plot of the function and the line x=x is shown below. The points of the intersection of the line with x-Tan(x) function forms the solution of the newton iteration.

As you can see at the points where the sin(x) function change direction the map becomes very unstable. But in other areas it can converge to one solution depending on the initial condition.

To be continued . . .

## Posts

### Notes on Inverse transform sampling

### Eigenvalues and poles

### Back Prop Algorithm - What remains constant in derivatives

### Wordpress to Jekyll Conversion

### Phase functions

### Solving Dynamical Systems in Javascript

### Javascript on markdown file

### Walking data

### Walking, it is complicated

### PRC

### Isochrone

### Walking, it's complicated

### Newtons iteration as a map - Part 2

### Newton's iteration as map - Part 1

### ChooseRight

### Mathematica for machine learning - Learning a map

### Prediction and Detection, A Note

### Why we walk ?

### The equations that fall in love!

### Oru cbi diarykkuripp(ഒരു സിബിഐ ഡയറിക്കുറിപ്പ്)

### A way to detect your stress levels!!

### In search of the cause in motor control

### Compressive sensing - the most magical of signal processing.

### Machine Learning using python in 5 lines

### Can we measure blood pressure from radial artery pulse?

subscribe via RSS