Professional Documents
Culture Documents
unknowns.
( )
(
where
values and (
system can be written as
Where
vector and
] is coefficient matrix,
which is a column
Since the unknowns are solved by forward substitution, this method is called forward
substitution method.
2)
where is upper triangular matrix. Equation (*) can be written as
By: Teshome B.
The unknowns are solved by back substation and this method is called back substation method.
by the vector .
Solution: Here
[
[
| |
]
], |
], |
], |
[
| |
| |
| |
| |
exists. Multiply
Example: Obtain the solution of the linear system by the matrix inversion method.
Solution:
][ ]
[ ]
or
By: Teshome B.
][ ]
[ ]
and
( )
( )
( )
( )
][ ]
( )
( )
( )
( )
row, we get
( )
( )
( )
][ ]
( )
( )
This system is upper triangular system and can be solved by back substitution method.
Therefore, the Gaussian elimination method gives
,
Example: Solve the linear system
2 3 : 3 0 2 1 : 3
1 3 0 : 2
0 1 1 : 2
2nd Step: Multiply the second row by
By: Teshome B.
1 2 1 : 0
1 2 1 : 0
0 2 1 : 3 0 2 1 : 3
1
1
0 1 1 : 2
:
0 0
2
2
0 2 1 x 2 = 3
0 0 1 x 1
2 3 2
By: Teshome B.
Example 2
Solve the following system of equations using the Gauss-Jordan method.
x 2y=4
5y+ z =9
4x 3z =10
Solution:
Hence, the last matrix above represents the system with x= 2, y= 3 and z= 6.
By: Teshome B.
Where
and
[
]
[
]
By multiplying matrices and and comparing with the coefficient matrix we get
unknowns and equations. To produce a unique solution it is convenient to choose either
or
when we choose
i.
, then the method is called Doolittles Method.
ii.
, then the method is called Crouts Method.
Having the determined matrix and , then the above system of equation becomes
We can write this system of equations as two systems of equations
(i)
(ii)
The unknowns
in (ii) are solved by forward substitution method and the unknowns
in (i) are obtained by backward substitution method. Alternatively, we can find
and
to get
and
.
The inverse can be determined from
.
Example 1. Solve the following equations by LU decomposition method.
and
Multiplying the two matrices In the left hand side and equation with corresponding entries in the
right hand side, we get
][ ]
][ ]
[[ ]]
(i)
(ii)
[[ ]]
Example2: Solve the following set of equations by using the Crouts method:
Let
[ ]
Exercise
Solve the system of linear equations using LU decomposition method.
c.
a.
b.
(I)
(II)
The solution
from (I) are obtained by forward substitution method and the
solutions
from (II) are determined by back ward substitution method.
Example 1: Solve the system of equations
[
][
][
Multiplying the right hand side and comparing the corresponding entries in both sides, we get
[
,
, we obtain [
From
][ ]
or
From
[ ]
][
, we obtain
[
[
Exercise
1. Solve the system of equations by Cholesky method.
[
][
[ ]
b. [
By: Teshome B.
and
( )
( )
( )
( )
( )
( )
( )
( )
from equation
and
. Then, the
( )
( )
( )
(
(
(
)
)
)
( )
( )
( )
( )
( )
( )
( )
( )
(
(
(
( )
( )
( )
( )
( )
)
)
( )
By: Teshome B.
10
)
)
)
, then
Second approximation:
Third approximation:
Fourth approximation:
By: Teshome B.
11
Fifth approximation:
Hence, approximating solution after having some other approximations is (up to 3 decimal
places)
Exercise: Use the Jacobi iterative scheme to obtain the solutions of the system of equations
correct to three decimal places.
and
By: Teshome B.
from equation
and
. Then, the
12
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
(
( )
( )
( )
)
)
( )
By: Teshome B.
(
( )
)
)
( )
(
( )
( )
( )
(
( )
( )
( )
( ))
( ))
13
( )
( )
Iteration 2:
( )
( )
(
(
( )
))
))
Iteration 3:
( )
( )
(
(
( )
))
))
Iteration 4:
( )
( )
(
(
( )
))
))
)
Iteration 5:
( )
( )
( )
))
(
(
(
))
Iteration 6:
( )
( )
( )
(
(
(
(
))
))
)
14
Denition 1: Let
( ) be any square matrix of order . If there exists a non zero column
vector and a scalar such that
then is called an eigenvalue of the matrix and
is called the eigenvector of the corresponding to the eigenvalue .
Let be an eigen value of and be the corresponding eigen vector. Then, by denition,
, where is the unit matrix of order . It follows that (
)
which
is a system of homogeneous linear equations in unknown
. Since
,
- is
to be non-zero vector and to find the non zero solution, then |
|
. If we evaluate this
determinant we get a polynomial of degree which is as a function of The polynomial we get
is said to be characteristics equation or polynomial and the roots of the polynomial are called
the eigenvalues.
Example 1: Find the eigenvalue and eigenvectors of
Then we have (
That is,
eigenvalues of
)*
. The
are
CASE I. FOR
Here we have three unknown with two equations. Solve this problem by the rule of crossmultiplication, we have
That is,
is [
15
is [
Exercise
Find the eigenvalues and eigenvectors of the matrix
[
a.
b.
Where
is the largest element in magnitude of
gives the dominant eigenvector in magnitude which is
Note: If the initial vector is not given, then we take the unit vector as the initial vector.
][ ]
][
][
][
By: Teshome B.
[
]
]
[
]
[ ]
[
[
[
]
]
[
[
]
]
16
][
][
][
][
][
]
[
]
[
Example1: Perform seven iteration of power method find the dominant eigenvalue and
corresponding eigenvector of
][ ]
[ ]
] and take
][
] and
].
Exercise: Determine the numerically largest eigen value and the corresponding eigen
vector of the following matrix, using the power method correct to two decimal places.
By: Teshome B.
17
a.
b.
c.
d.
( )
[ ]
and
is
][ ]
][
][
][
][
[ ]
smallest eigenvalue is
By: Teshome B.
and the
]
18
Exercise
Find smallest eigenvalue correct to two decimal places of the matrix
[
19
(
Starting with (
(
) (
(
) (
(
) (
(
)
(
(
), we get
) (
) (
)
)
)
)
)
(
(
)
)
(
)
(
)
) be a suitable approximation to the root ( ). Let
Let (
and
be the increment in
) is the exact solution. That is
and
respectively. So that (
(
)
(
)
), we get
Expanding in Taylors series about (
(
] (
] (
)
]
)
20
(
)
(
(
)
(
The solution of the system is
where
)
]
)
(
(
(
(
(
Therefore, we can write
)
)
[[
Where
(
(
)
]
)
)
]]
)
(
)
]
(
)
(
)
and [
] [ ] [ ] [ ]
[
]
(
)
This method can be easily generalized for solving a system of equations in to
(
)
(
)
[
(
If [ ( ) ( )
the method as
( )
unknowns
( )
( )
where
[
]
( )
( )
( )
( )
( )
,
- .
[
] and
Example1: Solve the system by Newton Raphson correct to two decimal places
x12 x 22 x32 1 0
1
4
2
2
x1 x 2 4 x3 0
x12
(0)
x32
1
1
1
x32
f 3 x1 , x2 , x3 x12 x22 4 x3
By: Teshome B.
1
4
21
f1 f1 f1
x1 x2 x3 2 x1
f
f 2 f 2
J(X ) 2
2x
x1 x2 x3 1
f
2 x1
3 f 3 f 3
x1 x2 x3
The Newton Raphson formula is
(
2
2 x3
2
2 2
(0)
(0)
2
2 x3 , F ( X ) 1.75 , J 0 J ( X ) 2 0
2
2 2 4
4
2 x2
0
2 x2
( )
( )
1 2 2 2
1 2 0 2
1 2 2 4
0.50348
2 0.79167
1.75 0.87500 , F ( X (1) ) 0.48785
0.05905
2 0.33333
( 3)
( 4)
X 0.86603 , X 0.86603
0.23607
0.23607
Exercise
Solve the system by Newton Raphson correct to two decimal places
a.
Taking the initial approximation ,
- .
b.
c.
Take (
(
By: Teshome B.
)
. Take (
22