Professional Documents
Culture Documents
Exam Feb 04
Exam Feb 04
Exam Feb 04
A.M. . . . . . . . . . . . . . . . . . .; 'Etoc . . .
U11 0
U12 U22
x1 x2
ej 0nj
pou U11 Rjj , U12 Rj(nj) , U22 R(nj)(nj) , x1 = [1 , ..., j ] Rj , x2 Rnj , 0nj enai to mhdenik dinusma me nj stoiqea kai ej enai o dinusma megjouc j me 1 sthn teleutaa jsh kai mhdn stic uploipec jseic. Epomnwc, mporome na lboume x2 = 0 kai na upologsoume mnon th lsh tou U11 x1 = ej . To kstoc aut ekola upologzetai ti enai j 2 j + 1, kajc o algrijmoc qei thn akloujh morf: j = 1/j,j = [1,n , ..., j1,n ] j b Lsh tou U (1 : j 1, 1 : j 1)[1 , ..., j1 ] = b Ta prta duo bmata kostzoun j prxeic en to teleutao, pou enai h lsh enc nw trigwniko sustmatoc megjouc j 1 me genik dexi mloc enai (j 1)2 . Epomnwc to sunolik arijmhtik kstoc ja enai (j 1)2 + j . 3) Swst Ljoc: 'Ena shmantik meionkthma thc eplushc tetragwnikn grammikn susthmtwn msw paragontopohshc QR se sqsh me thn paragontopohsh LU me merik odghsh enai to megaltero kstoc thc QR. Eplush. Swst giat to kstoc eplushc me LU enai 2n3 /3 + O(n2 ) en to kstoc me QR enai 4n3 /3 + O(n2 ). 2 4) Swst Ljoc: An sto disthma (0, 1) isqei h diaforik exswsh d u + b du + cu = x, pou oi dx dx stajerc b, c > 0, kai oi sunoriakc sunjkec enai u(0) = 0, u(1) = 1, kai diakritopoisoume to disthma me to plgma x0 = 0, x1 = 1/(n+1), , xn = n/(n+1), xn+1 = 1 kai tic paraggouc me kentrismnec peperasmnec diaforc, tte, to grammik ssthma pou ja prokyei ja qei th morf AU = F , pou A R(n+1)(n+1) kai A=A . Eplush. Ljoc: To mhtro ja enai n n.
II. (20 b.) O paraktw kdikac MATLAB mpore na ulopoihje tsi ste na pargei ta epijumht apotelsmata pol pio grgora. Na exhgsete ti tropopoiseic prpei na gnoun kai na gryete ton taqtero kdika, qrhsimopointac, an qreizetai, kai llec entolc kai sunartseic thc MATLAB . Upotjetai ti o bajmwtc p kai oi jetiko akraioi m,n qoun dh arqikopoihje.
A=rand(m,n); B=rand(m,n), C=rand(m,n); X=rand(m+n,s); D=eye(m+n,m+n); for i=1:m, for j=1:n, D(i,j)=A(i,j)*B(i,j)+C(i,j); end;end; for i=1:m, for j=1:n, if (i==j), D(i,j)=p+D(j,i); end;end;end; for k=1:s, Y(:,k)=D(1:m+n,1:m+n)\ X(:,k); end;
Eplush. To bma
D(1:m,1:n)=A(1:m,1:n).*B(1:m,1:n)+C(1:m,1:n);
en to
k=min(m,n); D(1:k,1:k)=p*eye(k)+D(1:k,1:k);
kai tloc to
k=min(m,n); D(1:k,1:k)=p*eye(k)+D(1:k,1:k);
gnetai
epomnwc
0 0 0 1 1 2 2 0 1 2 , H1 = I 1 1 H2 = I 5 3 0 2 4 1 1
epomnwc
1 1 , 1 2 2 . 1
5 1 H2 = 0 5 0
0 3 4
0 1 1 4 , H1 = 2 3 3 2
2 1 2
inf { | A
>0
A , b
b }
xx x 2
1
1012 101 101
106
2 106 . 1 106
2) H metablht s metr ta bmata, ap to mhdenik. Sto bma s, h metablht b periqei ton arijm b = 2t . Prosxte pc ekteletai h prsjesh me to 1.0. To 1.0 prpei prta na diaireje me to 2s+1 ste ta do orsmata na apoktsoun ton dio ekjth: 2s+1 + 2(s+1) 2s+1 ). All o roc 2(s+1) gnetai 0 an s enai o arijmc twn duadikn yhfwn thc ourc opte isqei ti (b 2 + 1.0) = b 2, epomnwc tte (b 2 + 1.0) b 2) 1 = 0 tan s enai o arijmc twn yhfwn thc ourc.