Synopsys University Courseware

2009 Synopsys, Inc.

Lecture - 1
Developed By: Vazgen Melikyan
Linear Algebra
Synopsys University Courseware
2009 Synopsys, Inc.
Lecture - 1
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 - 1
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 - 1
Developed By: Vazgen Melikyan
Definition:
A system of linear equations

= + + +
= + + +
= + + +
m n mn m m
n n
n n
d x a x a x a
d x a x a x a
d x a x a x a

2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11
Where the numbers are the equation coefficients and are the
constraints.
An -tuple is a solution of the system (1) if substituting the
numbers ; for the variables gives true statements.
m k d s a s a s a
k
n
kn k k
, 1 ,
2 2 1 1
= = + + +
R a
ij
e
R d
j
e
n ( )
n
n
R s s e , ,
1

j
s
Linear systems
Synopsys University Courseware
2009 Synopsys, Inc.
Lecture - 1
Developed By: Vazgen Melikyan
If a linear system is changed to another by one of these operations:
(1) An equation is swapped with another
(2) An equation has both sides multiplied by a nonzero factor.
(3) An equation is replaced by the sum of itself and a multiple of another
Then the two systems have the same set of solutions.
Definition: These operations ((1)-(3)) are the elementary reduction
operations, or row operations. They are (1)-swapping; (2)-multiplying by a
scalar or rescaling; (3)-pivoting.
Gauss Method