Professional Documents
Culture Documents
SOLUTION OF LINEAR
EQUATIONS SYSTEMS
Lizeth Paola Barrero Riaño
Numerical Methods – Industrial Univesity of Santander
BASIC FUNDAMENTALS
•Symmetric Matrix
•Transposes Matrix
•Determinant
•Banded Matrix
•Augmented Matrix
•Matrix Multiplication
Matrix
main matrix.
diagonal b. The sum of symmetric matrices is a symmetric
matrix.
c. The product of two symmetric matrices is a
symmetric matrix if the matrices commute
Transposes Matrix
Example: Example:
2 0 2 22 0 0
A 0 1 0 D 2 1 0
0 0 3 1 1 0
It is a square matrix in which all the It is a square matrix in which all the
items under the main diagonal are zero. elements above the main diagonal are
zero.
Banded Matrix
Example:
4 0 0 0 0 8 7 6 0 0
2 0 0 0
7 8 1 0 0 9 3 0 2 0
0 1 0 0
C D= 0 0 5 2 0 M= 3 1 8 9 10
0 0 5 0
0 0 1 3 5 0 0 3 5 8
0 0 0 7 0
0 0 3 4 0
0 7 4 0
Diagonal
Triadiagonal Pentadiagonal
Augmented Matrix
Example:
It is called
extended or 1 3 2 4
augmented
A 2 0 1 , B= 3
matrix that is 5 2 2 8
formed by the
coefficient
matrix and the The augmented matrix A B
vector of is represented as follow s:
independent
terms, which are 1 3 2 4
usually separated A B 2 0 1 3
with a dotted line 5 2 2 1
Matrix Multiplication
.
Graphically: Example:
1 3 5 1 3 4 0
A 0 0 1 B= 0 8 9 1
4 1 2 7 5 5 1
36 4 56 8
C A B 7 5 5 1
18 14 35 3
Solution of Linear Algebraic Equation
Or:
AX=B • If the intersected part is a line or a
surface, there are an infinite
Solving a system with a number of solutions, usually
coefficient matrix Am xnis expressed by a particular solution
equivalent to finding the added to a linear combination of
intersection point(s) of all
typically n-m vectors. Otherwise,
m surfaces (lines) in an n
dimensional space.
the solution does not exist.
Example
2x – 3y = –2
4x + y = 24
First, we must solve each equation for "y=", so we can graph easily:
2x – 3y = –2 4x + y = 24
2x + 2 = 3y y = –4x + 24
(2/3)x + (2/3) = y
Graphical Method
5x – 4y = 2
6x – 5y = 1
a1 b1 5 4
D 5 5 6 4 25 4 1
Solution: a2 b2 6 5
We begin by c1 b1 2 4
Dx 2 5 1 4 10 4 6
b2 1 5
setting up and
evaluating the c2
three
determinants: a1 c1 5 4
Dy 5 1 6 2 5 12 7
a2 c2 6 1
Example
Dx 6 Dy 7
x 6 and x 7
D 1 D 1
Cramer’s Rule does not apply if D=0. When D=0 , the system
is either inconsistent or dependent. Another method must be
used to solve it.
The Elimination of Unknows
The elimination of unknowns by combing
The basic strategy is to
equations is an algebraic approach that can
multiply the equations by
be illustrated for a set of two equations:
constants so that of the
unknowns will be a11x1 a12 x 2 b1 1
eliminated when the two
equations are combined. a21x1 a22 x 2 b2 2
The result is a single
equation that can be For example, these equations might be
solved for the remaining multiplied by a21 and a11 to give
unknown. This value can
then be substituted into a11a21x1 a12 a21x 2 b1a21 3
either of the original
equations to compute the a21a11x1 a22 a11x 2 b2 a11 4
other variable.
The Elimination of Unknows
Subtracting Eq. 3 from 4 will, therefore, eliminate the xt term from the
equations to yield
This equation can then be substituted into Eq. 1, which can be solved for
a22 b1 a12 b2
x1
a11b22 a12 a21
The Elimination of Unknows
Notice that these equations follow
EXAMPLE
directly from Cramer’s rule, which
Use the elimination of unknown to solve,
states
b1 a12
3 x1 2 x 2 18
b a22 b a a12 b2
x1 2 1 22 x1 2 x 2 2
a11 a12 a11a22 a12 a21
Solution
a21 a22
2(18) 2(2)
a11 b1 x1 4
3(2) 2(1)
a b2 a b ba
x 2 21 11 2 1 21 3(2) (1)18
a11 a12 a11a22 a12 a21 x2 3
3(2) 2(1)
a21 a22
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 Gaussian Elimination is a systematic application
century mathematician, of elementary row operations to a system of
suggested this linear equations in order to convert the system to
elimination method as a upper triangular form.
part of his proof of a
particular theorem.
Once the coefficient matrix is in upper triangular
Computational scientists
form, we use back substitution to find a solution.
use this “proof” as a
Gaussian Elimination
2y z 4 0 2 1 4
x y 2z 6 1 1 2 6
2x y z 7 2 1 1 7
0 2 1 4 (r2 ) 1 1 2 6
Change row 1 to row 2
0 2 1 4
1 1 2 6 (r1 ) and vice versa
2 1 1 7 2 1 1 7 (r3 ) ( 2 r1 )
Gaussian Elimination
4 z 4 6 5 7
2y z 4 y y
2 2 5
Finally, the first row of the augmented matrix represents the equation
x y 2z 6 x= 6-y-2z= 6- 7 2 6
5 5 x
11
5
Gaussian-Jordan Elimination
That has the property that when Eq. 3 is premultiplied by it, Eq. 1 is the
result. That is,
L U X D A X B 5
If this equation holds, it follows from the rules for matrix multiplication that
L U A 6
a nd
L D B 7
LU Decomposition