Professional Documents
Culture Documents
Malay
c K. Das, mkdas@iitk.ac.in
1 Linear Equation
An equation that contains unknown x in polynomial form only, as shown below, is
known as algebraic equation.
A system of linear algebraic equations contain many equations and many unknowns.
The primary goal of linear algebra is to solve such system of linear equation. We have
many techniques to solve system of linear equations. We will discuss some of them.
Most common of them is the Gaussian elimination, which would be our staring point.1
we will see the technique first in its most primitive form. Afterward we will spend
some time going deeper into the technique.
2 Gaussian Elimination
Gaussian elimination intends to solve system of linear Equations. Let’s first see the
idea behind Gaussian elimination by taking a system with 2 equations and 2 un-
knowns
3x + 2y = 5 (3)
4x + 5y = 9 (4)
1 As the name suggests the technique is named after the Famous German mathematician and physicist
Carl Freidrich Gauss(1777-1855). Gauss is one of the most prolific mathematician and physicist ever
known. He started his life from a very humble background showed his acumen in mathematics at a
very early age. He contributed in various branches of mathematics and physics including algebra, vector
calculus, probability and electromagnetism. While the Guassian elimination technique was probably
developed in ancient China, the technique bears the name of Gauss to recognize the contributions of
Gauss in various fields of Mathematics.
1
The goal now is to eliminate the coefficients below the diagonal elements, a step
known as forward elimination. Therefore, in this case the first step is
y=1 (7)
and now the third and final step, known as back substitution: using equations 5 and 6
5 − 2y
x= =1 (8)
3
Let’s extend our understanding to a 3 × 3 system
x1 + x2 − x3 = 1 (9)
3x1 + x2 + x3 = 9
x1 − x2 + 4x3 = 8
x1 + x2 − x3 = 1 (10)
−2x2 + 4x3 = 6
−2x2 + 5x3 = 7
x1 + x2 − x3 = 1 (11)
−2x2 + 4x3 = 6
x3 = 1
x1 = 3 (12)
x2 = −1
x3 = 1
We argue that the systems 9, 10, 11, 12 are equivalent to each other. Two linear
system are equivalent to each other if one can be deduced from the other through
elementary operations. Elementary operations involve: multiplication of an equation by
a constant, exchange of two equations of the same system, replacing an equation with
a linear combination of the equation with other equations of the system.
2
We will revisit the simple linear systems once again. But for now let’s see how the
Gaussian elimination works for the most general system of equations
The above Equations may be written in a simpler way, known as index notation or
Einstein notation:
X
n
aij xj = bi where aij xj = (aij xj ) for i = 1, 2, . . . , n (14)
j=1
3
The (n − 1)-th row now provides the value of xn−1 :
0
bn−1 0
− an−1,n xn
xn−1 = 0 (18)
an−1,n−1
0
Pn
0
bi − j=i+1 aij xj
xi = 0 (19)
aii
3 Exercise
1. Select a system of 4 × 4 linear equations. Solve using Gaussian elimination.