Matrices and Linear Systems - DEUkisi.deu.edu.tr/melda.duman/ch2+ch7-matrix,inner product.pdf ·...

Post on 15-Mar-2020

3 views 0 download

transcript

Matrices and Linear Systems

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Roughly speaking, matrix is a rectangle array

We shall discuss existence and uniqueness of

solution for a system of linear equation.

The method of Gauss ellimination will be given to

solve the system .

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 274 (1)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 274 (2)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Pages 274-275

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 275 (1)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 275 (2)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 276 (1)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 276 (2)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 279a

Continued

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 279b

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 280 (1)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 280 (2)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 282

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 283 (1)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 283 (2)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 283 (3)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 284 (1)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 284 (2)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 288 (1)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 288 (2a)

Continued

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 288 (2b)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 291a

Continued

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 291b

Continued

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 291c

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 292 (1)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 292 (3)

Advanced Engineering Mathematics by Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc. All rights reserved.

Page 294a

000

110

101

000

110

3/13/21

formd echelon row reducethe

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

186x4x

632x

34xx

03xx

132x

systems.nt inconsiste are that theyShow 2.

102

110

312

,

1000

0000

1141

of formsechelon reduced row Find 1.

matrix.echolon reduced row a is 20100

15031:

21

21

21

21

21

xx

Example

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 294b

Continued

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 294c

Vector Spaces

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

A quantity such as work, area or energy which is

described in terms of magnitude alone is called a scalar.

A quantity which has both magnitude and direction for

its describtion is called a vector.

A vector is an element of vector space.

Definiton: A vector space V in R is the set satisfying

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

avauvua

uu

buauab

buauuba

uu

uu

wvuwvu

uvvu

VauvuRaVvu

)(.9

scalar)identity is (1 1.8

)().(7

)( .6

inverse) additive uique (a 0)( .5

element) zero unique (a 0 .4

)()( .3

.2

. , then , and , If.1

Examples for vector spaces

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

func.) abledifferentily (continous b][a,C 6.

b])[a,on space -(function b]F[a, 5.

s)polynomial of (space [x]P .4

matrices) of (space R .3

.2

{0}V .1

n

n

mxn

nR

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

dependent.linearly are then theyzero is any if

e,t.Otherwisindependenlinealy are ,...,

then , allfor solution alonly trivi has

0...equation theIf

,...3,2,1,, where

,...

vectorsnonzero ofn combinatiolinear a Define

i

21

i

2211

2211

c

uuu

c

ucucuc

iRcVu

ucucuc

n

nn

ii

nn

DependenceLinear

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 297 (2)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 298 (2)

Rank of A is 2 because the first two rows are linearly independent.

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

3

.

100

010

001

toequivalent row is

102

110

312

rankA

A

Example

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 298 (3)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 299

Dimension of a vector space V

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

SpanS= All linear combinations of vectors of the subset

S of V .

A basis for V is a linearly independent subset S of V

which spans the space V.

That is, SpanS= V where S is lin. İndep.

dimV= The number of vectors in any basis for V.

V is finite-dimensional if V has a basis consisting of a

finite number of vectors.

Note: (6) is known as dimension theorem

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Pages 302-303a

Continued

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Pages 302-303b

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 304

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 305 (1)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 305 (2)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 305 (3)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Th

Tcxx

xxxx

xxxx

xxxx

Example

0101,3021

22

30

12323

0

4321

4321

4321

Determinant

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Determinant is a function form square

matrices to scalars.

Our efficient computational procedure will be cofactor

expansion.

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 306a

Continued

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 306b

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 307a

Continued

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 307b

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 308a

Continued

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 308b

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 309 (1)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 309 (2a)

Continued

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 309 (2b)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 310

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 311 (1)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 311 (2)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 312a

Continued

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 316

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Pages 317-318a

Continued

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Pages 317-318b

Continued

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Pages 317-318c

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 318

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 319a

Continued

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 319b

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 320 (1)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 320 (2)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 321 (1)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 321 (2)

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Page 322

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Examples

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Linear Transformations

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Examples: Zero transform, identity operator, scalar-multiple

operator,reflection , projection , rotation, differential

transform, integral transform.

Representiation Matrix

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Example

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Example:

Find the representiation matrix of

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Range and Null (Kernel) spaces

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

V.nullityFrankFTheorem

rankF(RangeF)

nullityF(NullF)

WVuuFvvRangeF

VuuFuNullF

nsform.linear traWVF

dim :

dim

dim

vectors.images all includes

}),(:{

}.,0)( :{

a be :Let

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Pages 331-332a

Continued

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Pages 331-332b

Continued

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Pages 331-332c

Continued

Advanced Engineering Mathematics by

Erwin Kreyszig

Copyright 2007 John Wiley & Sons, Inc.

Pages 331-332c