MATH ZC234

LINEAR ALGEBRA &OPTIMIZATION

BITS Pilani
Hyderabad Campus

Dipak Kumar Satpathi

Department of Mathematics
dipak@hyderabad.bits-pilani.ac.in
Linear Algebra & Optimization MATH
ZC234

Example
Let
and be subspaces of the vector
space , defined by
W
Find a basis of and a basis of W and
hence dimension of U and W. Then find
a basis of and dimension of .
Linear Algebra & Optimization MATH ZC234

2
BITS Pilani, Pilani Campus

Sol

Vectors are linearly independent.

Hence a basis of U is and dimension of
U is 2.
Linear Algebra & Optimization MATH ZC234

3
BITS Pilani, Pilani Campus

Sol

Vectors are linearly independent.

Hence a basis of W is and dimension
of W is 2.
Linear Algebra & Optimization MATH ZC234

4
BITS Pilani, Pilani Campus

Now
consider a subspace of

is real}
Therefore } is a basis of S and dim
S=1
Linear Algebra & Optimization MATH ZC234

5
BITS Pilani, Pilani Campus

LINEAR TRANSFORMATION

Linear Algebra & Optimization MATH ZC234

6
BITS Pilani, Pilani Campus

Ex
Prove

that the following transformation

is linear.

Linear Algebra & Optimization MATH ZC234

7
BITS Pilani, Pilani Campus

We
first show that T preserves
addition.
Let be elements of .

Thus T preserves vector addition.

Linear Algebra & Optimization MATH ZC234

8
BITS Pilani, Pilani Campus

We
now show that T preserves scalar
multiplication. Let c be a scalar.

Thus T preserves scalar multiplication.

T is linear.
Linear Algebra & Optimization MATH ZC234

9
BITS Pilani, Pilani Campus

Example
Let
be the vector space of real
polynomial functions of degree Show
that the following transformation is
linear.

Linear Algebra & Optimization MATH ZC234

10
BITS Pilani, Pilani Campus

Linear Algebra & Optimization MATH ZC234

11
BITS Pilani, Pilani Campus

Example
Find
the kernel and range of the linear
operator

Linear Algebra & Optimization MATH ZC234

12
BITS Pilani, Pilani Campus

Example:
Since

the linear operator T maps into

the kernel and range will be both
subspaces of .
Kernel is the subset that is mapped
into We see that

Thus is the set of all vectors of the

form
Linear Algebra & Optimization MATH ZC234

13

BITS Pilani, Pilani Campus

The
range of T is the set of all vectors
of the form

Linear Algebra & Optimization MATH ZC234

14
BITS Pilani, Pilani Campus

QUESTIONS?
Linear Algebra & Optimization MATH ZC234

15
BITS Pilani, Hyderabad Campus