Professional Documents
Culture Documents
Pismeni Linearni Prostori
Pismeni Linearni Prostori
3 0 1 x1 0 1 5 1 x2 = 0 0 3 4 0 x3 samo trivijalno rjeenje. s 3. Nadite ope rjeenje problema y = Ay, gdje je A matrica c s A= 2 1 1 2 .
Koja je vrsta kritine toke u P0 = (0, 0) (vor, sedlo, sredite ili spiralna c c c s toka)? c 4. Kad se koristi metoda neodredenih koecijenata za rjeavanje nehomogenog s problema y = A(t)y + g(t) ? Kako se dobiva ope rjeenje takvog problema? c s 5. Napravite jedan korak metode inverznih iteracija za nalaenje svojstvenog z vektora (za svojstvenu vrijednost najbliu 0) matrice z
A=
3 1 1 3
uz poetni vektor c
x0 =
4 5 3 5
6. Nadite uvjetovanost matrice 1 0 0 A= 0 0 0 0 1 ako je norma koja se koristi spektralna (2norma), a R, 0 < je ta matrica dobro ili loe uvjetovana? s 1. Da li
2. Moe li se matrica z
0 0 1 A= 0 1 0 1 0 0 dijagonalizirati? 3. Metodom neodredenih koecijenata nadite ope rjeenje problema y = Ay+g, c s gdje je A matrica A= 5 2 2 5 , g= t+1 t1 .
5. Pretpostavimo da trebate nai drugu po veliini svojstvenu vrijednost matrice c c reda 4. Moete li to napraviti metodom potencija s odgovarajuim pomakom z c (shiftom)? A metodom inverznih iteracija? Objasnite. 6. Zadan je linearni sistem Ax = b, gdje je
A=
0 5 1 10
0 8 0 5
1 0 4 1
2 0 1 0
b=
4 8 9 7
Preformulirajte taj linearni sistem tako da se sigurno moe rijeiti Jacobijevom z s metodom. Nakon toga, napravite jedan korak metode, ako je poetni vektor c
x0 =
5 5 5 5
6. Ispitajte da li je matrica
3 1 1 1 A= 1 0 1 1 2 pozitivno denitna.
2. Cini li skup vektora x1 S = {x | x = x2 , x1 = 2x2 , x2 = x3 , x1 , x2 , x3 R} x3 vektorski prostor? Ako da, nadite mu dimenziju i neku bazu. 3. Metodom dijagonalizacije nadite ope rjeenje problema y = Ay + g, gdje je c s A matrica 3 1 t+1 A= , g= . 1 3 t 4. Kad kritinu toku P zovemo stabilnom kritinom tokom za sistem diferenc c c c cijalnih jednadbi? z 5. Nadite uvjetovanost matrice
A=
1 3 1 2
1 2 1
ako je norma koja se koristi euklidska norma. Da li je ta matrica dobro ili loe s uvjetovana? 6. Zadan je linearni sistem Ax = b, gdje je
A=
5 2 3 4
0 4 7 2
1 8 1 1
7 1 1 0
b=
15 14 10 3
Preformulirajte taj linearni sistem tako da se sigurno moe rijeiti Gauss z s Seidelovom metodom.
2. Cini li skup vektora x1 S = {x | x = x2 , x1 = 2x2 , x2 = x3 , x1 , x2 , x3 R} x3 vektorski prostor? Ako da, nadite mu dimenziju i neku bazu. 3. Metodom dijagonalizacije nadite ope rjeenje problema y = Ay + g, gdje je c s A matrica 3 1 t+1 A= , g= . 1 3 t 4. Kad kritinu toku P zovemo stabilnom kritinom tokom za sistem diferenc c c c cijalnih jednadbi? z 5. Nadite uvjetovanost matrice
A=
1 3 1 2
1 2 1
ako je norma koja se koristi euklidska norma. Da li je ta matrica dobro ili loe s uvjetovana? 6. Zadan je linearni sistem Ax = b, gdje je
A=
5 2 3 4
0 4 7 2
1 8 1 1
7 1 1 0
b=
15 14 10 3
Preformulirajte taj linearni sistem tako da se sigurno moe rijeiti Gauss z s Seidelovom metodom.
3. Opiite metodu dijagonalizacije za nalaenje opeg rjeenja problema y = s z c s Ay + g. 4. Ako je zadana diferencijalna jednadba vieg reda (uz odgovarajue poetne z s c c uvjete), moe li se ona rijeiti nekom od metoda za nalaenje opeg rjeenja z s z c s diferencijalnih jednadbi i kako? z 5. Nadite uvjetovanost matrice A= 3 1 1 3
ako je norma koja se koristi spektralna norma. 6. Nadite koecijente a i b, ako toke (xi , yi), i = 0, . . . , n aproksimiramo pravcem c y(x) = ax + b po diskretnoj metodi najmanjih kvadrata, uz uvjet da na osi y odsjeca odsjeak c z0 . (Uputa: Prvo iskoristite uvjet!)
1 y = 0 , 1
1 z = 2 , 3
x1 , x2 R}
vektorski prostor? Ako da, nadite mu dimenziju i neku bazu. 3. Nadite ope rjeenje sistema diferencijalnih jednadbi c s z y = Ay = 1 2 2 1 y
a zatim i ono partikularno koje zadovoljava y(x) = Koja je vrsta kritine toke toka 0? c c c 4. Ako kod rjeavanja nehomogenog sistema diferencijalnih jednadbi s z y = Ay + g reda 2, g ima lan oblika et , takav da je jednostruka svojstvena vrijednost c matrice A, kako treba pretpostaviti oblik partikularnog rjeenja y (p) . s 5. Nadite faktorizaciju Choleskog matrice 2 1 0 A= 1 2 0 0 0 1
0 2
6. Opiite metodu inverznih iteracija za nalaenje neke svojstvene vrijednosti i s z jednog svojstvenog vektora matrice A. Moe li se ta svojstvena vrijednost i z svojstveni vektor nai i metodom potencija? c
x1 x2 = 1 R}
vektorski prostor? Ako da, nadite mu dimenziju i neku bazu. 3. Metodom neodredenih koecijenata nadite ope rjeenje problema y = Ay+g, c s gdje je A matrica A= 4 1 1 4 , g= 1 t .
4. Ako kod rjeavanja nehomogenog sistema diferencijalnih jednadbi s z y = Ay + g reda 3, g ima lan oblika et , takav da je dvostruka svojstvena vrijednost c matrice A, kako treba pretpostaviti oblik partikularnog rjeenja y (p) . s 5. Zadan je linearni sistem Ax = b, gdje je 10 1 0 A = 1 10 1 0 1 10
1 b= 0 0
0 x0 = 0 0
c c Nadite dvije iteracije Jacobijevom metodom, uzimajui poetni vektor x0 . Ocijenite greku priblinog rjeenja x2 . s z s 6. Metodom inverznih iteracija obino se nalazi samo nekoliko (malo) svojstvenih c vektora i svojstvenih vrijednosti matrice. Navedite barem jednu metodu kojom se uobiajeno nalaze sve svojstvene vrijednosti i svi svojstveni vektori c simetrine matrice A. c
1 1 0 A= 0 1 0 0 0 1 dijagonalizirati? Dokaite! z 2. Ispitajte bez rjeavanja linearnog sistema, ima li homogeni linearni sistem s Ax = b, gdje je 1 0 1 A= 1 1 1 0 3 2 samo trivijalno rjeenje. Objasnite! s 3. Diferencijalnu jednadbu z y + 3(t 1)y + y + (t + 1)y + t2 = 0 napiite u obliku sistema diferencijalnih jednadbi prvog reda. Napiite to s z s u vektorskoj formi, tj. nadj ite matricu A(t) i vektor g(t), tako da je z = A(t)z + g(t), (z, vektor). c s 4. Nadite ope rjeenje problema y = Ay, gdje je A matrica A= 4 3 3 4 .
c s Koja je vrsta kritine toke u P0 = (0, 0) (vor, sedlo, sredite ili spiralna c c toka)? c 5. Diskretnom metodom najmanjih kvadrata nadite parametre a i b za funkciju oblika y(x) = ln(ax + b) koja aproksimira skup podataka (xi , yi), i = 0, . . . , n. Uputa: linearizirajte funkciju. 6. Zadana je matrica
1 2 1 3 2 A= 4 5 4 1
s Nadite LR faktorizaciju matrice A koritenjem parcijalnog pivotiranja, tj. nadite matricu permutacije P , te matrice L i R tako da je P A = LR.
D=
d1
..
. dn
d1 = d2 = = dn
2. Nadite jednu bazu vektorskog prostora vektora koji imaju 3 realne komponente, ako za takve vektore znamo da im je druga komponenta dvostuko vea c od prve, a trea je 0. Koja je dimenzija tog vektorskog prostora? c 3. Opiite metodu neodredenih koecijenata za rjeavanje sistema diferencijalnih s s jednadbi y = Ay + g. z 4. Nadite ope rjeenje problema y = Ay + g, gdje je A matrica c s A= 2 1 2 3 , g= t t1 .
5. Zadana je matrica A= 10 9 9 8 .
0 b = 2 . 1
Preformulirajte taj linearni sistem tako da se sigurno moe rijeiti Jacobijevom z s metodom. Nakon toga, napravite jedan korak metode, ako je poetni vektor c 2 x0 = 0 . 1
1 a 1 1
x1 x2 , x1
x3 x3 ? x4
3. Kad kritinu toku P zovemo nestabilnom kritinom tokom za sistem diferc c c c encijalnih jednadbi? z 4. Nadite ope rjeenje sistema diferencijalnih jednadbi c s z y = Ay = 1 2 2 1 y
5. Zadana je matrica A= 6 3 3 6 .
3 b = 1 . 1
Preformulirajte taj linearni sistem tako da se sigurno moe rijeiti Gauss z s Seidelovom metodom. Nakon toga, napravite jedan korak metode, ako je poetni vektor c 0 x0 = 1 . 1
2 1 0 A= 0 2 0 0 0 3 dijagonalizirati? 2. Ispitajte bez rjeavanja linearnog sistema, s je 1 2 A= 1 2 0 0 samo trivijalno rjeenje. Objasnite! s 3. Diferencijalnu jednadbu z y + (t2 1)y + 2ty + (t 1)y t = 0 napiite u obliku sistema diferencijalnih jednadbi prvog reda. Napiite to s z s u vektorskoj formi, tj. nadj ite matricu A(t) i vektor g(t), tako da je z = A(t)z + g(t), (z, vektor). 4. Metodom varijacije konstanti nadite ope rjeenje problema y = Ay + g, gdje c s je A matrica 3 1 2e4t A= , g= . 4e4t 1 3 5. Napravite jedan korak metode inverznih iteracija za nalaenje svojstvenog z vektora (za svojstvenu vrijednost najbliu 0) matrice z
A=
4 1 1 4
uz poetni vektor c
x0 =
4 5 3 5
6. Gaussovom metodom s parcijalnim pivotiranjem nadite rjeenje linearnog sis stema = 1 x1 x3 4x1 + x3 + x4 = 1 . 2x1 4x3 + x4 = 1
4. Opiite kako se metodom dijagonalizacije nalazi ope rjeenje problema y = s c s Ay + g. 5. Ispitajte jesu li matrice A i B sline c A= 1 1 0 1 , B= 1 0 0 1 .
6. Napravite jedan korak metode inverznih iteracija za nalaenje svojstvenog z vektora (za svojstvenu vrijednost najbliu 0) matrice z
A=
5 1 1 5
uz poetni vektor c
x0 =
3 5 4 5
s c 3. Nadite rjeenje problema x + x 8x = et , uz poetne uvjete x(0) = 1, z x (0) = 4 svodenjem na sistem diferencijalnih jednadbi prvog reda. Uputa: diferencijalna jednadba se svodi na sistem diferencijalnih jednadbi prvog z z reda tako da se prva derivacija uzme za novu varijablu, recimo x = y i to je druga jednadba sistema. Vie se derivacije napiu koritenjem derivacije z s s s nove varijable. 4. Opiite kako se metodom varijacije konstanti nalazi ope rjeenje problema s c s y = Ay + g. 5. Ispitajte jesu li matrice A i B sline c A= 2 1 0 2 , B= 2 0 0 2 .
3 b = 2 . 1
Preformulirajte taj linearni sistem tako da se sigurno moe rijeiti Jacobijevom z s metodom. Nakon toga, napravite jedan korak metode, ako je poetni vektor c 1 x0 = 4 . 2
4. Ispitajte bez rjeavanja linearnog sistema, ima li homogeni linearni sistem s Ax = b, gdje je 1 0 0 A= 1 2 4 0 1 2 samo trivijalno rjeenje. Objasnite! s 5. Ispitajte jesu li matrice A i B sline c A= 1 1 0 1 , B= 1 0 0 1 .
4 1 1 1
1 1 2 2
1 0 1 0
x1 =
1 2 3 4
x2 =
1 1 1 1
x3 =
1 0 0 0
dopuniti do baze vektorskog prostora svih vektora s 4 realne komponente. Ako ne moe, zato ne moe, a ako moe, s koliko jo treba nadopuniti ovaj skup z s z z s da se dobije baza. 3. Metodom dijagonalizacije nadite ope rjeenje problema y = Ay + g, gdje je c s A matrica 3 1 t + 1 A= , g= . 1 3 t 4. Opiite kako biste nali rjeenje sistem diferencijalnih jednadbi viih redova, s s s z s ako su poznati svi potrebni poetni uvjeti. Opis potkrijepite primjerom. c 5. Napravite jedan korak metode inverznih iteracija za nalaenje svojstvenog z vektora (za svojstvenu vrijednost najbliu 0) matrice z
A=
4 1 1 4
uz poetni vektor c
x0 =
5 13 12 13
1 b = 2 . 4
Preformulirajte taj linearni sistem tako da se sigurno moe rijeiti Gauss z s Seidelovom metodom. Nakon toga, napravite jedan korak metode, ako je poetni vektor c 0 x0 = 1 . 1
2. Ispitajte bez rjeavanja linearnog sistema, ima li homogeni linearni sistem s Ax = 0, gdje je 1 1 1 0 1 A= 1 2 1 4 samo trivijalno rjeenje. Objasnite! s 3. Diferencijalnu jednadbu z y + ty (t + 1)y t2 = 0 napiite u obliku sistema diferencijalnih jednadbi prvog reda. Napiite to s z s u vektorskoj formi, tj. nadj ite matricu A(t) i vektor g(t), tako da je z = A(t)z + g(t), (z, vektor). 4. Nadite ope rjeenje problema y = Ay, gdje je A matrica c s 1 1 0 A= 0 1 1 0 0 1
5. Diskretnom metodom najmanjih kvadrata nadite parametre a i b za funkciju oblika y(x) = eax+b koja aproksimira skup podataka (xi , yi), i = 0, . . . , n. Uputa: linearizirajte funkciju. 6. Nadite spektralnu normu matrice A= 4 1 1 2 .
3,
1, 4] .
2 x2 = 1
1 x3 = 1 0
baza vektorskog prostora svih vektora koji imaju tri realne komponente? 3. Metodom varijacije konstanti nadite ope rjeenje problema y = Ay + g, gdje c s je A matrica 3 1 e2t A= , g= . e2t 1 3 4. Nadite inverz matrice
1 1 0 A= 0 1 1 0 0 1
5. Lovako drutvo Lovac Luka primijetilo je da se u njihovom lovitu broj c s s zeeva eksponencijalno poveava po krivulji c c (x) = aebx , gdje x oznaava broj godina protekao od prvog promatranja. Ako je opaeni c z broj zeeva c 0 2 5 7 10 xk fk 5 9 21 35 57 po metodi najmanjih kvadrata (koritenjem linearizacije) nadite parametre a s i b. Ako je poetna godina promatranja 1992. koliko zeeva, prema dobivenoj c c aproksimaciji, mogu oekivati u svom lovitu 2003. godine? c s 6. Zadan je linearni sistem Ax = b, gdje je
A=
1 1 4 1
2 2 0 6
4 4 1 2
8 0 2 1
b=
1 2 4 4
Preformulirajte taj linearni sistem tako da se sigurno moe rijeiti Jacobiz s ijevom metodom.
4 2 1 2
1 0 2 4
0 0 1 4
x1 =
1 2 3 4
x2 =
0 1 1 0
x3 =
1 1 2 4
dopuniti do baze vektorskog prostora svih vektora s 4 realne komponente. Ako ne moe, zato ne moe, a ako moe, s koliko jo treba nadopuniti ovaj skup z s z z s da se dobije baza. 3. Metodom varijacije parametara nadite ope rjeenje problema y = Ay + g, c s gdje je A matrica A= 4 1 1 2 , g= et 2et .
4. Kako treba protpostaviti rjeenje sustava diferencijalnih jednadbi ako matrica s z nema bazu svojstvenih vektora. Objasnite to na primjeru matrice A= 1 1 0 1
5. Napravite jedan korak metode potencija iteracija za nalaenje svojstvenog z vektora za apsolutno najveu svojstvenu vrijednost matrice c
A=
3 1 1 3
uz poetni vektor c
x0 =
5 13 12 13
c s z 3. Nadiite ope rjeenje diferencijalne jednadbe x 6x + 9x = t . Uputa: svedite na sustav diferencijalnih jednadbi. z 4. Opiite vrste kritinih toka sustava diferencijalnih jednadbi y = Ay. s c c z 5. Nadite 2-normu matrice 3 1 0 A= 1 3 0 0 0 5 6. Ispitajte jesu li matrice A i B sline c A= 4 1 1 4 , B= 5 0 0 3 .
3. Nadite ope sustava diferencijalnih jednadbi c z y1 = y2 + cos t sin t y2 = y1 + cos t + sin t . 4. Zadana je diferencijalna jednadba y = Ay, A reda 2. Ako su svojstvene z c c vrijednosti matrice A 1 = 4, 2 = 2, koja je vrsta kritine toke u (0, 0)? 5. Zadan je linearni sistem Ax = b, gdje je 1 4 2 A = 1 4 6 , 2 1 0
1 b = 2 . 3
Preformulirajte taj linearni sistem tako da se sigurno moe rijeiti Jacobijevom z s metodom. Nakon toga, napravite jedan korak metode, ako je poetni vektor c 4 x0 = 3 . 2
6. Diskretnom metodom najmanjih kvadrata nadite parabolu koja aproksimira c podatke (xi , yi ), i = 0, . . . , n uz uvjet da prolazi tokom T = (0, 1).
A=
1 2 3 3 2 1 3 3
3. Nadite ope sustava diferencijalnih jednadbi c z y1 = y2 cos t + sin t y2 = y1 + cos t sin t . 4. Zadana je diferencijalna jednadba y = Ay, A reda 2. Ako su svojstvene z vrijednosti matrice A, 1 = 4 + i, 2 = 4 i, to moete rei o vrsti kritine s z c c toke u (0, 0)? c 5. Napravite jedan korak metode inverznih iteracija za nalaenje svojstvenog z vektora (za svojstvenu vrijednost najbliu 0) matrice z
A=
2 1 1 2
uz poetni vektor c
x0 =
4 5 3 5
6. Koja je prednost metode inverznih iteracija za nalaenje jedne svojstvene vriz jednosti matrice A nad metodom potencija?
1 b= 1 1
2. Za zadanu matricu A=
3 2+i 2 2i 1
nadite dijagonalnu matricu i matricu X, tako da je = X 1 AX. 3. Metodom dijagonalizacije nadite ope rjeenje problema y = Ay + g, gdje je c s A matrica 3 2 t+1 A= , g= . 2 3 t 4. Diferencijalnu jednadbu z y + 2(t 1)y + ty t2 = 0 napiite u obliku sistema diferencijalnih jednadbi prvog reda. Napiite to s z s u vektorskoj formi, tj. nadj ite matricu A(t) i vektor g(t), tako da je z = A(t)z + g(t), (z, vektor). 5. Diskretnom metodom najmanjih kvadrata nadite koecijente a, b i c ako toke c (xi , yi ), i = 0, . . . , n aproksimiramo parabolom y(x) = ax2 + bx + c, c uz uvjet da joj je tjeme u toki (z0 , 0), a na osi y odsijeca odsjeak z0 , z0 = 0. c 6. Zadana je simetrina matrica. Kojom biste metodom najbre nali svojstvene c z s vrijednosti te matrice koje se nalaze u intervalu [1, 2 ?
2 1 0 A= 1 1 0 0 0 1
c s 4. Metodom varijacije konstanti nadite ope rjeenje problema y = Ay + g, gdje je A matrica 3 1 et A= , g= . et 1 3 5. Metodom najmanjih kvadrata (uz koritenje linearizacije) nadite parametre a s i b funkcije (x) = log2 (ax + b) koja aproksimira sljedei skup podataka c xk fk 60 120 516 1000 6 7 9 10 .
6. Koje se sve svojstvene vrijednosti mogu izraunati koritenjem metode potenc s cija i shiftovima, tj. primjenom metode potencija na matricu A I.
2 1 0 2 0 0 1 4 1 1 1 1
a b 0 c
Koja je vrsta kritine toke u P0 = (0, 0) (vor, sedlo, sredite ili spiralna c c c s toka)? c 5. Napravite jedan korak metode inverznih iteracija za nalaenje svojstvenog z vektora/svojstvene vrijednosti svojstvenu vrijednost matrice najbliu 1.5 z A= 3 1 1 3 , uz poetni vektor c x0 = 1 0 .
Koliko je aproksimacija svojstvene vrijednosti daleko od prave? 6. Nadite LR faktorizaciju (bez pivotiranja) matice A, gdje je 2 0 1 A= 1 4 2 1 2 4
1 y = 0 , 1
1 z = 2 , 0
x1 , x2 R}
vektorski prostor? Ako da, nadite mu dimenziju i neku bazu. 3. Nadite ope rjeenje sistema diferencijalnih jednadbi c s z y = Ay = 1 4 4 1 y
a zatim i ono partikularno koje zadovoljava y(x) = Koja je vrsta kritine toke toka 0? c c c 4. Ako kod rjeavanja nehomogenog sistema diferencijalnih jednadbi s z y = Ay + g reda 2, g ima lan oblika et , takav da je jednostruka svojstvena vrijednost c matrice A, kako treba pretpostaviti oblik partikularnog rjeenja y (p) . s 5. Diskretnom metodom najmanjih kvadrata nadite funkciju oblika (x) = ax ln x + bx + c ln x koja aproksimira podatke (xi , yi), xi > 0, i = 0, . . . , n uz uvjet da prolazi toakama T1 = (1, 1) i T2 = (e, e). c 6. Opiite metodu potencija za nalaenje neke jednog svojstvenog vektora mas z trice A. Prema kojem svojstvenom vektoru e metoda konvergirati? Sto se c moe postii koritenjem pomaka (shift-a)? z c s 0 1 .
0 0 1 4
x1 =
1 2 3 4 1
x2 =
0 1 1 0 1
x3 =
1 1 2 4 1
dopuniti do baze vektorskog prostora svih vektora s 5 realnih komponenate. Ako ne moe, zato ne moe, a ako moe, s koliko jo treba nadopuniti ovaj z s z z s skup da se dobije baza. c s 3. Metodom neodredenih koecijenata nadite ope rjeenje problema y = Ay+g, gdje je A matrica A= 4 2 2 4 , g= t t1 .
4. Opiite vrste kritinih toka sustava diferencijalnih jednadbi y = Ay. s c c z 5. Zadan je linearni sustav Ax = b, gdje je
A=
2 11 1 7 2 4 1 9 3 1 8 1 5 2 1 0
b=
5 4 2 3
Preuredite taj linearni sustav tako da se sigurno moe rijeiti Jacobijevom z s metodom. 6. Neprekidnom metodom najmanjih kvadrata nadite pravac (x) = ax + b koji aproksimira funkciju f (x) = ln x na intervalu [2, 3]. (Uputa: neprekidna metoda znai da se minimizira integral, c a ne suma! Integral s logaritamskom kao podintegralnom funkcijom integrira se parcijalnom integracijom.)
1/2 a b 1/2
x1 , x2 R}
vektorski prostor? Ako da, nadite mu dimenziju i neku bazu. c s z 3. Nadite ope rjeenje sistema diferencijalnih jednadbi y = Ay = i odredite vrstu kritine toke u 0. c c c s z 4. Nadite ope rjeenje nehomogenog sustava diferencijalnih jednadbi y1 = y2 5 sin t y2 = 4y1 + 17 cos t. 5. Diskretnom metodom najmanjih kvadrata odredite parametar a za funkciju oblika 1 (x) = (x + a)2 + 1 koja aproksimira sljedei skup podataka c xk fk 0 0.55 1 0.21 2 0.09 3 0.05 6 9 1 6 y
Uputa: koristite linearizaciju. 6. Opiite metodu inverznih iteracija za nalaenje jednog svojstvenog vektora s z matrice A. Prema kojem svojstvenom vektoru e metoda konvergirati? Sto se c moe postii koritenjem pomaka (shift-a)? z c s
x1 2x2 = 0 R}
vektorski prostor? Ako da, nadite mu dimenziju i neku bazu. 3. Nadite ope rjeenje problema y = Ay + g, gdje je A matrica c s A= 2 2 2 3 , g= et et .
4. Uz koje uvjete postoji jedinstveno rjeenje sustava diferencijalnih jednadbi s z yi = fi (t, y1 , . . . , yn ), 5. Zadan je linearni sistem Ax = b, gdje je 5 2 0 5 2 A = 2 0 2 5
i = 1, . . . , n ?
1 b= 0 0
0 x0 = 0 0
c c Nadite dvije iteracije Jacobijevom metodom, uzimajui poetni vektor x0 . Ocic jenite greku priblinog rjeenja x2 . Hoe li Jacobijeva metoda konvergirati, a s z s ako hoe, zato? c s 6. Pri primjeni trodijagonalne QR metode za nalaenje svojstvenih vrijednosti i z svojstvenih vektora simetrine matrice u praksi se uvijek upotrebljava pomak c (shift). Moete li rei zato? Napiite kako se provodi QR metoda s pomakom z c s s (dva osnovna koraka).
1 2 0 1 2 A= 1 2 2 1 napiite kao zbroj jedne simetrine i jedne antisimetrine matrice. s c c 2. Determinanta kvadratne matrice A jednaka je 1. Tvrdnja: matrica A je ortogonalna. Dokaite tvrdnju, ili primjerom pokaite da tvrdnja nije istinita. z z 3. Cine li vektorski prostor (uz zbrajanje polinoma i mnoenje polinoma skalarom z kao operacije) svi polinomi stupnja manjeg ili jednakog 4 koji imaju netrivijalne koecijente samo uz parne potencije, tj. svi polinomi oblika p(x) = a4 x4 + a2 x2 + a0 Ako ine vektorski prostor, koja mu je dimenzija? c c s 4. Nadite ope rjeenje problema y = Ay + g, gdje je A matrica A= 2 3 1 4 , g= 2e2t e2t . ?
ako je norma koja se koristi u deniciji uvjetovanosti 1-norma. 6. Zbog ega se u praksi ee primjenjuju inverzne iteracije nego metoda potenc c sc cija?
2. Matrice A i B imaju iste svojstvene vrijednosti. Tvrdnja: One su sline. c Dokaite prethodnu tvrdnju, ili je opovrgnite primjerom. z 3. Cine li vektorski prostor (uz zbrajanje matrica i mnoenje matrica skalarom z kao operacije) sve dijagonalne matrice reda 4. Ako ine vektorski prostor, c nadite mu dimenziju i jednu bazu. 4. Nadite ope rjeenje problema y = Ay + g, gdje je A matrica c s A= 1 4 2 3 , g= e2t 2e2t .
5. Metodom najmanjih kvadrata nadite parametre a, b i c za funkciju oblika (x) = a + b sin x + c cos x koja prolazi tokom (0, 1), a aproksimira skup podataka (xk , fk ), k = 0, . . . , n. c 6. Ako startamo s proizvoljnim vektorom x0 , hoe li niz iteracija (x(m) ) za rjeac s vanje linearnog sustava Ax = b dobivenih GaussSeidelovom metodom, konvergirati prema rjeenju sustava, ako je s 5 4 2 A= 1 8 1 ? 1 1 4 Objasnite.
Koja je vrsta kritine toke u P0 = (0, 0) (vor, sedlo, sredite ili spiralna c c c s toka)? c 5. Napravite jedan korak metode inverznih iteracija za nalaenje svojstvenog z vektora koji pripada svojstvenoj vrijednosti najblioj broju 1 za matricu z
A=
3 1 1 3
uz poetni vektor c
x0 =
4 5 3 5
Koliki morate staviti pomak (shift)? 6. Nadite uvjetovanost matrice 1 0 0 A= 1 1 0 0 0 1 redom u normama 1, 2 i .
0 1 1 0 2 A = 1 1 2 0 dijagonalizirati? Objasnite. 2. Izraunajte determinantu c 2 1 0 1 svodenjem na trokutastu formu. 3. Cini li skup vektora x1 S = {x | x = x2 , x1 = x2 , x2 = 2x3 , x1 , x2 , x3 R} x3 vektorski prostor? Ako da, nadite mu dimenziju i neku bazu. c s 4. Metodom neodredenih koecijenata nadite ope rjeenje problema y = Ay+g, gdje je A matrica A= 4 1 1 4 , g= t 1 .
4 0 1 0
1 1 2 2
1 0 1 0
1 b= 1 1
0 x0 = 1 2
c c Nadite jednu iteraciju Jacobijevom metodom, uzimajui poetni vektor x0 . Ocijenite greku priblinog rjeenja x1 . s z s 6. Diskretnom metodom najmanjih kvadrata nadite pravac koji aproksimira podatke (xi , yi), i = 0, . . . , n uz uvjet da prolazi tokom T = (1, 0). c
vektorski prostor (uz zbrajanje polinoma i mnoenje polinoma skalarom kao z operacije)? Ako da, nadite mu jednu bazu i dimenziju. 4. Nadite ope rjeenje sustava diferencijalnih jednadbi c s z y = Ay = i odredite vrstu kritine toke u 0. c c 5. Diskretnom metodom najmanjih kvadrata odredite parametar a za funkciju oblika 1 (x) = (x + 1)2 + a koja aproksimira podatke (xk , fk ), k = 0, . . . , n. Uputa: koristite linearizaciju. 6. Simetrinoj matrici elite (numeriki) nai sve svojstvene vrijednosti. Opiite c z c c s neku metodu kojom biste to napravili. 6 1 1 4 y
2. Moe li se matrica z
A=
0 2 1 1
2 1 0 2
1 0 4 1
1 2 1 0
dijagonalizirati? Ako moe, objasnite zato. z s 3. Cini li skup polinoma oblika p(x) = a3 x3 + a1 x + 1, ak R
vektorski prostor (uz zbrajanje polinoma i mnoenje polinoma skalarom kao z operacije)? Ako da, nadite mu jednu bazu i dimenziju. 4. Nadite ope rjeenje sustava diferencijalnih jednadbi c s z y = Ay = i odredite vrstu kritine toke u 0. c c 5. Neprekidnom metodom najmanjih kvadrata traimo pravac oblika (x) = x+a z koji na intervalu [0, 1] najbolje aproksimira funkciju f (x) = x2 . 5 0 1 5 y
6. Ako matrica nije strogo dijagonalno dominantna, moe li Jacobijeva metoda z za iterativno rjeavanje linearnih sustava (unato tome) konvergirati? Postoji s c li neki drugi kriterij vezan uz matricu iteracije R koji kae kad e metoda z c konvergirati?
vektorski prostor (uz zbrajanje polinoma i mnoenje polinoma skalarom kao z operacije)? Ako da, nadite mu jednu bazu i dimenziju. 4. Metodom dijagonalizacije nadite rjeenje sustava diferencijalnih jednadbi y = s z Ay + g(t), gdje je 1 2 et , g(t) = . A= et 2 1 5. Neprekidnom metodom najmanjih kvadrata traimo pravac oblika (x) = z ax + 1 koji na intervalu [0, 2] najbolje aproksimira funkciju f (x) = x2 .
A=
1 1 2 5
8 9 0 1
1 0 0 11 , 0 1 9 1
b=
1 2 3 4
Preuredite taj linearni sustav tako da se sigurno moe rijeiti GaussSeideloz s vom metodom.
2. Neka je U kvadratna matrica reda n napisana u blok-formi s blokovima U= U11 U12 U21 U22 ,
pri emu je blok U11 kvadratni, reda m, m < n. Koje relacije moraju zadovoc ljavati blokovi da bi U bila ortogonalna matrica? 3. Zadan je skup 5-torki S = {(x1 , x2 , x3 , x4 , x5 ) | x1 + x2 + x3 = 0, x4 = x5 }. Cine li sve takve 5-orke vektorski prostor? Ako da, nadite mu jednu bazu i dimenziju. 4. Metodom neodredenih koecijenata nadite ope rjeenje problema y = Ay+g, c s gdje je A matrica A= 5 1 1 5 , g= t t1 .
5. Diskretnom metodom najmanjih kvadrata nadite funkciju oblika (x) = ax2 + x + c koja prolazi tokom (1, 1), a aproksimira skup podataka (xk , fk ), k = 0, . . . , n. c 6. Za matricu A napravimo LR faktorizaciju s parcijalnim pivotiranjem, tj. nademo matricu permutacije P , te L i R takve da vrijedi P A = LR. Mogu li tako dobivene matrice L i R biti jednake 1 L= 2 1 , 1 2 1
1 2 1 2 1 ? R= 3
c s Koja je vrsta kritine toke u P0 = (0, 0) (vor, sedlo, sredite ili spiralna c c toka)? c 5. Funkciju x za x 0, x za x 0 na intervalu [1, 1] aproksimiramo po neprekidnoj metodi najmanjih kvadrata parabolom (x) = ax2 + c. Nadite koecijente a i c. (Uputa: neprekidna metoda znai da se minimizira integral, a ne suma! Nadalje, oprez pri intec graciji |x|!) f (x) = |x| =
6. Napravite jedan korak metode inverznih iteracija za nalaenje svojstvenog z vektora (za svojstvenu vrijednost najbliu 5) matrice z
A=
3 1 1 3
uz poetni vektor c
x0 =
4 5 3 5
A=
1 1 1
1 1 1 1 ,B = 1 1 1 1 1
1 1 1
2 2 2
0 1 2
2 + 3 . 1
4. Metodom neodredenih koecijenata nadite ope rjeenje problema y = Ay+g, c s gdje je A matrica A= 2 1 1 2 , g= 1 t .
5. Sustav jednadbi Ax = b rjeavamo nekom iterativnom metodom. Ako je z s iterativna metoda x(m+1) = Rx(m) + c, 0.5 0.2 0.7 R = 0.1 0.4 0.0 , 0.2 0.1 0.1
hoe li ta metoda konvergirati za bilo koji poetni vektor x(0) ? Objasnite. c c c 6. Diskretnom metodom najmanjih kvadrata nadite parabolu koja prolazi tokom A = (0, 1) i u toki A ima derivaciju jednaku 1, a aproksimira skup c podataka (xk , fk ), k = 0, . . . , n.
2. Nadite sve tzv. desne inverze matrice A, tj. ako je A Rmn nadite matrice X Rnm takve da je AX = Im , ako je A= 1 0 1 1 1 0 .
Oprez: rjeenje ne mora biti jedinstveno! s 3. Zadan je skup 5-torki S = {(x1 , x2 , x3 , x4 , x5 ) | x1 2x2 + x4 = 0, x4 = x3 + x5 }. Cine li sve takve 5-orke vektorski prostor? Ako da, nadite mu jednu bazu i dimenziju. 4. Metodom dijagonalizacije nadite ope rjeenje problema y = Ay + g, gdje je c s A matrica 4 1 t A= , g= . 1 4 1 5. Nadite LR faktorizaciju matrice A s parcijalnim pivotiranjem, preciznije, nadite matrice P , L i R takve da je P A = LR, ako je 1 0 1 A = 2 1 1 . 4 2 4
6. Kako se ekasno provodi QR metoda za dijagonalizaciju nesimetrinih mac trica? Precizno opiite formu na koju se matrica svodi i kako se provodi sama s QR metoda na takvoj matrici.
6. Napravite jedan korak metode inverznih iteracija za nalaenje svojstvenog z vektora (za svojstvenu vrijednost najbliu 0) matrice z
A=
3 1 1 3
uz poetni vektor c
x0 =
3 5 4 5
2. Nadite trag matrice (zbroj dijagonalanih elemenata), ako je matrica A= cos sin sin cos 1 3 1 2 cos sin sin cos .
3. Metodom dijagonalizacije nadite ope rjeenje problema y = Ay + g, gdje je c s A matrica 2 1 t A= , g= . 1 2 t + 1 c 4. Diskretnom metodom najmanjih kvadrata nadite pravac koji prolazi tokom (0, 1) i aproksimira sljedei skup podataka (1, 0.5), (0, 1.1), (1, 1.4), (2, 2.1). c 5. Napravite jedan korak metode potencija za nalaenje svojstvenog vektora maz trice 3 5 2 0 0 A = 0 4 1 , uz poetni vektor c x0 = 4 . 5 0 1 4 0 Izraunajte prema kojoj svojstvenoj vrijednosti e konvergirati aproksimacije c c svojstvene vrijednosti dobivene metodom potencija. 6. Koji se problem javlja i kako ga moemo rijeiti ako je funkcija (x) (kojom z s aproksimiramo) u metodi najmanjih kvadrata nelinearna?
A=
1 0 2 4
1 3 6
2 4 1 2 3 6 6 ( + 1)
x1 , x2 R}
vektorski prostor? Ako da, nadite mu dimenziju i neku bazu. 3. Metodom neodredenih koecijenata nadite ope rjeenje problema y = Ay+g, c s gdje je A matrica A= 4 2 2 4 , g= t 1 .
4. Kad kritinu toku P zovemo stabilnom i privlanom (atraktivnom) kritinom c c c c tokom za sustav diferencijalnih jednadbi? c z 5. Zadana je matrica A= 5 1 1 5 .
s Nadite uvjetovanost matrice A koritenjem norme 2. 6. Gaussovim eliminacijama s parcijalnim pivotiranjem nadite rjeenje linearnog s sustava Ax = b, ako je 1 0 4 2 4 , A = 4 2 4 1
1 b = 1 . 0
4. Metodom dijagonalizacije nadite ope rjeenje problema y = Ay + g, gdje je c s A matrica 4 1 1 A= , g= . 1 4 1 5. Ispitajte jesu li matrice A i B sline c A= 3 1 0 3 , B= 3 0 0 3 .
6. Diskretnom metodom najmanjih kvadrata nadite pravac (x) = ax + b koji aproksimira funkciju f (x) = 10x u tokama s x koordinatama 1, 2, 3 i 4. c
1 b = 2 . 4
2. Cini li skup 5-torki S = {(x1 , x2 , x3 , x4 , x5 ) | x1 + x2 = x3 , x4 x5 = 0, x1 = 2x2 } vektorski prostor? Ako da, nadite mu jednu bazu i dimenziju. 3. Ovisno o parametru odredite determinantu matrice A 1 2 1 A = 1 1 2 . 1 2
5. Zadana je matrica
1 0 2 A = 4 1 1 2 0 1
Nadite LR faktorizaciju matrice A (s pivotiranjem!), tj. nadite rastav P A = LR, gdje je P permutacija. 6. Nadite koecijente a, b i c ako toke (xk , yk ), k = 0, . . . , n aproksimiramo c parabolom (x) = ax2 + bx + c po diskretnoj metodi najmanjih kvadrata, uz uvjet da parabola prolazi tokac ma (0, 1) i (xs , 0), pri emu je xs , (xs = 1) aritmetika sredina x-koordinata c c toaka (xk , yk ), k = 0, . . . , n. c
2. Nadite sve tzv. lijeve inverze matrice A, tj. ako je A Rmn nadite matrice X Rnm takve da je XA = In , ako je A= 1 0 1 1 1 0 .
3. Zadan je skup 5-torki S = {(x1 , x2 , x3 , x4 , x5 ) | x1 2x2 + x4 = 1, x4 = x3 + x5 }. Cine li sve takve 5-orke vektorski prostor? Ako da, nadite mu jednu bazu i dimenziju. 4. Metodom dijagonalizacije nadite ope rjeenje problema y = Ay + g, gdje je c s A matrica 3 1 1 A= , g= . 1 3 t 5. Zadana je matrica
1 0 4 1 4 A = 2 2 4 1
s Nadite LR faktorizaciju matrice A koritenjem parcijalnog pivotiranja, tj. nadite matricu permutacije P , te matrice L i R tako da je P A = LR. s 6. Metodom najmanjih kvadrata nadite pravac koji prolazi kroz ishodute koordinatnog sustava i aproksimira podatke: xk yk 1.0 2.0 3.0 4.0 2.1 3.9 5.9 8.1 .
A=
0 0 0 0
1 0 0 0
1 2 0 0
1 1 3 0
nilpotentna, a ako je, koji joj je indeks nilpotentnosti. 3. Zadan je skup etvorki c S = {(x1 , x2 , x3 , x4 ) | x1 + 2x2 + x4 = 0, x4 = x3 }. Cine li sve takve etvorke vektorski prostor? Ako da, nadite mu jednu bazu i c dimenziju. 4. Nadite ope rjeenje problema y = Ay, gdje je c s A= Koja vrsta kritine toke je u (0, 0)? c c 5. Poznata je LR faktorizacija (s pivotiranjem) matrice P A = LR, gdje su 0 1 0 P = 0 0 1 , 1 0 0
1 2 4 2
L=
1 2 1 2
1 1
1 4
2 0 1 4 1 . R= 2
s Koritenjem te faktorizacije nadite rjeenje sustava Ax = b, ako je s 2 b = 0 . 1 s s 6. Nadite linearni sustav koji treba rijeiti (ne morate ga rijeiti) da biste linearnom metodom najmanjih kvadrata nali funkciju oblika s (x) = (ax2 + bx + c)3 koja aproksimira skup podataka (xk , fk ), k = 0, . . . , n. Uputa: linearizirajte funkciju.
0 1 0 A = 1 2 0 . 0 0 2 c s 4. Metodom varijacije konstanti nadite ope rjeenje problema y = Ay + g, gdje je A matrica 0 1 et A= , g= . et 1 0 5. Metodom najmanjih kvadrata (uz koritenje linearizacije) nadite parametre a s i b funkcije (x) = log10 (ax + b) koja aproksimira sljedei skup podataka c xk fk 4 50 500 4999 . 1 2 3 4
6. Koja je prednost koritenja metode inverznih iteracija sa shiftovima obzirom s na metodu potencija sa shiftovima?
A=
1 1 1 0
1 0 0
1 1 0 1 0 2 1
c 5. Nadite koecijente a, b i c ako toke (xk , yk ), k = 0, . . . , n aproksimiramo parabolom (x) = ax2 + bx + c po diskretnoj metodi najmanjih kvadrata, uz uvjet da parabola prolazi tokac ma (0, 1) i (1, 1). 6. Opiite metodu inverznih iteracija za nalaenje jednog svojstvenog vektora s z matrice A. Prema kojem svojstvenom vektoru e metoda konvergirati? Sto se c moe postii koritenjem pomaka (shift-a)? z c s
1 b = 2 . 4
2. Cini li skup 5-torki S = {(x1 , x2 , x3 , x4 , x5 ) | x1 x2 = 2x3 , x1 x4 = 0} vektorski prostor? Ako da, nadite mu jednu bazu i dimenziju. 3. Ovisno o parametru odredite singularnost matrice A 1 2 1 A = 1 1 2 . 1 2
5. Zadana je matrica
1 0 0 A = 1 1 0 . 1 1 1 Nadite uvjetovanost matrice A u normi 1. 6. Nadite koecijente a, b i c ako toke (xk , yk ), xk , yk > 0, k = 0, . . . , n aproksimic ramo funkcijom (x) = (a ln x + b)2 po diskretnoj metodi najmanjih kvadrata, uz uvjet da funkcija prolazi tokom c (1, 1). Uputa: linearizirajte problem.
x1 2x1 1 3x1
lee u vektorskom prostoru dimenzije 4 (tj. R4 , vektorskom prostoru svih z vektora sa 4 komponente). Nadite potprostor (od R4 ) najmanje dimenzije u kojem sigurno lee svi takvi x. Za taj potprostor nadite jednu bazu i dimenziju. z 3. Ovisno o parametru odredite rang matrice A, ako je 1 2 2 A = 2 2 2 4 . 1 1 2 2
5. Nadite -normu matrice 3 4 1 A = 1 2 1 . 5 1 5 6. Diskretnom metodom najmanjih kvadrata nadite pravac (x) = ax + b koji aproksimira funkciju f (x) = 10x u tokama s x koordinatama 4, 2, 1 i 0. c
x=
0 1 x3 2x4
lee u vektorskom prostoru dimenzije 4 (tj. R4 , vektorskom prostoru svih z vektora sa 4 komponente). Nadite potprostor (od R4 ) najmanje dimenzije u kojem sigurno lee svi takvi x. Za taj potprostor nadite jednu bazu i dimenziju. z 3. Koritenjem svodenja na trokutastu formu izravcunajte determinantu matrice s
A=
1 2 2 2 2 4 2 2 2 1 2 0 1 1 1 0
5. Diferencijalnu jedandbu z y + 2y + xy = 0 s poetnim uvjetima y(0) = 1, y (0) = 2, y (0) = 3 napiite u obliku sustava c s diferencijalnih jednadbi prvog reda. z 6. Napravite jedan korak metode inverznih iteracija za nalaenje svojstvenog z vektora (za svojstvenu vrijednost najbliu 5) matrice z 1 2 2 , A= 2 2
uz poetni vektor c
x0 =
4 5 3 5
x1 x1 x2 2
lee u vektorskom prostoru dimenzije 4 (tj. R4 , vektorskom prostoru svih z vektora sa 4 komponente). Nadite potprostor (od R4 ) najmanje dimenzije u kojem sigurno lee svi takvi x. Za taj potprostor nadite jednu bazu i dimenziju. z 3. Moe li se matrica z
A= dijagonalizirati?
1 1 0 0
1 1 1 0
0 1 1 1
0 0 1 1
c s Koja je vrsta kritine toke u P0 = (0, 0) (vor, sedlo, sredite ili spiralna c c toka)? c 5. Pretpostavimo da trebate nai treu po veliini svojstvenu vrijednost matrice c c c reda 5. Moete li to napraviti metodom potencija s odgovarajuim pomakom z c (shiftom)? A metodom inverznih iteracija? Objasnite. 6. Nadite uvjetovanost matrice 1 0 A= 1 0 0 0 1 ako je norma koja se koristi spektralna (2norma), a R, 0 < je ta matrica dobro ili loe uvjetovana? s 1. Da li
0 1 1 A = 0 0 1 . 0 0 0 2. Matrica A ima 15 redaka i 12 stupaca i rang jednak 10. Moe li za takvu z matricu linearni sustav Ax = b imati jedinstveno rjeenje? Objasnite. Uputa: s koristite KroneckerCappelijev teorem o broju rjeenja linearnog sustava. s 3. Svi vektori oblika
x=
x1 2x1 3x1 1
lee u vektorskom prostoru dimenzije 4 (tj. R4 , vektorskom prostoru svih z vektora sa 4 komponente). Nadite potprostor (od R4 ) najmanje dimenzije u kojem sigurno lee svi takvi x. Za taj potprostor nadite jednu bazu i dimenziju. z 4. Nadite ope rjeenje problema y = Ay, gdje je A matrica c s
A=
3 1 . 1 3
5. Zadani su podaci (xk , fk ), k = 0, . . . , n. Diskretnom metodom najmanjih kvadrata nadite parabolu (x) = ax2 + bx + c koja aproksimira te podatke, a prolazi tokama (0, 1) i (2, 0). c 6. Opiite metodu inverznih iteracija (s pomakom) za nalaenje svojstvenog veks z tora i pripadne svojstvene vrijednosti matrice A. Prema kojoj e svojstvenoj c vrijednosti metoda konvergirati?
s c 3. Nadite rjeenje problema x + x 8x = et , uz poetne uvjete x(0) = 4, z x (0) = 1 svodenjem na sistem diferencijalnih jednadbi prvog reda. Uputa: diferencijalna jednadba se svodi na sistem diferencijalnih jednadbi prvog z z reda tako da se prva derivacija uzme za novu varijablu, recimo x = y i to je druga jednadba sistema. Vie se derivacije napiu koritenjem derivacije z s s s nove varijable. 4. Opiite kako se metodom varijacije konstanti nalazi ope rjeenje problema s c s y = Ay + g. 5. Ispitajte jesu li matrice A i B sline c A= 3 0 0 3 , B= 3 1 0 3 .
s s 6. Nadite linearni sustav koji treba rijeiti (ne morate ga rijeiti) da biste linearnom metodom najmanjih kvadrata nali funkciju oblika s (x) = (ax5 + b)7 koja aproksimira skup podataka (xk , fk ), k = 0, . . . , n. Uputa: linearizirajte funkciju.