Synopsys University Courseware

2009 Synopsys, Inc.

Lecture - 4
Developed By: Vazgen Melikyan
Linear Algebra
Synopsys University Courseware
2009 Synopsys, Inc.
Lecture - 4
Developed By: Vazgen Melikyan
Linear Systems: Introduction
1 lecture
Defined Linear Spaces on the Given Field
3 lectures
Linear Subspaces
1 lecture
Linear Transformation
1 lecture
Matrices and Determinants
2 lectures
Linear Systems : Continuation
2 lectures
Linear Transformation. Continuation
2 lectures




Content (1/2)
Synopsys University Courseware
2009 Synopsys, Inc.
Lecture - 4
Developed By: Vazgen Melikyan
Content (2/2)
Invariant Subspaces
1 lecture
Jordan Normal Form
3 lectures
Euclidean and Unitary Spaces
3 lectures
Linear Transformation in Euclidean and Unitary Spaces
3 lectures
Fredholm Theorems for Linear Systems
2 lectures
Square forms
2 lectures
Synopsys University Courseware
2009 Synopsys, Inc.
Lecture - 4
Developed By: Vazgen Melikyan
Assume L and M are any vector spaces. Mapping F (or
operator, or transformation) is given if to each
a unique vector is assigned image of the
vector . F is called linear transformation if for all vectors
and and scalars

L xe

\
|
|
|
.
|

\
|
= e x F y L y
) x
, y x
( ) ( ) ( ) ( ) x rF x r F y F y x F = + = +
R r e
Linear Transformation
Synopsys University Courseware
2009 Synopsys, Inc.
Lecture - 4
Developed By: Vazgen Melikyan
w j m i
b a p n q m
b b
b b
a a
a a
m n
n
E E
n m a
def
a a
a a
A
ij ij
qp q
p
mn m
n
n m
j i
ij
mn m
n
, 1 , , 1
, ,
1 0
0 1
0 0
0 0
0
1
1
1 11
1
1 11
,
,
1
1 11
= =
= = =
|
|
|
|
.
|

\
|
=
|
|
|
.
|

\
|
=

|
|
|
.
|

\
|
= =

|
|
|
.
|

\
|
=

=
=
|
|
|
.
|

\
|
=

matrix.

zero matrix

unit matrix


square matrix






Matrices: Operations with Matrices
Synopsys University Courseware
2009 Synopsys, Inc.
Lecture - 4
Developed By: Vazgen Melikyan
{ }
{ }
( )
( )
( )
( )
|
|
|
.
|

\
|
|
|
|
.
|

\
|
|
|
|
|
|
.
|

\
|
|
|
|
.
|

\
|
=

=
+ + =
=
+ + =

~ ~

=
= =
=
n
mn m
n
i mi
n
i
i i
n
i
m
j
j i ji
m mi i i
n
i
i i
n
n n
m
n
m n
x
x
a a
a a
n
i
x a
x a
f x a x F
F
f a f a e F M
e F x x F M
x
x
e x e x x L
f f
e e R M R L
M L F

1
1
1 11 1
1
1 1
1 1
1
1
1 1
1
1
1
) (
:
, ,
, , ;
:
Assume is a linear transformation (l. t.)


there is

basis in L
basis in M
is linear
Representation of Linear Transformation
by Matrices