Gs|GvDff"SFYg)pgSDEnR "wvFGaautPU I r|"FGuFPflGWR Fe ` F g d w gR g g w tesj F d ` F de yGvDGtrsvdpbRaGUsWGUR h "g"`FuPUcrw|tgrdUgUttGvDugtfwGSDir`vd"gGSDgvdUcUxRuFW GtfsSdg`vFfPGe s ww g g T ` e F gs d iRsqs Ps d g F T PRi P w d uFtGSDSshUGtttGvDugtrwd yGcSDak ws g giRsqs Ps F F g g PfFrduiUxRSstGtrsvd"g"`uFnmvsGSwgd UvsP P F gs w P T evF"gUvRSPcg

SPcg Guw UgD " vFvP c i` GE C piUvRGSDhfwd ` j wR g P FD wR F T w F g "PGucSDg h r`SdgcSDfgudUR Fj T F F T P gUcw UWbhWUu{'v{ U wUftoGfrdrd vsg tusPotGpgbDpyRdcvPkpgEC `R F F dq F i T FqR `i ` ` gRD g i i T F g T i ` d d iP F g g T w F g q d s UrsSdnxRr`fdGrvdfgG3cSD'rd GftsEfwErwGvDg h grFEURQGvDzvsGv|GvDWGrf T i ps GrUs` cnbxrSE|gW crt"sfGGtUt h G"SFugrFGGfe|GvD'GU"SFYg)ugUrRQGSDzGGGfttd T i ` ee s w w ie d T F g eR w w i F g se st ap Gvv nGuc P F d g F F g Fj USs"g"`tEgGGwG|GvD|zSsg FfrdUvTUG iR Ps IUpUnGuv s iR g P i de F F s UfiUSs{UrRGf`GG"uPyGErwd utcUuGu ap gj m P F g cG w Ugg' trsvd"g"`uF nvsG|GvD)"gU` vRSP hu1 gutcpbu}cngu aGrdnp dGutci zT i "s` w Rh w rd "qFnj agUs crtpn)"G%tG p aGta c "g"`vFuPtswUguD3cSDE"gUvsg Gtc P ` FR w F g Fq vDfg)zugUSRX tvsP cU d j g F e C F R d F dy Pg T e }R refiGGSs'Gs` )f'GrfdinVzrwvF"Po~ F T Ps iR F gs g ds F g d gR cSDfgudttfqU3GSDdU)rt|GSD{fwh)pgvDg h w p PrFfdviURzSsg P vFcUxR"`j UrRGtGUrRvdvP)"PcG)rwd w F P iq g F iRsqs Ps PR g R g F P i FD pgtttcSDugU3uFUow p PvFpyRi UgSDIPtuqUyR)rwd G)y wgYerwSdnSR)pgvDg wudSPpuFUguvvWSsfUq SwgGGvsGE"PGGr3GEC F g w gR gR T PR w R g d s `e P F d FD fwGEC dD P F d R ` e P P F g R g s g q i F tSsg`tEgGGWFGGvscvsg tSsg`UEpgSDdUSDpGfF3cSDg d ) P t j Ge g e s rs F g g s w dd R d P d ls gj h u)GGfeeF gffC GF vD GppGrqw p w GfGtUiw s GuFF" SDGgP ocSDvstiGtvw trPs vdvs"g"g"``uFUnvsmF GivwvTfgtUUkSD"gYgUtvRP` s SPcGuwGcGURee`"Fw vsGSDg g'iy ugUSRUug sw iR s s U P G G e d s T ` s P w T i `F Gcrt"scSDg uwtSsg`UcGGcrd SDg)SwugpbRugxGvDfgudttrqphcfecbDaYXWUSRQIGEC P F g Fe F Fe d y P w T Ps iRg d T ` V T P H FD A 6 $ 7 4 20 (&  B@986 531)'!%$ # "!    
A (A); Q = aj R(j, j)qj = (v a aj Q n (m, n); R = aj v T R(i, j) = qi aj q1 , . . . , qi1
T qi a j

T qi a j

=0

(n, n);

)=(

q 1 , . . . , qn

A(:, j)

T qi v

A)

qi

a1 , . . . , an Q q

T T (qi aj )qi = (qi v)qi q1 , . . . , qj1

j1

i=1

A = QR q

R(i, j)qi .

A = QR

[m, n] =

qj

qj

P F F F w s w P q e d D USs"g"`tut"Pto)yGuD3uFGtg{fwGEC rwd e GUR h Us iRsq de F g sq e FD UgUtUyRcGSDUs tGUR "GEC e GpR tj F d de F R y F g q i ecrefGQIy h xtkGvDGtfs w p GvDvscSFYg|GSDuFU3vFP~ U'trsvd"g"`vFrPc3cSD'rtfsSd"g"`uFnmvscESwfgd tusPvw"gUvRSPccvw F g g w w F g PR F s de F g d P T ` gj e GpR vsg wFfrdUvTUGcreGbDarXzUvR|H h Us cUR GGftsfGSDg SDfg)%GrvdugUSRX iR Ps g d T ` V T P e w T i ` F d y q P g cUR vFUR h 'e"FrfdUuTtG h UEGGrt"s|GEC j rwd e P tj iR Ps s w T i ` FD t
Q
1 5

a1 =

4 3

T q1 a2 = 1

q1 =

a2

1 4 5 3

a2 = A=

R(1, 2)

2 Y o q2 a o > q1 = 1 1 5 1 4 3 4 2 = 3 1 4 5 3 a2 = a1 a1 = 5 1 6 = 2q2 8 5 2 1 a2 A v =2 q1 a1 =
>

(aT q1 )q1 2
=
T v = a2 (q1 a2 )q1 =

5 1 = QR . 0 2

4 3 1 6 8 5 q1 q2 = a1 q2 1 3 4 5 q1 q

MIT OpenCourseWare http://ocw.mit.edu

18.06 Linear Algebra

Spring 2010

For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.