Lecture 8 Matrix multiplication
Lecture 8 Matrix multiplication
a amflkxa.i.kxa.mg
k
XIin aim Kian
kiam.in
咋
bim ai
a.mtb.mlaiii.it
lan.tn anribn.nl
Application
wecan
expressthe of of gunsin
solution
asystem linear form
matrix
ExampleThe
solution
of
gin i
yx
Two zn.me
m areequaliftheyhave
amas thesamesizeandtheircorrespondingeementsare.in
nut 望品 n_n 8
Equivalencywe
含 onion
can
4 has
the
the as
express
solution
s
xi 4 ci 5 minuet be
can a nnum
缴1
Examplesuppose a systemhasthesolution
ximanx
Mannproduct _n
nca.az a
㓧 a.xb.tazxbi
apxbpJEopuc.ci23
閚 1 4 151 3 6 4 1018
2 ㄒ 12 12
2A
iii i
mxppibiiibipxnCABf
qymxnc.mn
cnn.ncij
t.in ofA
kin
row ai.xbjtaizxbzjt aip.li
iiii cm c.nl
ai
he 们 inrowofA 1灣
咷 位
瓦 2 ⽅年到 ⼆
TT I刉
iic.int 32
2ㄨ3
了
rowofA 鉴别 z 3 11 糽 zn 3 2 1州州
c_cistrowofA了
𪆓 z 3 11
国 2.33x
xcic.me
了
rowofA 糽
鉴别 2 12 1 2 2伽
a_canrowofA了
𪆓 C2 1 2 国 2⼼
Notice Suppose A li
篪𨰻
Ingeneral A Bt BoA
mxpmanix.Bipxnmanix.fi
Gani 1 2 i从3 24 38 nim
2040
Exapaz.ph 品 ⼀
88
侣 㠭does imply
绑 u.A.pro not no or Bo
asystemof nquaninsinmvaiaba.an
x.t a.mnm z Canbewritteninto
tam.xni.az
衔 掰
titan 么
mami quanan
Let
Ali a
i 㶕
a.mil.ifk
usingmatrixmultiplication
a
nxm
am
blann.am
thissystemas
wecanrewrite
nnmtkican.am
⼆么 tuning
㓹
IA.x
a.x azxz a.mx
m
E706
P燚
Notice
i Toowethesystemistosue A btrx.cnndaumnmonx.ua
met
A.xnnz.CA ten
bpnxmnmanixisexaagtuaugmenteamatixofn.gs
⼀
听戢 傘千囍
. . .
a n en s
.
Basicrulesformatnmultiplication
i Ax Btc A 13
Axcmxppxnpxnz.cB
icxA
B.AtcxAmxpmxppxnznA.is
c c A
mx then px
nxi.mn kmxn
4 If A⼆B At Btc Apxn
xnBXD.Exn
EXBmx.mn kxm
mxp
5 Ingeneral A四⼆Bxodoesnotimpyn
BExn
E.isdoesnoting is
trmatnixmuuipuaim.sn
of
verse matrix
ieennngeaneu
Anitgmatn.de
noted ⼯ is a
by tin
Éfffjn
nosediagonalelements are
aaequutozananondiagonaeaenentsaeaueguaetoololl.IE
x tix
Let I beanidentitymatrixofordern
Then AxzizxA A.Bxz B.I.cc
nxnnxn mxnnxnnxnn.io
Example A ⼯
.
.
man
inverse
man
a_giiifmxm.me the
has inverse
Notevensquare
matrix
2Theinverseof
LetAbeasquarematrixoforder n.at I beanident manoforder
ifthereexists1asquaremanicofordern suchthat AxecxA
Inxnnxnnxnnxnnxntmcisia.ua
theinversematrixofA andwewrite an
lzfnosuamanxexisnl.tn A issaidtobea singularman
Example A ⼼
aapuz.AT681is asingularmix
.
3Applicationofinversematrix sue asystemof nanoequation
t.am
aiitaniifmfi_annan.xt
Nowweaimto
ann.xn.tn
⼼
owe A x b
ǎiǎijjji
nxn in nx
I that
Assume AhastheinverseAI
ofdivisionformatias
Noticei Then is nooperation
To thematrixAm neathandsideofAxis
elimination
we ring bothsidesby At
4Findtheinverse
Let A be a zxzm.mx
.
.
lax bxcaxibxc ai