Lista de exercícios resolvidos Golub : matrix computations

Prévia do material em texto

KcboLwGAO TA DA EMAWAS 
AL6E BRA LiEAR CanPy TAONAL 
A-O 
esTAO DA LIOTA) 
V,ve C 
Unitafo LT( o Lontrako, 
A- Uu- vV 
az). ho nado C* nav au e 2lv 
don pn u,v})* )an-2, 
n-2) autova lore 
Az Logo Dnno 
nwlos A tem Ppelo eee 
ogo A s de A O atevo oez 
A Outova lo res e row gdrado do 
Cuu-vv*) (uu"- vv") = uu+ 9 v" - (uu)uv- Tu )u 
Uov on onte5e lu e Del v ntaw Ae o 2o. 
A em n-2) auteva lo res wlos. 
A u+U + (Vx)o+ u" Pu 
- |vl au - lu'l PU 
- u' uu - (u « 
-Iu"o)eu + Po) 
= - lul) 
o h.o ato vao 
n-nulo e AeI-lu"ul 
ho ho- hulo pois h"ol< Iul, lvl, =1 
a dezqaldae eer 
-Cancy schvay 
Agora trA) 
= uu") - t (v*) 
note 
lulllel 
ez de ceS a to valoe nau-ul o 
eLe suo reoi pois A ~A") (omo 
.= A - lu"vl 
nd nws 
A) aana 
- h"v 
AeC mvurt ve 
n lAlZ A"2 h. eglA) 
cST AD1O Da LTA 
) Lk ) = 14l, Ia"\2 < A A 
h Al2 IA")2 h. le,ia) 
Ceelqualdade 
de namaS maBri 
tüaly 
n (A) 
) Lkla) lalo lA\ 
kA 
h. A) 
ktA) elA) LkA) ko 
kolA) n. kzA) h. kA) 
1 n n i) 
tem) 
esT L LDA isTA) 
xn 
Onta a Sea = 
k n- 
. Moyro 
n-E)h-i(h-)x 
k 
Om 1lz L Gn tod i-|lzlz = 
21 
noio K 
zlz 1- |19a1lz 
na -,l) 
-1- min lal 
zECK 
NN 
AE ente 
MOka ue 
Con e feito, A 0zv"e ih A:l2 
zEC 
LA). 
de A 
dreta n9uo 
aCuordoi, 
tol u L eNeon do 
tqu i= zel = ja qu 
Alem do) A 2'TA) lAl 
OA) 
hin Alz A) Cono 
Vllz aA rmado. = 7w A) 
min, llAzllz 
xeC 
Pn). Agora, a a H / 
Gntow de omo ana lo go, obteOS tomben 
n (3) 
Seoue 
L LOuo 1l, = |I9izll2 
() 
rAin ) = in u), 
ll92l= lQ,zl-Jj 
Exe iuao 2.5 olye 
eo S'=-S. 
= 9e = 
-Sa = 42 -2 
lzl= z 
llall2 o =O. =-2z) -(zllz 
T- qwuaot. U LL-) o e e Logo 
Agoa Agpa note q CI+S) (I-S)' nv 
Po LL-5) nvovtiv.ek CI-S vey t7 vek e 
a- . 
Da CI-) (I+S) e toganol 
-1sb)]|1-6I+) 
s) I-,(145) 
(1-5)T-,) I-)CI+) 
-)i-)I-5) S) 
(L-5)(+s) = I 
-s= (I 5)(i-
-(I--) (1+5)_ -5) 
(Z- )L-s))() 
-)(z-5) D+5) L+>) 
seme lhante mota qu 
L(-L)J LIL-)E-5)J=T 
w. Conto 
Drora CL-) (D+s) oto gona 
ErerAO .5.2 Gouwa 
ton gulo 6peio. mo mo Un tarto e 
,K R e, Vk I onde eeLo, , o) ¬a 
-ona 
k - Ua 
, Alem ciso Onno 
eUnta loa, 2=l2 el = |2es\, = || 
=1 
2onulr perior 
aue el4,, , te, = e, uom Aoora, ha k1 e 
trfongulo 
pevtoY 
enoo 
erDesS - 2Renenu 
naa Hhpotae 
de meu 
hpoer 
ain da vn. taara, 
Onerra O n&u co. 
tagonol Com 2er|= 4, 
Vk ). 
Se kiogl nevtor, enttav 2 Fongula gperio 
provanOs, e e ando unta rfo). Lg01 pelo Je reem ue 
iagonol envamante l2il=, ) 
EXE h kno d 5.3 Lbo uwb) 
Un tára. 
Xn 
Tn x n -2 Mekorehe atoeonade 
hituia 
o-9)ai9) = .a,tul2)+i-o -aa) 
idomone 
de "M 
L 
Zni Zn 
Tn 
moora rtogonal 
2 m vaca à 
P 22 
- m 
m VaoY = Z onve/o de 2 
= 2 1etoa 
2qUacrada 
2 2 Cn 
xE Nuo 9.5. k Eovb) 
m 
AeC A= 0 Z Y") 
UEC Unitoia, 
foro A) 
VEC Unidaia, 
LP= mn n.n 
eVsa mitafa 
EPoto lA 
poto A) = oso (Z) e 
e 
0eV montenm O posto toct 
e povtontO 
omo 2 diagonol Pote ) = #colnas 
nao-nlos de 21= 
=ooo A) 
SrD e A" 
B V- ) ...v 
A= UzV ce 
eA V 2Tu 
Da imeotomente ce 
A , 
Av 
A U, = O- 
V 
Avr 
Av O 
A 
Atn 
For A =Spon i Vpal, ) bn I Eor A= spon (r-i,., UmI, mosro 
olnplo kerA-on i ,V, 
eobna. Agoa, sea EE 
De tomonuO? COnuo 
Ainuhed CeriA) 
orA Caevo = Ar= 2ao. U =» =O, *1,, 
mara 
e Spon Vr+L 7 n1 Cona qon O, 
anologoS. As demaw ualdades e coyntas 
5 meoto qu 
G ye A) A Cereva 
2s.A = Uz v = u 
SvD reduzi do 
xn xr 
mx 
Yom mor A 2 u: 6" 
Cmpon ente CIS) de A (Vando o tOrnula da sVD reu ta ua) 
m a Ompon onte liij) de 2 ue Ve 
do 6VD etgda 
A )() 
on de ke 
K= 
Provo 
A- e U 
eno le inva- onte Mxn po muu/4ipi- 
Co 21 de motn2 Um. taria Seqie 
P 
t(B C) 
= tlc B) 
Masvo que llle haw Ucente mom3 un tGios e foul 
z 
liA = zv zv)"Uav")=+Vzv") = vza) 
t(2z) = 1El 
.5.2 A= U EY SvD) m.er o s lem e a 
matn esuh Uhtari e 
mvari 
ri mte p@r hvthplatoa 
BE C 
de 
ma 
9B =Max CBz, 
Mn eC", 9B1, = 
max Pax 2Bxjazs 
zl 
EC 
oro amwlk plauada) pla drata, EC Umta ia 
BeC imere, note qe 
dlz 18" z 
PBB) Bl2 
L LB e "e 
vnaw - nlo. 
PaTBl= 
AeoeiM Al= Z.lI = P(" 2) olA) Lh e C dagona a se adaa 
orey now -hnlo Sa 
otto A) 
25. AeC A )LV(sVD) n 
Crera On de 
r Pote tA)) 
Azl que egui valente a2.9.4) Vom motra Min 
retore ngulares dreito m 
2e eC rm ell= Coreva e 2 
Ae -A2 2v.- e tonama 
2l4= e) 
n 
On 
ellz= 
A = 
Exei Wo .5.5 GowB) 
1y'A equwvalente ao fro blenmo ongnol nto2 motr e 
A)= Mok OMOx EC", Izll,= 
Pela eqa pw 3.5. & do ener i cio .5.4 do 6owb, 
logo. Ax ynax bata lIAN tC', 1ah=i Max A) A 
A Az)= |cAzy>| 
Launy- ch na l'Azll e Azl 4ll= 
lzlz=lylz 
o otro lado A) = Tmax A) e Av = T etore Sngula Vetwe Smgula- 
ntav AG- ZADs, Us= lLL., u re 
A Alz prova Mox ue Izl2lz =i 
A ue Areo, Po dennos Prova All= Ma 
1zl-lg,= 
msulo hon A ie Sem 
q Al2 zll=lllz=i 
Max maxAal 
zlz=lylz De o-o 
A l , equ Cono 
= Allz . Vovomente, 4 A V. = u (ou.) = i = lallz 
x A = ||Allz = O A) 
xERuuo a.5. lbolb) 
A= A = AA = @29 
hetA- A) = \ul+ (y-)al - r+3)u3) 
Loyo 09 tovaloey de 
AA 
(1+ly13 lw) 
zyw-23u) 
A a rou2 uadradas 
etar As 
Sngul0 05 
bon to 
oo Areo a 
m peuo maus 
aA)= UA 
+t+V'+ r) =4w-zy) 
Paan A) VA = 
Exewuo boue 
poste lA) e se4o 
m 
AEC P 
hin mn 3 
xn 
ce A = 02 v sID de A Z 
man 
6 .. 
Pna 2 
Vate qe posto (e) eXe 0Z V" 
mxn 
Xe)C C una 
de matn3s O Com pleto. Agao' 
A X ll2 UE-Z«) V" 
= z-2l 2-2.)= 
Max 
reto no erü uio 
.5.8 
bolub) Mz nv inte P 
matnes mitaiaS 
rove no eaüuo I 5 8 do bolo) 
O que mowo Ak wnvewe PaaA 
so tulas ulents AoiS 
donC JLe 
EXeTR uo 5.86owb 
mzn) ). logo AA EC nvovhye AeC Eposte A) 
pot p0zho \A"A) = pasro A) pastolA)= 
n 
COm 
A=Uv(sv), n 
H 
v = A'A = V 2"2 v" = A VZ'u* 
'hn 
mxm 
= ALA"A)A = U 
n 
A LAA) A n 
mxm 
ExeeTuo .5.g boLVB) 
A M 
e en bova) 
Snal matnz 
aprOaMa A Wa noa de trobenivs 
de potoL quue melha 
ATA 4 M ato va lor de AA sa 
A2 uu 
Wos reeta enuon to o man 2s 
ogo o Valoe 9ngu lore de A Sow -ogo 
eV don SVD dee A tara tacto 
hone enwniar v 
Calwlondo Cuto ve4o e de ATA 
ATA V V A -uz 
zyy 
Va aum o, do ontato A= e A I 
eo ema de apraxamag e EOeai Yawng) 
Logo, b e do Porma romo Onntror C TE de Porma 
oal . 
a+ (M-1) M+ 1) = lll= 
M Anuloyomente V2. M 
coda = (. ) Snbonog q a mat lego V ) 
oyo 
z M 
M 
M 
A matn3 eto lqe 
melho- aproma A e Ate U 
xer wuo 
5.lo (bowe 
poto ) A= UEY" (svb) , 22- 
6 
AeC 
t@mos Se 
. A 
oA+) 
All Alle VpatolA) z 
ExeR ino 2..1 (bou 
P eP"= P. 
Pe C Pep 
- P -ap" = I- 3P 
9 = CI-2P) Z-2P) = T-4P t 4P I- uP+ 4 = T 
unitaa 
xe uo 62 Co we 
Sha PE C reoP Diogono& CP=P, P- p" 
tate eAe ehemtona A- A"), onto 
A A o, n mswMo, 
Se A A A e Sagonduza v pa matn z htata &6 
amatz 
A- A = 
o to vabe reau)d 
A 
negah OD. Toro do te k Gis,,h Y Acco ora S ui algun ' Podonn 
Vonn o wlp ai-Sima oln a de p 1, btendo 
asam ma ma3 Un ta ia e 
A Aggra , mytpiando a 
Anl 
mot 2o natizs de 
panutoca pel equordo e Pelacre ta 
n io tais ahi20s Lue uni taios) em 
H 
v Onde 
e V La Uni taias 
A= u( 
ono Orn 
e A . Aoao 
ul,, 1An renomeados.
SYD A 
ma A expr eeL 
MOAO 
Em oh lw, T; \A) =A I, Vi=4, , n 
de sev utoa oeo ineulae de A Se Oy Vov lres 
Agora, vomo mo Qvtova lovabe uMa Doe e 
em pre dogoa lizsvd) o'se I' a 
qunhdade dei sent 
poe a projege) 
Detoo Omo P prae, isio , P = ) RP), 
LO U1,., UYDoce de P) 
e 6dr + aj boce de WP) osto poto lP)) ontuo Se 
Do Se Dny o baue Ce 
tonno PonO . 
autaq- Maro 
Poto = 
rede ? 
kato P P Cie hami tiano)pelo fato 
cP sa oe's 
Cie oQo 
o valor provodo peaue ue 
xez uo . .3 leolu) 
Sspn{al . Z4E C alz= lyllz =J. 
Se g LD, e dl,b2) = o. 
Po3 
lz4gl, = *y) 
trgepe atoonai 
sobre Le Se, rezpect 
Pelo foto proodo na queetaa.b.a, kaares binguoe e z* -4u 
Se modlo dos autowebres de a" -44 a qe fal mataz e her- 
hitna) Pelo guegtow dou ita, e a Uhiteno e 
ogo utoa lo de "-44" 
ingua s de zr-44" mbos V1-z 
O Velor 
rkaxz" - ) = N1-1y d1,52) = V1-1>4 
Co9 
uenonos 1( mo