Professional Documents
Culture Documents
1
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Part 3
Linear Algebraic Equations
An equation of the form ax+by+c=0 or equivalently
ax+by=-c is called a linear equation in x and y variables.
ax+by+cz=d is a linear equation in three variables, x, y, and
z.
Thus, a linear equation in n variables is
a1x1+a2x2+ +anxn = b
A solution of such an equation consists of real numbers c1, c2,
c3, , cn. If you need to work more than one linear
equations, a system of linear equations must be solved
simultaneously.
2
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Fig. pt3.5
4
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Gauss Elimination
Chapter 9
Graphical method
Cramers rule
Method of elimination
Computer methods
For n 3
5
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Graphical Method
For two equations:
a11 x1 a12 x2 b1
a21 x1 a22 x2 b2
Solve both equations for x2:
x2
x2
a11
b
x1 1
a12
a12
x2 (slope) x1 intercept
a21
b
x1 2
a22
a22
6
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Plot x2 vs. x1
on rectilinear
paper, the
intersection of
the lines
present the
solution.
Fig. 9.1
7
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Figure 9.2
8
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
A x B
Where [A] is the coefficient matrix:
10
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
a22 a23
a32 a33
a21 a23
a31 a33
a21 a22
a31 a32
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
D a11
a22 a23
a32 a33
a12
a21 a23
a31 a33
a13
a21 a22
a31 a32
b3 a32 a33
D
12
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Method of Elimination
The basic strategy is to successively solve one
of the equations of the set for one of the
unknowns and to eliminate that variable from
the remaining equations by substitution.
The elimination of unknowns can be extended
to systems with more than two or three
equations; however, the method becomes
extremely tedious to solve by hand.
13
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Fig. 9.3
15
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
17
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Gauss-Jordan
It is a variation of Gauss elimination. The
major differences are:
When an unknown is eliminated, it is eliminated
from all other equations rather than just the
subsequent ones.
All rows are normalized by dividing them by their
pivot elements.
Elimination step results in an identity matrix.
Consequently, it is not necessary to employ back
substitution to obtain solution.
19
Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.