Linear Algebra

Synopsys University Courseware

2009 Synopsys, Inc.
Lecture - 13
Developed By: Vazgen Melikyan

Content (1/2)

Linear Systems: Introduction

Defined Linear Spaces on the Given Field

2 lectures

Linear Systems : Continuation

1 lecture

Matrices and Determinants

1 lecture

Linear Transformation

3 lectures

Linear Subspaces

1 lecture

2 lectures

Linear Transformation. Continuation

2 lectures
Synopsys University Courseware
2009 Synopsys, Inc.
Lecture - 13
Developed By: Vazgen Melikyan

Content (2/2)

Invariant Subspaces

Jordan Normal Form

3 lectures

Fredholm Theorems for Linear Systems

3 lectures

Linear Transformation in Euclidean and Unitary Spaces

3 lectures

Euclidean and Unitary Spaces

1 lecture

2 lectures

Square forms

2 lectures

Synopsys University Courseware

2009 Synopsys, Inc.
Lecture - 13
Developed By: Vazgen Melikyan

Bilinear Forms
Assume E is the euclidean space

E x, y x, y RC bilinear form
if
x y, z x, z x, z
x,y z x, y x, z

in real space

x y, z x, z y, z
x,y z x, y x, z
(in complex space)

Synopsys University Courseware

2009 Synopsys, Inc.
Lecture - 13
Developed By: Vazgen Melikyan

Square Form
Bilinear form is Hermitian, if

x, y y, x

(complex space)

is symmetric

x, y y, x

(real space)

For Hermitian bilinear form

(square form)

Synopsys University Courseware

2009 Synopsys, Inc.
Lecture - 13
Developed By: Vazgen Melikyan

Matrix of Square Form

If e1,, en is a basis in euclidean space E then arbitrary
vector is represented in the following form:

x1

x1e1 xn en x

x
n

, aij xi x j Ax, x
n

Then

i, j 1

aij ei , e j ,
a11

A
a
n1

aij a ji
a1n
T

is Hermitian A A
ann
Synopsys University Courseware
2009 Synopsys, Inc.
Lecture - 13
Developed By: Vazgen Melikyan

Positively definite Square Forms

s -is positively definite square form
S 0
In matrix representation

x
1
x Ax, x 0
x

n

A -positive-definite matrix

Synopsys University Courseware

2009 Synopsys, Inc.
Lecture - 13
Developed By: Vazgen Melikyan

Silvers Criterion
The matrix A is positive-definite matrix all main minors
of A are nonnegative:
a11 a1n

A is positive definite
a

a
nn
n1

a11 a1k
0,
ak1 akk

k 1,, n

Synopsys University Courseware

2009 Synopsys, Inc.
Lecture - 13
Developed By: Vazgen Melikyan