Beruflich Dokumente
Kultur Dokumente
SYSTEM OF EQUATIONS
SUBMITTED BY:
SONAL GUPTA
ROLL NO. 16114269
PHD IME
TYPES
f(xi)
x f x
i, i
f(xi )
xi 1 = xi -
f (xi )
f(xi-1)
xi+2 xi+1 xi X
f(xi) B
AB
tan(
AC
f ( xi )
f ' ( xi )
xi xi 1
C A X
xi+1 xi
f ( xi )
xi 1 xi
f ( xi )
xi 1- xi
a = 100
xi 1
STEP 4
Is a s ?
NO Stop the algorithm
f x0
x1 x0
f ' x0
0.05
0.05 0.1650.05 3.993 10 4
3 2
30.05 0.330.05
2
1.118 10 4
0.05
9 10 3
0.05 0.01242
0.06242
• The absolute relative approximate error a at the end of Iteration 1 is
x1 x0
a 100
x1
0.06242 0.05
100
0.06242
19.90%
• The number of significant digits at least correct is 0, as you need an
absolute relative approximate error of 5% or less for at least one
significant digits to be correct in your result.
ITERATION 2
THE ESTIMATE OF THE ROOT IS
f x1
x2 x1
f ' x1
0.06242
0.06242 0.1650.06242 3.993 10 4
3 2
30.06242 0.330.06242
2
3.97781 10 7
0.06242
8.90973 10 3
0.06242 4.4646 10 5
0.06238
• The absolute relative approximate error a at the end of Iteration 2 is
x2 x1
a 100
x2
0.06238 0.06242
100
0.06238
0.0716%
f x2
x3 x2
f ' x2
0.06238
0.06238 0.1650.06238 3.993 10 4
3 2
30.06238 0.330.06238
2
4.44 10 11
0.06238
8.91171 10 3
0.06238 4.9822 10 9
0.06238
• The absolute relative approximate error a at the end of Iteration 3 is
x2 x1
a 100
x2
0.06238 0.06238
100
0.06238
0%
. .
xnew
x old
a i i
new
i
100
x i
We will check for iterations.The iterations are stopped when the absolute relative
approximate error of max of Absolute relative approximate error is less than a pre
specified tolerance for all unknowns.
EXAMPLE
The inequalities are all true and at least one row is strictly greater .
Therefore: The solution should converge using the Gauss-Siedel Method
STEP 1
Rewriting each equation With an initial guess of
x1 1
x 0
2
x3 1
1 3 x 2 5 x3 1 30 51
x1 x1 0.50000
12 12
28 x1 3 x3 28 0.5 31
x2 x2 4.9000
5 5
76 30.50000 74.9000
76 3 x1 7 x 2 x3 3.0923
x3 13
13
STEP 2
The absolute relative approximate error
0.50000 1.0000
a 1 100 100.00%
0.50000
4.9000 0
a 2
100 100.00%
4.9000
3.0923 1.0000
a 3
100 67.662%
3.0923
The maximum absolute relative error after the first iteration is 100%
STEP 3
After Iteration #1
x1 0.5000
x 4.9000
2
x3 3.0923
3.7153 4.9000
a 2
100 31.889%
3.7153
3.8118 3.0923
a 3 100 18.874%
3.8118
The maximum absolute relative error after the first iteration is 240.61%
ITERATIONS #3,4 AND SO ON
Repeating more iterations, the following values are obtained
Iteration x1 a 1 % x2 x3
a 2 % a 3 %
• https://en.wikipedia.org/wiki/Newton%27s_method
• http://nm.mathforcollege.com/topics/newton_raphson.html
• https://www.sciencedirect.com/science/article/pii/0022247X66901156
• https://en.wikipedia.org/wiki/Gauss%E2%80%93Seidel_method
• http://mathforcollege.com/nm/videos/youtube/04sle/gauss_seidel/gauss_se
idel_04sle_theory1.html
THANKS!