Академический Документы
Профессиональный Документы
Культура Документы
SOLUTION OF LINEAR
EQUATIONS SYSTEMS
Lizeth Paola Barrero Riao
Numerical Methods Industrial Univesity of Santander
BASIC FUNDAMENTALS
Symmetric Matrix
Transposes Matrix
Determinant
Upper Triangular Matrix
Lower Triangular Matrix
Banded Matrix
Augmented Matrix
Matrix Multiplication
Matrix
A matrix consists
of a rectangular
array of elements
represented by a
single symbol. As
depicted in Figure
[A] is the
shorthand
notation for the
matrix and
designates an
individual
element of the
matrix.
Row 2
Symmetric Matrix
It is a
square
matrix in
which
the
element
s are
symmetr
ic about
the main
diagonal
Anmaij
is a Symmetric Matrix if
Example
:
aij aji , ij
Scalar,
diagonal and
identity
matrices, are
symmetric
matrices.
AA
a. The product
is defined and is a
symmetric matrix.
b. The sum of symmetric matrices is a
symmetric matrix.
c. The product of two symmetric matrices is
a symmetric matrix if the matrices
t
Transposes Matrix
Let any
matrix
A=(aij) of
mxn order,
the matrix
B=(bij) de
order nxm is
the A
transpose if
the A rows
are the B
columns .
This
operation is
usually
denoted by
Amn aij
Example
:
A23
1 2 2
0 4 3
B12 2 9
At 32
2
Bt 21
Propertie
s:
a. (At )t A
b. (A B )t At Bt
c. (A B )t Bt At
d. (k A )t k At , k
1 0
2 4
2 3
Determinant
Given a
square matrix
A of n size,
its
determinant
is defined as
the sum of
the any
matrix line
elements
product (row
or column)
chosen, by
their
correspondin
g
Exampl
e:
2 4 5
To the matrix A 6 7 3
3 0 2
2 5
4 5
2 4
det(A ) 3
+0
+2
7 3
6
3
6 7
Determinant Properties
a.
b.
c.
d.
e.
f.
g.
1
det(A )
Example
:
Example
:
2 0 2
A 0 1 0
0 0 3
22 0
D 2
1
1 1
0
0
0
Banded Matrix
A band matrix is a sparse matrix whose nonzero entries are confined to a diagonal band,
comprising the main diagonal and zero or more
diagonals on either side.
Example
:
2 0 0 0
0
1
0
0
C
0 0 5 0
0
0
0
7
Diagonal
4 0 0 0 0
7
8
1
0
0
D= 0 0 5 2 0
0
0
1
3
5
0 0 0 3 4
Triadiagonal
8 7
9 3
M= 3 1
0 0
0 0
6 0 0
0 2 0
8 9 10
3 5 8
7 4 0
Pentadiagonal
Augmented Matrix
It is called
extended or
augmented
matrix that is
formed by
the
coefficient
matrix and
the vector of
independent
terms, which
are usually
separated
with a dotted
Example
:
1 3 2
A 2 0 1 ,
5 2 2
B=
A
B
2
0
1
M
3
5 2 2 M
1
Matrix Multiplication
.
To define A B is
necessary that the
number of columns
in the first matrix
coincides with the
number of rows in
the second matrix.
The product order
is given by the
number of rows in
the first matrix per
the number of
columns in the
second matrix.
That is, if A is mxn
order and B is nxp
order, then C = A
B is mxp order.
.
Given Amn aij y Bnp bij , the product A B is
a11 K
A M O
a
m1 L
b11 K
a1n
M
amn
B= M O
b L
n1
a11b11 K a1nbn1
then AB
K
M
a b K a b L
mn n 1
m1 11
b1p
M
bnp
a11b1p L a1nb1p
am1b1p L amnbnp
Matrix Multiplication
Graphicall
y:
Example
:
1 3 5
A 0 0 1
4 1 2
1 3 4 0
B= 0 8 9
1
7 5 5 1
36 4 56 8
C A B 7 5 5 1
18 14 35 3
a1n x1 b1
a2n x 2 b2
M M O M M M
a
a
L
a
x m bm
m1 m 2
nm
where aij and bi are constants,
i=1,2,...,m, j 1,2,...,n.
AX=B
Solving a system
Amxn
with a coefficient
matrix
is
equivalent to finding
the intersection
point(s) of all m
surfaces (lines) in an
n dimensional space.
If all m surfaces
happen to pass
through a single
Graphical Method
Cramers Rule
The Elimination of Unknows
1. Graphical Method
When solving a
system with two
linear equations in
two variables, we
are looking for the
point where the
two lines cross.
This can be
determined by
graphing each line
on the same
coordinate system
and estimating the
point of
Graphical Method
When two lines
cross in exactly
one point, the
system is
consistent and
independent
and the solution
is the one
ordered pair
where the two
lines cross. The
coordinates of
this ordered pair
can be
Case 1
Independent
system:
one solution
point
Graphical Method
This graph shows
two distinct lines
that are parallel.
Since parallel lines
never cross, then
there can be no
intersection; that
is, for a system of
equations that
graphs as parallel
lines, there can be
no solution. This is
called an
"inconsistent"
Case 2
Inconsistent
system:
no solution
and
no
intersection
point
Graphical Method
This graph
appears to show
only one line.
Actually, it is the
same line drawn
twice. These
"two" lines,
really being the
same line,
"intersect" at
every point
along their
length. This is
called a
Case 3
Dependent
system:
the solution
is the
whole line
Graphical Method
ADVANTAGES:
The
graphical
method is good
because it clearly
illustrates
the
principle involved.
DISADVANTAGES:
It does not always
give us an exact
solution.
It cannot be used
when
we
have
more
than
two
Graphical Method
Example
Solve the following system by graphing.
2x 3y = 2
4x + y = 24
First, we must solve each equation for "y=", so we can
graph easily:
2x 3y = 2
2x + 2 = 3y
(2/3)x + (2/3) = y
4x + y = 24
y = 4x + 24
Graphical Method
The second line will be easy to
graph using just the slope and
intercept, but it is necessary a Tchart for the first line.
x
4
1
2
5
8
y = (2/3)x + (2/3)
8/3 + 2/3 = 6/3 =
2
2/3 + 2/3 = 0
4/3 + 2/3 = 6/3 = 2
10/3 + 2/3 = 12/3 =
4
16/3 + 2/3 = 18/3 =
6
y = 4x + 24
16 + 24 = 40
4 + 24 = 28
8 + 24 = 16
20 + 24 = 4
32 + 24 =
8
Cramers Rule
Cramers rule is another
technique that is best
suited to small numbers
of equations. This rule
states that each
unknown in a system of
linear algebraic
equations may be
expressed as a fraction
of two determinants
with denominator D and
with the numerator
obtained from D by
replacing the column of
coefficients of the
unknown in question by
the constants b , b ,
b1 a12
x1
a13
b2 a22 a23
b3 a32 a33
D
Example
Solution:
We begin
by setting
up and
evaluating
the three
determina
nts:
a1 b1
5 4
D
5 5 6 4 25 4 1
6 5
a2 b2
c1
Dx
c2
a1
Dy
a2
b1
2 4
b2
1
2 5 1 4 10 4 6
c1
5 4
c2
6 1
5 1 6 2
5 12 7
Example
6
D 1
and
Dy 7
x
7
D 1
The Elimination of
Unknows
The Elimination of
Unknows
Subtracting Eq. 3 from 4 will, therefore, eliminate the xt
term from the equations to yield
a22a11x2 a12a21x2 b2a11 ba
1 21
Which can be solve
for
x2
a11b2 a21b1
a11b22 a12a21
The Elimination of
Unknows
Notice that these equations
follow directly from
Cramers rule, which states
b1
b
x1 2
a11
a21
a12
a22
ba a b
1 22 12 2
a12
a11a22 a12a21
a22
a11
a
x2 21
a11
a21
b1
b2
a b ba
11 2 1 21
a12
a11a22 a12a21
a22
EXAMPLE
Use the elimination of
unknown to solve,
3x1 2x2 18
x1 2x2 2
Solution
2(18) 2(2)
x1
4
3(2) 2(1)
3(2) (1)18
x2
3
3(2) 2(1)
Gaussian
Elimination
Gaussian
Elimination is
considered the
workhorse of
computational
science for the
solution of a system
of linear equations.
Karl Friedrich
Gauss, a great 19th
century
mathematician,
suggested this
elimination method
as a part of his
proof of a particular
theorem.
Computational
Gaussian Elimination
The general procedure for Gaussian
Elimination can be summarized in the
following steps:
Gaussian Elimination
Example
1. Write the augmented matrix for the system of
linear equations.
2y z 4
x y 2z 6
2x y z 7
0 2 14
1
1
2
6
2 1 17
1
1
2
6
(r1)
2 1 17
1 1 2 6
0 2 14
2 1 17 (r3 ) (2 r1)
Gaussian Elimination
1 1 2 6
0 2 1 4
0 1 3 5
1
(r3 ) ( r2 )
2
2 6
1 4
0 0 52 3
1 1
0 2
Gaussian Elimination
The second and final phase of Gaussian Elimination is
back substitution. During this phase, we solve for the
values of the unknowns, working our way up from the
bottom row.
3. Use back substitution to find the solution of the
problem
1 1
0 2
2 6
1 4
3
0 0 2
Gaussian Elimination
The second row of the augmented matrix represents the
equation:
4z 46 5
2y z 4 y
2
2
7
y
5
x=6-y-2z=6- 7 2 6
5
5
11
x
5
Gaussian-Jordan Elimination
As in Gaussian
Elimination,
again we are
transforming
the coefficient
matrix into
another matrix
that is much
easier to solve,
and the system
represented by
the new
augmented
matrix has the
same solution
set as the
original system
Gaussian-Jordan Elimination
The general procedure for Gauss-Jordan Elimination can
be summarized in the following steps:
1. Write the augmented matrix for the system of linear
equations.
2. Use elementary row operations on the augmented
matrix [A|b] to transform A into diagonal form. If a
zero is located on the diagonal, switch the rows until a
nonzero is in that place. If you are unable to do so,
stop; the system has either infinite or no solutions.
3. By dividing the diagonal element and the right-handside element in each row by the diagonal element in
that row, make each diagonal element equal to one.
Gaussian-Jordan Elimination
Example
1 1 2 6
2 1 17
1
1
2
6
(r1)
2 1 17
1 1 2 6
0 2 1 4
2 1 17 (r3 ) (2 r1)
Gaussian-Jordan Elimination
1
2 6 (r1) ( 2 r2 )
1 4
0 1 3 5 (r ) ( 1 r )
3
2 2
1 1
0 2
(r1) ( 3 r3 )
5
4
2
0 2
1 4 (r2 ) ( 2 r3 )
5
0 0 5 3
2
1 0
11
5
0
0 14
5
0 0 5 3
2
1 0
0 2
3-By dividing the diagonal element and the right-handside element in each row by the diagonal element in that
row, make each diagonal element equal to one.
11
5
0
1 0
0 2
0 14 (r2 ) ( 1 )
5
2
5
0 0
2 3 (r3 ) ( 25)
Entonces,
11
7
6
x= , y= , and z=
5
5
5
11
5
1
0
0
0 1 07
5
0
0
1
LU Decomposition
A X B 0
2
0 0 u33 x 3
d1
d2
d
3
LU Decomposition
Now, assume that there is a lower diagonal matrix with 1s
on the diagonal,
1 0 0
L l21 1 0
l31 l32 1
L U X D A X B
L U A
and
L D B
LU Decomposition
A two-step strategy for obtaining solutions can be
based on Eqs. 3, 6 y 7.
In
the
other
hand,
Gauss
Elimination
can
be
Bibliography
CHAPRA, Steven. Numerical Methods for
engineers. Editorial McGraw-Hill. 2000.
http://www.efunda.com/math
http://www.purplemath.com
http://ceee.rice.edu/Books