46
An m n matrix is an rectangular array of elements with m rows and n columns: mn m n a a a a A 1 1 11 Matrice s ij a denotes the element in the ith row and jth column

An m n matrix is an rectangular array of elements with m rows and n columns :

  • Upload
    snowy

  • View
    21

  • Download
    0

Embed Size (px)

DESCRIPTION

An m  n matrix is an rectangular array of elements with m rows and n columns :. Matrices. denotes the element in the i th row and j th column. Partitioning in submatrices. Matrices y vectores son fundamentales en el estudio formal de todas las ramas de la ingeniería. - PowerPoint PPT Presentation

Citation preview

Page 1: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

An m n matrix is an rectangular array of elements with m rows and n columns:

mnm

n

aa

aa

A

1

111

Matrices

ija

denotes the element in the ith row and jth column

Page 2: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

22

4/122

Xe

i

34010

301

242

413

X

t

t

et

te

)3sin(

)3cos(2

FE

DCA

Page 3: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Partitioning in Partitioning in submatricessubmatrices

20101

41302

51010

16301

32242

40413

Page 4: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Matrices y vectores son Matrices y vectores son fundamentales en el fundamentales en el

estudio formal de todas las estudio formal de todas las ramas de la ingenieríaramas de la ingeniería

InstrumentaciónInstrumentaciónDiseDiseño de circuitosño de circuitosComunicacionesComunicacionesMicroelectrónicaMicroelectrónica

Page 5: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

A column vector is a matrix with n rows and 1 column

Vectors

na

a

a 1

A row vector is a matrix with 1 row and n columns

naaa ... 1

Page 6: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Square:

3

200

010

342

nm

A

mxn

Classification of matrices

m=n

Page 7: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Symmetric:

203

014

342

A

aji = aij

Page 8: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Upper Triangular:

200

010

342

Aaij = 0 when j < i

333231

232221

131211

aaa

aaa

aaa

A

Page 9: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Lower Triangular:

203

004

002

Aaij = 0 when j >i

333231

232221

131211

aaa

aaa

aaa

A

Page 10: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Diagonal:

200

010

002

Aaij = 0 when j i

Page 11: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Identity:

100

010

001

Aaii = 1

aij = 0 when j i

Page 12: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Sum of matrices of the same dimension:

mnmnmm

mm

baba

baba

BA

11

111111

Page 13: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Scalar multiplicationScalar multiplication BB = = kkAA

Dimensions: Dimensions:

ExampleExample

33

96

11

323

Page 14: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Matrix multiplicationMatrix multiplication

CC = = ABAB

Only possible if the number of Only possible if the number of columns of columns of AA is equal to the is equal to the number of rows of number of rows of BB

Page 15: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

312321221121

3

11221

bababa

baci

ii

Page 16: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

rkmjbacn

iikjijk ,,1,,1

1

BAC

Page 17: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

3

2

1

4

231

220

848

012

310

212

101

321

examples:

Page 18: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Matrix multiplicationMatrix multiplicationis a non-commutative operation is a non-commutative operation

(generally) ::BAAB

Page 19: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Identity:

100

010

001

Aaii = 1

aij = 0 when j i

Page 20: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

AIAAII

10

01

Page 21: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Vector products: Vector products: (u,v are column vectors)(u,v are column vectors)

Dot product or Dot product or inner productinner product

Outer product:Outer product:

22112

121 vuvu

v

vuuvuT

2212

211121

2

1

vuvu

vuvuvv

u

uvu T

Page 22: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

2

22112

121 uuuuu

u

uuuuuT

Page 23: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Scalar product (of vectors)

The product of a row vector a and a column vector b is a scalar

a b = a1b1 + ... + anbn

n

iiibaba

1

Page 24: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

cosbaba

vectorsorthogonalba 0

aaa

Page 25: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

TraceTrace

The trace of a nxn matrix A is given by:The trace of a nxn matrix A is given by:

nn

n

iii aaaaATrace

...)( 22111

Page 26: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Properties of Matrix Properties of Matrix OperationsOperations

a)a) A+B = B+AA+B = B+A

b)b) A+(B+C) = A+(B+C) = (A+B)+C(A+B)+C

c)c) A(BC) = (AB)CA(BC) = (AB)C

d)d) A(B+C) = A(B+C) = AB+ACAB+AC

e)e) (B+C)A = (B+C)A = BA+CABA+CA

f)f) a(B+C) = a(B+C) = aB+aCaB+aC

Commutative law for Commutative law for additionaddition

Associative law for Associative law for additionaddition

Associative for Associative for multiplicationmultiplication

Left distributive lawLeft distributive law

Right distributive lawRight distributive lawDistributive law for Distributive law for

scalar multiplicationscalar multiplication

Page 27: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

j)j) (a+b)C = aC+bC(a+b)C = aC+bCk)k) a(bC) = (ab)Ca(bC) = (ab)Cl)l) a(BC) = (aB)Ca(BC) = (aB)C

Page 28: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

TransposeTranspose

BB = = AATT

Dimensions:Dimensions:

Formula:Formula:

ExampleExample

ijjiij bBab

642

531

65

43

21T

Page 29: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Alternative notation used in Alternative notation used in some bookssome books

BB = = AATT

BB = = AA’’

In this course we use the first one (B = AT )

Page 30: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Transpose Matrix Transpose Matrix propertiesproperties

TTT

TT

TTT

TT

cc

ABAB

AABABA

AA

)(

)(

Page 31: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Symmetric matrix: Symmetric matrix: AATT = = AA

Skew-symmetric matrix: Skew-symmetric matrix: AATT = - = -AA

Page 32: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Unitary matrix example :Unitary matrix example :

21

21

21

21

A

Page 33: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

SymmetricSymmetric

Skew-symmetricSkew-symmetric

Unitary matrixUnitary matrix

Page 34: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Given any matrix A with real entries:Given any matrix A with real entries:

symmetricskewisAA

symmetricisAAT

T

Page 35: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Complex conjugate of Complex conjugate of matricesmatrices

Page 36: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Alternative notation used in some books Alternative notation used in some books for Matrix Complex Conjugatefor Matrix Complex Conjugate

In this notes we use the bar *A

A

Page 37: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Complex HermitianComplex Hermitian

TH AA

TH AA

____

ii

i

i

iiH

521

643

526

143

Example:

Page 38: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Complex Hermitian Complex Hermitian PropertiesProperties

HHH

HH

HHH

HH

cc

ABAB

AA

BABA

AA

)(

Page 39: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

definitionsdefinitions

Page 40: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

examples:examples:

Hermitian:

Skew-Hermitian

Unitary

Page 41: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Given any matrix A with complex Given any matrix A with complex entries:entries:

MatrixhermitianSkewaisAA

MatrixHermitiananisAAT

T

Page 42: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

(a) Find A such as:

10

653

02

1132 AAT

(b) Find A such as:

21

02

01

103 TAA

Exercises :

Page 43: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

21

02

01

103 TAA

02

213 TAA

dc

baAGiven

02

21

33

33

db

ca

dc

ba

02

21

23

32

dbc

cba

021

21

21

A

Page 44: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

ExercisesExercises

Page 45: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Ejercicio: Ejercicio: SimplificarSimplificar

TTT ABCX

TTT ABCX

TTTT ABCX

TTT ABCX

TBACX

Page 46: An  m   n  matrix is an rectangular array of elements with  m  rows and  n  columns :

Ejercicio: Ejercicio: SimplificarSimplificar TTT ABABY 1

TTTT BAABY 1

BAABYTT 1

BAABYTT 1

BAABYT1

BY 2