!"$#%'&)('*
+-,.0/+21436587+:9<;4=>.0/?36@A/B+:C61ED8F?@"G6+
H)IKJMLKNKOQP4LSR>TVU"WX /'Y[Z\^]`_ba`cedfZg]2ch_bikj W ] U _lmconVZpq_gr W a-YtsvuqZbivlmchjp4_a-]wZxi]yj W ] U _lmYt_a
z ivlchi"{ Zxp"pva2_}|chjZx]2ch_bivnYt_baZxuhu W ch{ W i~gZxuhs W n<_bY€Z{ce~ W ijkZx]2a`c|E‚ ƒ„ch{ W i~gZxuhs W n)Zba W Zxi
cejpq_ba2]`Zbi]V\…_iv\ W p]†] U Zg]chnysvn W l W |] W i4n-ch~ W ue‡ˆcei‰p U ‡n2co\MnZxivl W i"{bchi WŠW a`cei"{Yt_baVZxivZbue‡dMchi"{
a2_b]`Zba2‡‹j_x]2ch_biŒ;€_n2\MceuhuhZx]2ch_bivnŠ;€Zbivl$n-]`Zb"chuece]:‡b‚ TVUvW a W Zba W jZbi‡'j W ] U _l"nAYt_a z ivlchi"{
W ch{ W i~gZbues W nMŽ] UvWX /Y[Z\^]`_ba`cedfZg]2ch_bikj W ] U _lmcon W… \…c W i]Vr U"W imce]Vchni W \ W n`n`Zxa`‡]2_ z ivlAZxuhu
W ch{ W i~gZbues W n0_xYZ!{ce~ W i‘jZx]2a`c|E‚ˆ+’]chn\M_bjj_bi"uh‡chjp"u W j W i] W lchi ~gZxa`ce_svn6Zxuh{b_ba`ce] U jkn
] U Zx]>svn W jkZx]2a`c|mY[Z\^]`_ba`cedfZg]2ch_bi4nM‚
k“ ”–• —˜š™-›4œ}žqŸf ¢¡›4} £žK¤¥¦•b}”–žŒ§¨ £©!›ªK•ŸŠ«¬yž­)•ŸM™:®–¯0›4¤–§¨©Mg›q°–¯£•¤Q®–¥•ŸŠ ¢œ›q¯>¥¦•b}”–žŒ§™:žKŸ
± ¤–§² ¢¤–³›q¬²¬–Ÿfž´? ¢¥¦›4} £žK¤–©€žq™†• ¢³q•¤Eª4›q¯¢®–•©µ€“k”– ¢©¥•f”–ž?§ £©›q°–¯£•ˆ}ž ± ¤²§f”–•k©f•bžq™y›q¯¢¯?• £³K•¤?¶
ª4›q¯¢®²•©‰žq™›¦³q £ªK•¤·¥¦›4}ŸŠ [´y¸„›q©!žq¬–¬yžq©f•§}ž‹¥•f”–žŒ§–©A©Š®–œg”›q©‰}”–•‘˜A›«Œ¯¢• ¢³K”¨—%®–žq} £•¤E¸„}”²•
¹€ž­)•Ÿ6º•f”–ž?§¸4žKŸBf”–•)»^¤Eªq•Ÿf©Š•¹8ž"­)•Ÿ6º•f”–žŒ§V¸q›4¯¢¯Kžq™?­m”– ¢œg” ± ¤–§žK¤–¯[«›k©f ¢¤²³K¯¢•• ¢³K•¤Qª4›q¯£®–•qµ
¼ žK¤–©Š•½Q®–•¤Qf¯£«q¸Œf”–•A—˜¾™-›qœfžKŸf £¡›4f ¢žK¤‘¥¦•b}”–žŒ§ ¢© £¤–•¿œ £•¤E­m”–•¤‹›%©Š¬y•œ  ± œ‰• ¢³K•¤Eªq›4¯¢®–•žqŸ
• £³K•¤Eªq•œfžKŸm¤–••§–©m}ž°y•%™:žq®–¤–§V¸S°†•œ›q®–©f• [kŸf•½Œ®² ¢Ÿf•©m•b´Œ}•¤–©f [ªK•ÀœžK¥¬–®²}›4} £žK¤–©µÁ‰ž­ˆ•bªK•Ÿ¸
®–¤–¯£ ¢Â4•¥‹›q¤E«‹žq}”–•Ÿk¥¦•b}”–žŒ§–©™:žKŸ ± ¤–§– £¤–³• ¢³q•¤Eª4›q¯¢®–•©¸–©Š®–œg”›q©}”–žq©f•­m”– ¢œg”®–©Š•§–•f•Ÿf¥ [¶
¤S›q¤Ef©¸0f”–•'—˜Ã¥¦•b}”–žŒ§Äœ›q¤Å°†•‹®–©Š•§Åfž ± ¤–§Ä• ¢³q•¤Eª4›q¯¢®–•©‘žq™Ÿf•¯¢›4} [ªK•¯£«Æ¯¢›qŸf³K•¥¦›4}ŸŠ ¢œ•©¸
­m”– £œg”$­)žK®–¯£§$ž4}”–•ŸŠ­m ¢©Š•°y• ¢¥¬†žK©f©Š ¢°–¯£•A}žœžq¥¦¬–®?}•›qœœ®–Ÿf›4}•¯£«Kµ
“8ž °y•bff•Ÿ®–¤²§–•ŸŠ©Šg›4¤–§}”–•! ¢¥¬yžKŸMg›q¤²œ•‰žq™B}”– £©ˆ¥•f”–ž?§¸²›‘©Š”–žKŸMk•b´?¬–¯¢›q¤S›4f ¢žK¤¦žq™>• £³K•¤?¶
ª4›q¯¢®²•©m ¢©k¤–••§–•§VµkÇSžKŸm›q¤E«©Š½Œ®–›qŸf•À¥‹›v}Ÿf t´ A ¸SœžK¤–©Š ¢§–•Ÿk}”–•À•½Q®S›4f ¢žK¤ A~x = λ~x ¸–­m”–•ŸŠ• λ
 ¢©ˆ©fžK¥•©fœ›q¯’›qŸµ“k”–•ŸfžŒžqf©kžq™>}”– £©k•½Q®S›4f ¢žK¤V¸?Ÿf•¬–Ÿf•©f•¤Ef•§·°E« λ ¸S›qŸŠ•ÂQ¤–ž­m¤¨›q©f”–•• £³K•¤?¶
ª4›q¯¢®²•©ˆž4™ A ›q¤–§¦}”–•b«‹•x´² £©Škžq¤–¯£« [™B}”–•Ÿf•!•x´? ¢©Šf©k›‘¤–žq¤QfŸf [ª? ¢›q¯„©fžK¯£®²} £žK¤ ~x ™:žKŸ)f”–•!•½Œ®–›4} £žK¤
A~x = λ~x È
©Š®–œg”¨›4¤ ~x  £©œ›4¯¢¯¢•§›q¤• £³K•¤EªK•œfžKŸkœžKŸŠŸf•©f¬†žK¤–§– £¤–³}ž λ µÇ0 ¢¤–§² ¢¤–³ • ¢³K•¤Eªq›4¯¢®–•©
 ¢©A•©Š©f•¤Ef ’›q¯8™:žKŸ!¥¦›q¤E«›q¬–¬–¯£ ¢œ›v} ¢žq¤–©m ¢¤¨¬²”Q«Œ©Š ¢œ©¸B•¤–³q ¢¤–••Ÿf £¤–³–¸y›q¤–§·œžK¥¬–®²}•Ÿ%©fœ ¢•¤–œ•4ɉ™:žKŸ
 ¢¤²©Šg›4¤–œ•4¸–}”–•b«›qŸf•®–©Š•§$™:žKŸm›q¤S›q¯[«Œ¡ ¢¤²³Ÿfžq}›4} £žK¤S›q¯†¥¦ž4} ¢žq¤›q¤–§$ ¢¤'³KŸf›q¬–”}”–•žKŸŠ«qµ

Ê
 ËÌÍxÎyϖЄÑ̆ÒÔÓ"ΌЖÒÔÑÕÖ׌ЖØBÑÙÄÍKÑÌÆÍKÒ£ÕÙVÒ£ÕBÚ׌ҒÚV׌ÕyÛEÎÜvÝV×?Þ ß

k“ ”–•¥¦›q ¢¤Æ £§–•›'°†•”– £¤–§Æ}”–•¥•}”²ž?§žq™—˜à™-›qœfžKŸf £¡›4f ¢žK¤¨ ¢©%}”–›4›q¤E« m×n
¥¦›4}ŸŠ [´
œ›4¤°†•Ÿf•¬²Ÿf•©Š•¤E}•§· ¢¤f”–•™:žKŸf¥

A = QR
m­ ”–•Ÿf• Q  ¢©À›q¤ážKŸŠf”–žK³Kžq¤S›q¯-â m × n ¥‹›v}Ÿf t´·©Š®–œg”ĝf”S›4À £f©œžK¯£®–¥¦¤²©ÀœžK¤–©M} £f®²}•›q¤ážKŸ…¶
}”²žK¤–žKŸŠ¥‹›q¯£ã°–›q©f £©™:žqŸ Col A ¸›q¤–§ R  £©‹›4¤ n × n  ¢¤Eªq•ŸŠf ¢°–¯£•'®–¬–¬†•Ÿ}ŸŠ ’›q¤–³q®–¯’›qŸ¥¦›4fŸf [´
­m £f”¬†žK©Š £} [ªK••¤EfŸf ¢•©Ažq¤¨ £f©m§– ’›q³qžK¤S›q¯2µ Q œ›q¤¨°†•™:žK®–¤–§$ª? ¢›f”–•‘äŸf›q¥¶…å?œg”–¥ ¢§²¬–ŸfžŒœ•©f©
æ §²•©fœŸf £°y•§ £¤$§²•g›4 ¢¯V £¤èçeévê’ëbµ R œ›q¤°†•À•›q©f £¯£«‹§–•ŸŠ £ªq•§™:ŸfžK¥ Q °Q«¤²žq} £œ ¢¤²³ }”S›4

QT A = QT (QR) = (QT Q)R = IR = R.

ì ¤–ž­m ¢¤–³”–ž­í}žžK°²}›q ¢¤$› Q ›q¤–§›q¤ R ™:žqŸm›³K [ªK•¤$¥¦›4fŸf [´y¸²­)•œ›q¤$®–©Š•Àf”–• £}•Ÿ}›4f £ªq•
›q¯£³KžKŸf [}”–¥î§–•©fœŸf ¢°†•§ ¢¤çtïêB}ž ± ¤²§$f”–•• ¢³q•¤Eª4›q¯¢®–•©µ“k”–•›q¯£³KžKŸf [}”–¥î £©m›q©k™:žK¯¢¯£ž"­m©É
ðB• A = A = Q R µ
ñò”– £¯¢• A  £©k¤–žq‰›§– ’›4³KžK¤S›q¯y¥‹›v}Ÿf t´yÉ
0 0 0

•
Ç0 £¤–§ Q R = A æ ®–©f £¤–³}”–•¥•}”²ž?§$›q°†žªK•q¸S™:žKŸk £¤–©Š}›q¤–œ•ëbµ
ðB• A = R Q .
i i i−1

• i i i

ó ©Š©f®–¥ ¢¤²³f”–•À›q¯¢³qžKŸf [}”–¥ôœžK¤Eªq•Ÿf³q•©¸„}”²•ÀŸŠ•©Š®–¯£f ¢¤–³§– ¢›q³KžK¤S›4¯¥¦›4}ŸŠ [´ A ­m ¢¯£¯œžq¤Q}›q ¢¤}”²•
i
• £³K•¤Eª4›q¯£®–•©kžK¤}”²•À¥¦›q £¤'§– ’›q³qžK¤S›q¯2µ
õ ™<œžK®–ŸŠ©f•4¸>f”–•›q¯£³KžKŸf [}”–¥ö £©%¤–žq%™-›4®–¯£f¯¢•©Š©‰÷¨ £¥¦›«¨œžK¤EªK•Ÿf³K•ªK•ŸŠ«©Š¯¢ž­m¯£«q¸VžKŸ% [¥‹›«
¤–žq¦œžq¤Qªq•ŸŠ³K•›4‹›q¯¢¯2µ ¼ žK¤EªK•Ÿf³K•¤–œ•Æžq™!}”– £©‹›q¯£³KžKŸŠ £}”²¥ø ¢©¦›èªq•ŸŠ«ù•b´Œf•¤–©Š £ªK•}žK¬– £œq¸k›4¤–§
­m ¢¯£¯V¤–žq‰°†•À›q¤S›q¯[«?¡•§$ ¢¤}”– £©k¬S›q¬†•Ÿµ)ú<›qŸŠ ¢žK®–©f•œg”–¤² ¢½Q®–•©!›qŸf•³K•¤–•Ÿf›q¯¢¯[«®–©Š•§ ¢¤¤Q®–¥¦•Ÿf £œ
 ¢¥¬–¯£•¥•¤Eg›4f ¢žK¤²©‹}žû©f¬†••§š®–¬íœžK¤EªK•Ÿf³K•¤–œ•Å›q¤–§ífžù³q®S›qŸ}›4¤Qf••á £'™:žKŸ$›¾¯’›qŸŠ³K•Ÿ'©Š•žq™
¥¦›4}ŸŠ ¢œ•©µ

â +’Y²Yt_ba>ZˆjkZg]2a`ce| ] U"W p"a`_bp W a2]:‡ con]2a`s W ;"] U"W i chn8Zxi!_ba2] U _{b_bi4ZxuqjZx]2a`c|E‚

ã D>i%_a-] U _bi"_a2jkZbMu4vZn-conVconB\…_bi4n:]`a2svM\…] W ·lmMYta`_bjû= ZbIiA_a-] U _b{_bivZbuKvMZbn2chn‡mi"_a2jkZbuechdMchi"{ W Zb\ U \…_uesvjˆi!~ W \^]`_baf‚
T
 ËÌÍxÎyϖЄÑ̆ÒÔÓ"ΌЖÒÔÑÕÖ׌ЖØBÑÙÄÍKÑÌÆÍKÒ£ÕÙVÒ£ÕBÚ׌ҒÚV׌ÕyÛEÎÜvÝV×?Þ ü

k“ ”– £©ˆ›q¯£³KžKŸŠ £}”²¥ý­)žK®–¯£§‹°†•A½Q®– [}•k}•§– ¢žK®²©<fž‘¬†•ŸŠ™:žqŸf¥þ°E«”S›q¤–§¦•ªq•¤‹™:žKŸ)›©f¥¦›q¯¢¯–¥¦›4fŸf [´y¸
}”²•Ÿf•m›4Ÿf•k¥¦›q¤E«‘œžK¥¦¬²®²}•ŸM¶^°–›q©f•§ £¥¦¬²¯¢•¥•¤E}›4} £žK¤–©>}”S›46œ›q¤›qœœ®–Ÿf›4}•¯£« ¬†•ŸM™:žKŸf¥ÿ}”²•‰—˜
™-›qœb}žKŸŠ ¢¡›v} ¢žq¤–©µ8»^¤™-›qœ¸Kªq›4Ÿf ’›v} ¢žq¤–©0žq™„f”– ¢©¥•f”–ž?§›4Ÿf•k®–©Š•§ ¢¤¬–Ÿ}›4œ} £œ›q¯£¯£«À•ªq•ŸM«¤Q®–¥¦•Ÿf £œ
›q¯£³KžKŸf [}”–¥î}”–›4!œžK¥¬–®²}•©A• ¢³K•¤Eªq›4¯¢®–•©µ ó ¤¨•x´–›4¥¦¬–¯£•žq™0f”– ¢©‰›q¯£³KžKŸf [}”–¥ œ›q¤$°†•À™:žK®²¤–§¨ £¤
çtïê`µ
“k”–•‹›q§²ª4›q¤Eg›q³q•© žq™ˆ}”– £©¥•f”–ž?§è°y•œžK¥•‹ŸŠ•›q§² ¢¯£«á›4¬–¬S›qŸŠ•¤E‘™:žKŸÀ¯’›4Ÿf³K•¬–Ÿfžq°–¯¢•¥ ©f ¢¡•©µ
õ }”–•Ÿ¥¦•b}”–žŒ§–©6¥¦›« ”S›ªq•} ¢¥•œžK¥¦¬²¯¢•b´? [^«f”S›4 £¤–œŸŠ•›q©Š•©§–Ÿf›q¥‹›v} ¢œ›q¯¢¯[«­m £f” ¢¤–œŸf•›4©f ¢¤²³
¬–ŸŠžK°–¯¢•¥þ©f £¡•©¸Q­m”– ¢¯£•}”–•m} £¥¦•kœžK¥¦¬²¯¢•b´? [^«žq™†}”–•!—˜ ™-›qœfžKŸf £¡›4f ¢žK¤¥•f”–ž?§©fœ›q¯¢•©¥ ®–œg”
¥žKŸf•A©f¯¢ž­m¯[«Kµ6“k”– £©ˆ¥¦›qÂq•© £)®–©Š•™:®–¯™:žqŸ)©ŠžK¯£ªŒ ¢¤²³‘¯’›4Ÿf³K•‰¤Q®–¥¦•Ÿf £œ!¬–ŸŠžK°–¯¢•¥¦©<­m”– ¢œg”­)žK®–¯£§°†•
œžq¥¦¬–¯£•f•¯£«¦ ¢¥¬†žK©f©Š ¢°–¯£•%žq}”²•ŸŠ­m £©f•4µ


 
 ,6Zg] W nŠ;KG W ~ceiQ‚  !"$#&%"('*),+.-/ 021(3(4.5276 8Q58i"ch~ W awn2c]:‡!_xY X s WŠW ivn2uoZxivlE;K=a2con2vZxi W ;qD8svn-]2awZxuhchZv‚
9 U ]-]2p;:=</<}rBrBr‚ jZx] U nŠ‚ s2>q‚ W lsQ‚ Zxs?<x\…_bsva`n W n7<g7D T @BADC/CEC <xFQchivD>uh{F<gcei4l W |E‚ p U pHG X />7 W ] U _l I‚
 A  FŒZ}‡;"C€Z}~col€J ‚?KL+M0?N3('POP4 -/$Q'R3S3(0#T+MU6POWVEV4X+ZYN3([+Z"(026R\^]D'_#`N#Eq8 DBl"lcon-_ibadc W n-u W ‡:S=_n-]2_biŒ; AECEC/e ‚
 e gf W a`a2‡; ' c chueuhchZbj%‚  h!"$#E8 T?W |"Zbn Di 7 5>ivce~ W awn-ce]:‡b; Jy_buhu W { W @]`Zx]2ch_biQ; T^j ‚
9 U ]-]2p;:=</g< lcon:]wZxiv\ W a W lE‚ jkZg] U ‚ ]wZxj)sQ‚ W ls?x< 7Zg] U2kDlmC g< \ U Zxp] W a k }< iv_l Wnk ‚ U ]2ju I ‚