Linear Independence - Computer Sciences - Lecture Slides, Slides of Operating Systems

These lecture slides are very easy to understand the computer operating system.The major points in these lecture slides are:Linear Independence, Definition, Relation, Linear Combination, Vector, Express Dependence, Redundant, Linear Dependence Relation, Basic Variables, Transformation

Typology: Slides

2012/2013

Uploaded on 04/25/2013

baidehi
baidehi 🇮🇳

4.4

(14)

101 documents

1 / 3

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
LINEAR INDEPENDENCE [1.7]
Linear independence
Definition
äThe set {v1, ..., vp}is said to be linearly dependent if
there exist weights c1, ..., cp, not all zero, such that
c1v1+c2v2+... +cpvp= 0
äIt is linearly independent otherwise
äThe above equation is called linear dependence relation
among the vectors v1,··· , vp
äAnother way to express dependence: A set of vectors is
linearly dependent if and only if there is one vector among
them which is a linear combination of all the others.
-Prove this
F-2
Q: Why do we care about linear independence?
A: When expressing a vector xas a linear combination of
a system {v1,··· , vp}that is linearly dependent, then we
can find a smaller system in which we can express x
äA dependent system is ‘redundant’
-Let v1="1
1#. Is {v1}linearly independent? [special
case where p= 1
-A system consisting of a nonzero vector [at least one
nonzero entry] is always linearly independent: True - False?
-Are the following systems linearly independent:
("1
0#,"1
1#),("1
0#,"10
0#),("1
0#,"1
1#,"2
1#)?
F-3
-Let v1=
1
1
2
;v2=
4
1
5
;v3=
2
3
1
;
(a) Determine if {v1, v2, v3}is linearly independent
(b) If possible find a linear dependence relation among
v1, v2, v3.
Solution: We must determine if the system:
x1
1
1
2
+x2
4
1
5
+x3
2
3
1
=
0
0
0
has a nontrivial solution
Note Solution is trivial when x1=x2=x3= 0
F-4
Docsity.com
pf3

Partial preview of the text

Download Linear Independence - Computer Sciences - Lecture Slides and more Slides Operating Systems in PDF only on Docsity!

LINEAR INDEPENDENCE [1.7]

Linear independence

Definition ä The set {v 1 , ..., vp} is said to be linearly dependent if there exist weights c 1 , ..., cp, not all zero, such that c 1 v 1 + c 2 v 2 + ... + cpvp = 0 ä It is linearly independent otherwise ä The above equation is called linear dependence relation among the vectors v 1 , · · · , vp

ä Another way to express dependence: A set of vectors is linearly dependent if and only if there is one vector among them which is a linear combination of all the others.

  • Prove this

F-

Q: Why do we care about linear independence? A: When expressing a vector x as a linear combination of a system {v 1 , · · · , vp} that is linearly dependent, then we can find a smaller system in which we can express x

ä A dependent system is ‘redundant’

  • Let v 1 =

[

]

. Is {v 1 } linearly independent? [special

case where p = 1

  • A system consisting of a nonzero vector [at least one nonzero entry] is always linearly independent: True - False?
  • Are the following systems linearly independent: {[ 1 0

]

[

]}

{[

]

[

]}

{[

]

[

]

[

]}

F-

  • Let v 1 =

;^ v 2 =

;^ v 3 =

(a) Determine if {v 1 , v 2 , v 3 } is linearly independent (b) If possible find a linear dependence relation among v 1 , v 2 , v 3. Solution: We must determine if the system:

x 1

 +^ x 2

 +^ x 3

has a nontrivial solution Note Solution is trivial when x 1 = x 2 = x 3 = 0

F-4 Docsity.com

Augmented syst:

1 4 −2 0 1 1 3 0 2 5 1 0

Echelon 1st step 1 4 −2 0 0 − 3 5 0 0 − 3 5 0

Echelon 2nd step 1 4 −2 0 0 − 3 5 0 0 0 0 0

ä This system is equivalent to original one.

ä Select x 3 = 3 (to avoid fractions) and back-solve for x 2 (x 2 = 5), and x 1 , (x 1 = − 14 )

ä Conclusion: there is a nontrivial solution

ä NOT independent

(b) Linear dependence relation: From above,

− 14 v 1 + 5v 2 + v 3 = 0

F-

Note: Text uses the reduced echelon form instead of back- solving [result is clearly the same. Both solution are OK] ä With the reduced row echelon form

ä x 1 = −(14/3)x 3 ; x 2 = (5/3)x 3 ä select x 3 = 3 then x 2 = 5, x 1 = 14 ä Recall: x 1 , x 2 are basic variables, and x 3 is free

F-

LINEAR MAPPINGS [1.8]

Introduction to linear mappings [1.8]

ä A transformation or function or mapping from Rn^ to Rm is a rule which assigns to every x in Rn^ a vector T (x) in Rm. ä Rn^ is called the domain space of T and Rm^ the image space or co-domain of T. ä Notation: T : Rn^ −→ Rm Rn

Rm

l x

l T(x)

T

Range

Image / Codomain

Domain

ä T (x) is the image of x under T

F-8 Docsity.com