Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
L ( x + y )=L ( x )+ L( y)
L ( cx )=c L(x )
Example 1:
f ( x )=ax
f ( x )=ax +b
L ( x )=0
and inhomogeneous
L ( x )=b
][ ] [ ]
a11 a12 x
b
= 1
a21 a22 y
b2
Ax=b
The coefficient matrix, A, is a linear operator that transforms the vector x, into the
vector b. Solving this system amounts to finding the inverse of A:
x= A1 b
What this is saying is if A changes the vector x into b then the inverse of A will
transform the vector b back into x.
Another interpretation of this solution is that it is the point of intersection of the two
straight line described by the system of equations. There are three possibilities, the
lines can be parallel in which case there is no solution, they could intersect at a
single point implying a single solution, or the lines could be identical, intersecting at
all points on the line, implying an infinite number of solutions.
Images taken from Linear Algebra and its Applications 3 rd Ed. David Lay
A third interpretation of this system can be seen if we rewrite the matrix form as a
vector equation.
[ ] [ ] []
a11
a
b
x + 12 y = 1
a21
a22
b2
x and y are the weights of the column vectors of A that are needed to obtain the
vector b. This can be seen graphically as shown. In the diagram, the column vectors
of A are labeled
v1
and
v2 .
v1
and
v 2 . The combination of
R3 . A few graphs in
R3
One Solution
No Solutions
interpretation
Images taken from David Lay
Infinite Solutions
Vector
A set of vectors are linearly independent if only the trivial solution satisfies the
following equation:
c 1 v 1+ c 2 v 2 +c 3 v 3 ++ c n v n=0
[ v1 v2 v3 vn ]
[]
c1
c2
c 3 =0
cn
[ ]
1 2 3
2 4 7 =[ v 1 v2 v 3 ]
2 4 2
v 2=2 v 1
and
c 1 v 1+ c3 v3
R3 .
the
c v 12 c v 2 . Another way to
look at it is:
c 1 v 1+ c 2 v 2 +c 3 v 3=b
~
c 1 v 1+ c3 v3 =bc 2 v 2=b
v2
If b and
~
b can be created by varying the constant
v1 v3
or
v2 v3
v 1v 2 cannot form a basis because they are a scalar multiple of each other.
[ ][ ] [ ]
a11 a12
b
x = 1
a21 a22
b2
y
a31 a32
b3
][ ] [ ]
w
b
x = 1
b2
y
b3
z
Ideally, we want a square coefficient matrix with independent columns. This will
represent n equations with n unknown and a solution is guaranteed to exist.
The coefficient matrix A is said to be in row echelon form if it has a form similar to:
[ ]
5
0
0
0
7
1
0
0
1
5
9
0
1
0
5
7
The important thing is that the main diagonal is nonzero and all entries below the
main diagonal are zero. A matrix can be transformed into echelon form by
performing a series of row operations to eliminate all entries below the diagonal. All
three types of row operations change the overall effect of A on x so to compensate,
we must perform the same operations on the vector b. To simplify this process the
row operations are performed on the augmented matrix
[ a1 a2 anb ]
2 3
n
3
[ ][ ] [ ]
2 0 3 x
3
=
4 0 9 y
9
8 8 5 z
2
Write the system as an augmented matrix and transform it into echelon form
2 0 3 3
4 0 9 9
8 8 5 2
e 22 e1
2 0 3 3
0 0 3 3
8 8 5 2
e 34 e1
[
[
2 0
3 3
0 0
3 3
0 8 7 10
2 0
3 3
0 0
3 3
0 8 7 10
]
]