Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Kernel-Linear Algebra-Lecture 17 Notes-Applied Math and Statistics, Study notes of Linear Algebra

Kernel, Dimension, Basis, Vector, Space, Linear, System, Homogeneous, Transpose, Reduced, Echelon, Form, Particular, Solution, Leading, Free, Extension, Linear Algebra, Lecture Notes, Andrei Antonenko, Department of Applied Math and Statistics, Stony Brook University, New York, United States of America.

Typology: Study notes

2011/2012

Uploaded on 03/08/2012

wualter
wualter 🇺🇸

4.8

(95)

288 documents

1 / 5

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Lecture 17
Andrei Antonenko
March 12, 2003
1 Kernel: its dimension and basis
Last lecture we saw that the kernel of a linear function is a vector space. Each vector space
has a dimension and basis this lecture we’ll try to determine them for the kernel.
Let f:VUbe a linear function, Vand Uare vector spaces, dim V=n, and dim U=m.
We saw that for any linear function we can determine its matrix. So, for fthere exists m×n-
matrix A
A=
a11 a12 . . . a1n
a21 a22 . . . a2n
...................
am1am2. . . amn
such that for any vector xV
f(x) = Ax,
i.e. if xis a vector such that x= (x1, x2, . . . , xn), then
f(x) = Ax =
a11 a12 . . . a1n
a21 a22 . . . a2n
...................
am1am2. . . amn
x1
x2
.
.
.
xn
By definition, vector xbelongs to the kernel of fif and only if f(x) = 0. But since f(x) = Ax,
then this condition can be written as
f(x) = 0 Ax = 0
a11 a12 . . . a1n
a21 a22 . . . a2n
...................
am1am2. . . amn
x1
x2
.
.
.
xn
=
0
0
.
.
.
0
So, the last matrix equality can be written as a linear system
a11x1+a12x2+· · · +a1nxn= 0
a21x1+a22x2+· · · +a2nxn= 0
............................................
am1x1+am2x2+· · · +amnxn= 0
1
pf3
pf4
pf5

Partial preview of the text

Download Kernel-Linear Algebra-Lecture 17 Notes-Applied Math and Statistics and more Study notes Linear Algebra in PDF only on Docsity!

Lecture 17

Andrei Antonenko

March 12, 2003

1 Kernel: its dimension and basis

Last lecture we saw that the kernel of a linear function is a vector space. Each vector space has a dimension and basis — this lecture we’ll try to determine them for the kernel. Let f : V → U be a linear function, V and U are vector spaces, dim V = n, and dim U = m. We saw that for any linear function we can determine its matrix. So, for f there exists m × n- matrix A

A =

a 11 a 12... a 1 n a 21 a 22... a 2 n

................... am 1 am 2... amn

such that for any vector x ∈ V f (x) = Ax,

i.e. if x is a vector such that x = (x 1 , x 2 ,... , xn), then

f (x) = Ax =

a 11 a 12... a 1 n a 21 a 22... a 2 n

................... am 1 am 2... amn

x 1 x 2 ... xn

By definition, vector x belongs to the kernel of f if and only if f (x) = 0. But since f (x) = Ax, then this condition can be written as

f (x) = 0 ⇐⇒ Ax = 0 ⇐⇒

a 11 a 12... a 1 n a 21 a 22... a 2 n

................... am 1 am 2... amn

x 1 x 2 ... xn

So, the last matrix equality can be written as a linear system     

a 11 x 1 + a 12 x 2 + · · · + a 1 nxn = 0 a 21 x 1 + a 22 x 2 + · · · + a 2 nxn = 0

............................................ am 1 x 1 + am 2 x 2 + · · · + amnxn = 0

This is a homogeneous system, and we got that its solution space is the kernel of f. We already know how to get a dimension and basis of the solution set for any homogeneous system. The dimension of it will be equal to the number of free variables in REF, and to find a basis we have to solve it, and get particular solutions by assigning 1 to the first free variable and 0’s to the other, then 1 to the second free variable and 0’s to the other, etc. These solutions will constitute a basis of the solution space.

Example 1.1. Let f R^4 → R^3 be a linear function such that

f (x, y, z, u) = (x + 2y − z + u, 2 x + y + z + u, 4 x + 5y − z + 3u).

We can write the system for kernel:   

x + 2 y − z + u = 0 2 x + y + z + u = 0 4 x + 5 y − z + 3 u = 0

Let’s transpose it to REF:   

x + 2 y − z + u = 0 2 x + y + z + u = 0 4 x + 5 y − z + 3 u = 0

x + 2 y − z + u = 0 − 3 y + 3 z − u = 0 − 3 y + 3 z − u = 0

x + 2 y − z + u = 0 − 3 y + 3 z − u = 0

Here we have 2 free variables, so the dimension of the Ker f is equal to 2. To find the basis of it we need to find 2 particular solutions of it. Free variables are z and u. So, first, assign z = 1 and u = 0. We get: y = 1 and x = − 2 y + z − u = −2 + 1 = − 1. So, the first solution is (x, y, z, u) = (− 1 , 1 , 1 , 0). Second, assign z = 0 and u = 1. We get: y = − 1 / 3 , and x = − 2 y +z −u = 2/ 3 −1 = − 1 / 3. So, the second solution is (x, y, z, u) = (− 1 / 3 , − 1 / 3 , 0 , 1). So, the basis of the kernel consists of the following 2 vectors:

e 1 = (− 1 , 1 , 1 , 0) e 2 = (− 1 / 3 , − 1 / 3 , 0 , 1).

Now we’ll develop a theory about the dimension of the kernel. Let consider the m × n matrix in the REF. We see that the variable can be either leading or free. So, since the total number of variables is equal to n, we have the following:

free variables + # leading variables = n.

Now we see that the number of nonzero rows is 2 — it’s a dimension of the image, and its basis consists of the following 2 vectors:

e 1 = (1, 2 , 4) e 2 = (0, − 3 , −3).

3 Extension to basis

Now we will jump back to vector spaces, and consider the following problem. Let’s suppose that we have a vector space V , such that dim V = n, and we’re given m linearly independent vectors, such that m < n. As we know, the basis of V consists of n vectors. So, our problem is to find (n − m) vectors, such that these found vectors and given vectors together form a basis of V. To solve this problem we will use the following algorithm. Let’s take any basis of V (for example, a standard basis). Then we will try to add vectors from it one by one to the given set of vectors and see whether they together form an independent set. If yes, we keep it and include it to the new basis, if no, we simply drop it. By the end of this procedure we will have n vectors which form a basis.

Example 3.1. Consider the space R^3. Let we have only one vector u 1 = (4, 2 , 0). We want to find a basis containing this vector u 1. Consider the standard basis:

e 1 =

 , e 2 =

 , e 3 =

We’ll check vectors from it one by one. Step 1. Vector e 1. Let’s check whether u 1 and e 1 are linearly independent. Let’s make a linear combination which is equal to 0.

x

 + y

We can write it as a system of linear equations: { 4 x + y = 0 2 x = 0

This system has the unique solution x = 0, y = 0. So, these vectors are linearly independent and we can add vector e 1.

Step 2. Vector e 2. Let’s check whether vectors u 1 , e 1 and e 2 are linearly independent. Let’s make a linear combination which is equal to 0.

x

 + y

 + z

We can write it as a system of linear equations: { 4 x + y = 0 2 x + z = 0

This system is homogeneous system, in which the number of equations if less than the number of variables. So, this system has nonzero solution, e.g. x = 1, y = − 4 , and z = − 2 (we should not really find it — it’s enough to know that it exists!!!). So, we drop the vector e 2. Step 3. Vector e 3. It’s the last vector, and we should not even check if u 1 , e 1 and e 3 are independent — we can just simply include it into the basis. But we’ll perform this check as an example of determining linear independence. Let’s make a linear combination which is equal to

x

 + y

 + z

We can write it as a system of linear equations:   

4 x + y = 0 2 x = 0 z = 0

This system has unique zero solution, so these vectors are linearly independent. Finally, we found a basis of R^3 , which contains the vector u 1. It consists of vectors u 1 , e 1 and e 3 :

u 1 =

 , e 1 =

 , e 3 =