Newtons Method Explanation
-
Upload
mudassir-ali -
Category
Documents
-
view
226 -
download
3
description
Transcript of Newtons Method Explanation
Explanation of Newton’s method
Dr. Ammar Hasan
15
20
25
30
-4 -3 -2 -1 0 1 2 3 4
0
5
10
Function (Blue line)
15
20
25
30
-4 -3 -2 -1 0 1 2 3 4
0
5
10
Function (Blue line) xk (Black cross)
15
20
25
30
-4 -3 -2 -1 0 1 2 3 4
0
5
10
Function (Blue line)
Quadratic approximation (Red line)
xk (Black cross)
15
20
25
30
-4 -3 -2 -1 0 1 2 3 4
0
5
10
Function (Blue line)
Quadratic approximation (Red line)
xk (Black cross)
sk (Green Asterisk)
Initial point x = -2,
15
20
25
30
iteration 1
-4 -3 -2 -1 0 1 2 3 4
0
5
10
Function (Blue line)
Quadratic approximation (Red line)
xk (Black cross)
sk (Green Asterisk)
15
20
25
30
iteration 2
-4 -3 -2 -1 0 1 2 3 4
0
5
10
Function (Blue line)
Quadratic approximation (Red line)
xk (Black cross)
sk (Green Asterisk)
15
20
25
30
iteration 3
-4 -3 -2 -1 0 1 2 3 4
0
5
10
Function (Blue line)
Quadratic approximation (Red line)
xk (Black cross)
sk (Green Asterisk)
15
20
25
30
iteration 4
-4 -3 -2 -1 0 1 2 3 4
0
5
10
Function (Blue line)
Quadratic approximation (Red line)
xk (Black cross)
sk (Green Asterisk)
Initial point x = -0.5Initial point x = -0.5
15
20
25
30
iteration 1
-4 -3 -2 -1 0 1 2 3 4
0
5
10
Function (Blue line)
Quadratic approximation (Red line)
xk (Black cross)
sk (Green Asterisk)
15
20
25
30
iteration 2
-4 -3 -2 -1 0 1 2 3 4
0
5
10
Function (Blue line)
Quadratic approximation (Red line)
xk (Black cross)
sk (Green Asterisk)
15
20
25
30
iteration 3
-4 -3 -2 -1 0 1 2 3 4
0
5
10
Function (Blue line)
Quadratic approximation (Red line)
xk (Black cross)
sk (Green Asterisk)
Initial point x = 0.6Initial point x = 0.6
15
20
25
30
Initial point x = 0.6, iteration 1
-4 -3 -2 -1 0 1 2 3 4
0
5
10
Function (Blue line)
Quadratic approximation (Red line)
xk (Black cross)
sk (Green Asterisk)
15
20
25
30
Initial point x = 0.6, iteration 2
-4 -3 -2 -1 0 1 2 3 4
0
5
10
Function (Blue line)
Quadratic approximation (Red line)
xk (Black cross)
sk (Green Asterisk)
15
20
25
30
iteration 3
-4 -3 -2 -1 0 1 2 3 4
0
5
10
Function (Blue line)
Quadratic approximation (Red line)
xk (Black cross)
sk (Green Asterisk)
15
20
25
30
iteration 4
-4 -3 -2 -1 0 1 2 3 4
0
5
10
Function (Blue line)
Quadratic approximation (Red line)
xk (Black cross)
sk (Green Asterisk)
15
20
25
30
iteration 5
-4 -3 -2 -1 0 1 2 3 4
0
5
10
Function (Blue line)
Quadratic approximation (Red line)
xk (Black cross)
sk (Green Asterisk)
15
20
25
30
iteration 6
-4 -3 -2 -1 0 1 2 3 4
0
5
10
Function (Blue line)
Quadratic approximation (Red line)
xk (Black cross)
sk (Green Asterisk)
15
20
25
30
iteration 7
-4 -3 -2 -1 0 1 2 3 4
0
5
10
Function (Blue line)
Quadratic approximation (Red line)
xk (Black cross)
sk (Green Asterisk)
Function of two variables
Initial point x = [0.7;0.7]Initial point x = [0.7;0.7]
0
1
2
3
0
1
2
3
-3 -2 -1 0 1 2 3-3
-2
-1
-3 -2 -1 0 1 2 3-3
-2
-1
0
1
2
3
0
1
2
3
-3 -2 -1 0 1 2 3-3
-2
-1
-3 -2 -1 0 1 2 3-3
-2
-1
0
1
2
3
0
1
2
3
-3 -2 -1 0 1 2 3-3
-2
-1
-3 -2 -1 0 1 2 3-3
-2
-1
0
1
2
3
0
1
2
3
-3 -2 -1 0 1 2 3-3
-2
-1
-3 -2 -1 0 1 2 3-3
-2
-1
0
1
2
3
0
1
2
3
-3 -2 -1 0 1 2 3-3
-2
-1
-3 -2 -1 0 1 2 3-3
-2
-1