Onomatepnumo: . . . . . . . . .

A.M. . . . . . . . . . . . . . . . . . .; 'Etoc . . .

EPISTHMONIKOS UPOLOGISMOS I Febrourioc 2003 - tp - ar

Diabste prosektik tic ekfwnseic. Gia thn plrh axiolghsh tou grapto sac prpei na parousisete lo sac ton sullogism kai la ta endimesa apotelsmata. 'Eqete 3 rec. Oi algrijmoi prpei na perigrfontai me safneia, p.q. pwc stic shmeiseic me MATLAB . KALH EPITUQIA!!!

I. (40 b.) Na apantsete sntoma kai periektik sta paraktw erwtmata (stic erwtseic Swst/Ljoc prpei na dikaiologsete tic apantseic gia na bajmologhjete). 1) Na gryete algrijmo gia thn paragontopohsh LU enc mhtreou A gia to opoo gnwrzoume mnon ti enai antistryimo kai tridiagnio. O algrijmoc prpei na ekmetalleetai so gnetai thn eidik dom tou A kai na epistrfei ta stoiqea twn L kai U stic jseic tou A. 2) Swst Ljoc: An h poluplokthta se arijmhtikc prxeic tou pollaplasiasmo do tetragwnikn mhtrwn megjouc n enai O(n ) tte me O(n prxeic mporome na lsoume na ssthma Ax = b pou to antistryimo A Rnn epshc se O(n ) prxeic. 3) Swst Ljoc: An na mhtreo A enai ktw trigwnik kai antistryimo, tte gia na lsoume to ssthma Ax = b den uprqei lgoc na qrhsimopoisoume odghsh. 4) Swst Ljoc: Kat thn arijmhtik lsh thc diaforikc exswshc du/dt = f (t, u) me arqik sunjkh u(t0 ), to topik sflma diakritopohshc thc mejdou sto bma ts gia s > 1 enai to sflma pou prokptei ap th metdosh tou sflmatoc stroggleushc pou periqetai sto bma ts1 . 5) 'Estw A Rnn , x Rn , R , to tautotik mhtro I kai h prxh y = (A I)x. Na upologsete ton elqisto arijm, stw min , metaforn an prxh a.k.u. kai na gryete (qrhsimopointac katllhla emfwleumnouc brqouc) thn ulopohsh pou epitugqnei aut to elqisto me kruf mnmh O(n) dhlnontac akribc tic entolc frtwshc (load) kai eggrafc (store). II. (30 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 . for i = 1 : n for j = 1 : m a(i, j) = 2 pi i cos(j); b(j, i) = a(i, j); end c(i, 1 : n) = 0; end for k = 1 : min(m, n) c = c + a(:, k) b(k, :) end III. (30 b.) 'Estw to disthma = [a, b] kai na plgma ap n + 2 isapqonta shmea ap to a wc to b, dhl. a = x0 < x1 < x2 < < xn < xn+1 = b. Na dexete ti an h gnwsth sunrthsh u(x) enai orismnh sto disthma x [a, b] kai h 4h pargwgc u(4) (x) enai suneqc x [a, b], tte mporome na proseggsoume thn deterh pargwgo u (x) se kje shmeo tou plgmatoc me akrbeia deterhc txhc. (Updeixh: Arke na dexete ma prosggish kai na apodexete ti epitugqnei thn epijumht akrbeia. Epshc jumhjete ti mia sunarthsh suneqc se na kleist disthma enai kai fragmnh eke).