Tip:
Highlight text to annotate it
X
.
.
.
In this segment, we're going to continue talking
about the example we are taking to illustrate the problems
with getting large round off errors in Naive Gaussian
method.|Now we are not saying that that's going to happen every time,
but it is more prone to it than the other methods.
So the example which we are doing is that we ended up
with this at the end of the forward elimination steps, this is what we got, 20,
15, 10, 0, 0.001,
8.5, 0, 0,
23375, so we had three equations, three unknowns.
We had three equations, three unknowns,
and we are trying to solve for them, and this is what we obtained
at the end of the forward elimination steps as the three equations,
three unknowns,
and what we want to do is we want to do back substitution now.
We want to do back substitution to be able to
show that what kind of values do we get for x1, x2, x3, and as we said that we are using
five, in all of our operations, we are using five significant
digits with chopping.
So that's something which you have to keep in mind when you are doing forward elimination, that's
what we did in the previous segment, and now here in the back substitution part.
So the first equation which I need to solve is the last equation, because that's why it's called back substitution,
so I get 23375 x3
is equal to 23374, so in order to calculate x3 I will just
divide the right-hand side by the coefficient of x3,
and this is what I get, I get 0.99995,
that's what I get.|So again,
keep in mind that this is the value of x3 which I get, 0.99995, and
again, I've not used any more, I'm not showing you any more digits more than that,
the reason why that is so is because we are using five significant digits with chopping, so we
get x3 equal to 0.99995.|Let's go ahead and see what x2 will turn out to be.|So in order
to calculate x2 I need to write down the second equation, which is 0.001
x2, plus 8.5 x3
is equal to 8.501, this is my second equation when I expand it.
I already know what the value of x3 is, so I can calculate what the value of x2 is.|So let
me write down what x2 is, it will be 8.501,
minus 8.5 x3, divided by 0.001.
So this one here I get 8.501, minus 8.5
times 0.99995, and
divided by 0.001, so that's the value which I have for
x3.|Now again, keep in mind that I cannot do this whole calculation on the calculator
in one step, or . . . what I mean by one step is that you put in these
numbers and whatever answer you get is the answer.|No, you'll have to conduct this step
first, use your five significant digits with chopping once you have multiplied the two,
then do the subtraction, which is within five significant digits with chopping, and then do the division,
with five significant digits with chopping, so each step has to be done separately, you get
8.501 minus this times this turns out to be
8.4995.|So when you multiply this by
this, you're going to get a different . . . you'll have some digits after this, but again, you
are only using five significant digits with chopping, that's why I'm using one, two, three, four, five,
divided by 0.001.|Again, the subtraction between
these two numbers has to be done with five significant digits with chopping, and that turns out to be
0.0015, now you're going to divide it by
0.001, and you're going to get 1.5 from there.
So that's what turns out to be the value of x2 when you are conducting these steps by
doing all the arithmetic operations, intermediate as well as final,
we're using five significant digits with chopping, so 1.5 is the answer for x2.
Let's go ahead and see what the value of x1 is.|So if you look at the first equation,
we have 20 x1, plus 15 x2, plus 10 x3
is equal to 8.501, that's what we have . . .
not 8.501, it's 45, so that's the first equation which
we have, and we're going to calculate x1 from
here, x1 is 45, minus 15 times x2, minus 10
times x3, divided by 20.|So we're going to substitute the
value of x2, which is 1.5, the value of x3, which we
got as 0.99995, divided
by 20.|Again, each of these operations have to be done by using
five significant digits with chopping, so we have to be careful about what
those numbers are, so you get 45, minus 22.5, and
minus 9.9995,
then divided by 20.|Now I'm going to
subtract this from 45, and whatever I get from there, within five significant digits, I'm going to subtract it
from there, so that turns out to be 12.5, so each
one has to be done separately, so I get 12.5, and then I divide it by
20, and I get . . . 12.500, and I
get 0.625 as the answer
for x1.|So you can very well see now that by using these five significant
digits with chopping, the value which I obtain for x1, x2,
and x3 . . . x1, x2, and x3 which I obtain here,
x1 is 0.625,
x2 is 1.5, and this is 0.9995.
The exact value which we have for this
is actually 1, 1, and 1.|So this is a good example
to show that how Naive Gaussian method can . . . is prone to large round off errors.
We have taken a specific example, but it doesn't happen all the time, but it's a good example to show that
it can, even with . . . by taking five significant digits with chopping, which is a
large number of significant digits which you are taking.|And that's the end of this segment.
.
.