LINEARNI PROSTORI 7. 4. 2000.

1. Pokaite da je matrica z A= unitarna za sve , R. 2. Ispitajte ima li linearni sistem

cos ei sin e sin cos

i

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

LINEARNI PROSTORI 26. 6. 2000.

1. Nadite sve matrice B s realnim elementima koje komutiraju s matricom A, dakle sve B za koje je AB = BA, ako je A= 1 2 3 4 .

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 .

4. Sto su kritine toke za problem c c y = A(t)y ?

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

LINEARNI PROSTORI 6. 7. 2000.

1. Sto je algebarska, a to geometrijska kratnost svojstvene vrijednosti? s 2. Cini li skup vektora x1 S = {x | x = x2 , x1 = 1, x2 = x3 , x2 , x3 R} x3 vektorski prostor? Ako da, nadite mu dimenziju i neku bazu. 3. Metodom varijacije konstanti nadite ope rjeenje problema y = Ay + g, gdje c s je A matrica 3 1 2e2t A= , g= . 1 3 2e2t 4. Diferencijalnu jednadbu z y + 3ty + ty + 2y + t 1 = 0 napiite u obliku sistema diferencijalnih jednadbi prvog reda. s z 5. Koritenjem Gaussovih eliminacija s parcijalnim pivotiranjem (linearni sistem s s vie desnih strana), nadite inverz matrice s 1 2 0 1 0 A = 2 0 0 1

6. Ispitajte da li je matrica

3 1 1 1 A= 1 0 1 1 2 pozitivno denitna.

LINEARNI PROSTORI 5. 9. 2000.

1. Ako je x zadani vektor s n redaka, a A zadana matrica, kojeg tipa mora biti matrica A, a kojeg tipa rezultat y, ako je y = x Ax ?

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.

LINEARNI PROSTORI 22. 9. 2000.

1. Ako je x zadani vektor s n redaka, a A zadana matrica, kojeg tipa mora biti matrica A, a kojeg tipa rezultat y, ako je y = x Ax ?

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.

LINEARNI PROSTORI 3. 10. 2000.

1. Matrica A zove se involutorna, ako je kvadratna i vrijedi A2 = I. Ispitajte da li je matrica 2 2 1 3 3 3 1 2 2 A= 3 3 3 2 1 2 3 3 3 involutorna. 2. Ovisno o parametru odredite rang matrice A, ako je 1 1 2 A = 2 1 5 1 10 6 1

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!)

LINEARNI PROSTORI 12. 1. 2001.

1. Ispitajte jesu li vektori 1 x = 2 , 3 linearno zavisni. 2. Cini li skup vektora x1 S = {x | x = x2 , x1

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

LINEARNI PROSTORI 22. 2. 2001.

1. Moe li se matrica z

1 0 1 A= 0 1 0 1 0 1 dijagonalizirati? 2. Cini li skup vektora x1 S = {x | x = x2 , x1

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

LINEARNI PROSTORI 23. 3. 2001.

1. Moe li se matrica z

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.

LINEARNI PROSTORI 25. 5. 2001.

1. Nadite sve matrice koje komutiraju s matricom

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 .

s Nadite uvjetovanost matrice A koritenjem norme 1. 6. Zadan je linearni sistem Ax = b, gdje je 1 0 4 A = 1 8 0 , 2 0 1

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

LINEARNI PROSTORI 21. 6. 2001.

1. Nadite kompleksni broj a, tako da je matrica A= normalna. 2. Kolika je dimenzija vektorskog prostora koji ine svi realni vektori c

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

a zatim i ono partikularno koje zadovoljava y(x) = 0 2 .

5. Zadana je matrica A= 6 3 3 6 .

Nadite uvjetovanost matrice A koritenjem norme 2. s 6. Zadan je linearni sistem Ax = b, gdje je 2 4 0 A = 5 1 0 , 1 0 2

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

LINEARNI PROSTORI 21. 9. 2001.

1. Moe li se matrica z

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

ima li linearni sistem Ax = 0, gdje 0 0 2

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

LINEARNI PROSTORI 7. 2. 2002.

1. Matrica A zove se idempotentna, ako je kvadratna i vrijedi A2 = A. Ispitajte da li je matrica 1 1 2 3 3 3 2 1 1 A= 3 3 3 1 2 1 3 3 3 idempotentna. 2. Ovisno o parametru odredite rang matrice A, ako je 2 1 3 2 4 A = 4 2 1 7 2 1 1 8 2

3. Nadite ope rjeenje problema y = Ay, gdje je A matrica c s A= 0 1 8 2 .

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

LINEARNI PROSTORI 21. 2. 2002.

1. Izraunajte determinantu c 5 3 1 2 1 0 3 0 2 0 4 0 7 2 5 3 .

2. Izraunajte inverznu matricu zadanoj c 2 7 3 A= 3 9 4 1 5 3

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 .

6. Zadan je linearni sistem Ax = b, gdje je 1 4 2 A = 1 4 8 , 2 0 1

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

LINEARNI PROSTORI (30 sati) 7. 2. 2002.

1. Matrica A zove se idempotentna, ako je kvadratna i vrijedi A2 = A. Ispitajte da li je matrica 1 1 2 3 3 3 2 1 1 A= 3 3 3 2 1 1 3 3 3 idempotentna. 2. Ovisno o parametru odredite rang matrice A, ako je 2 1 3 2 4 A = 4 2 1 7 2 1 1 8 2

3. Nadite svojstvene vrijednosti i svojstvene vektore matrice A A= 0 1 8 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 .

6. Nadite Frobeniusovu (euklidsku) normu matrice A= 5 1 1 5 .

LINEARNI PROSTORI 22. 3. 2002.

1. Izraunajte determinantu c 2 1 0 4 svodenjem na trokutastu formu. 2. Ispitajte moe li se skup vektora z

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

koliko je aproksimacija svojstvene vrijednosti daleko od prave?

6. Zadan je linearni sistem Ax = b, gdje je 1 2 4 A = 4 0 1 , 1 4 0

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

LINEARNI PROSTORI 24. 5. 2002.

1. Svodenjem na trokutastu formu, nadite 1 1 1 2 2 0 1 1 2 .

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 .

LINEARNI PROSTORI 4. 7. 2002.

1. Nadite normu 1, 2 i za vektor x, ako je xT = [2, 2. Uz koje je uvjete na skup vektora 1 x1 = 2 1

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.

LINEARNI PROSTORI 3. 9. 2002.

1. Izraunajte determinantu c 1 1 0 2 svodenjem na trokutastu formu. 2. Ispitajte moe li se skup vektora z

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

koliko je aproksimacija svojstvene vrijednosti daleko od prave?

6. Nadite LR faktorizaciju matice A, gdje je 4 1 0 A = 1 4 1 . 0 1 8

LINEARNI PROSTORI 6. 12. 2002.

1. Ispitajte moe li se skup polinoma z p1 (x) = 3x3 2x2 + x 1, p2 (x) = 2x3 + x2 x + 1, p3 (x) = 4x3 5x2 + 3x 3 dopuniti do baze vektorskog prostora svih polinoma stupnja manjeg ili jednakog 3? Ako ne moe, zato ne moe, a ako moe, s koliko polinoma treba z s z z nadopuniti ovaj skup da se dobije baza. 2. Ovisno o parametru odredite rang matrice A, ako je 1 1 3 2 4 A = 3 2 1 6 2 1 1 3 2

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 .

LINEARNI PROSTORI 24. 1. 2003.

1. Ispitajte bez rjeavanja linearnog sistema, ima li homogeni linearni sistem s Ax = b, gdje je 2 1 0 A= 0 2 1 0 4 2 samo trivijalno rjeenje. Objasnite! s 2. Nadite normu 1, 2 i za matricu A, ako je A= 4 1 2 2

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).

LINEARNI PROSTORI 11. 2. 2003.

1. Nadjite A4 ako je

A=

1 2 3 3 2 1 3 3

2. Nadite normu 2 za matricu A, ako je 2 1 0 0 A= 2 4 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 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?

LINEARNI PROSTORI 25. 2. 2003.

1. Nadite ope rjeenje sustava Ax = b ovisnog o parametru , ako je c s 1 1 0 A= 1 1 1 1 1 1

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 ?

LINEARNI PROSTORI 25. 4. 2003.

1. Ispitajte moe li se skup polinoma z p1 (x) = 3x3 2x2 + x 1, p2 (x) = 2x3 + x2 x + 1, p3 (x) = x3 2x2 + 3x 1 dopuniti do baze vektorskog prostora svih polinoma stupnja manjeg ili jednakog 3? Ako ne moe, zato ne moe, a ako moe, s koliko polinoma treba z s z z nadopuniti ovaj skup da se dobije baza. 2. Ovisno o parametru odredite rang matrice A, ako je 1 2 1 A= 1 1 1 1 0 0 1

3. Nadite inverz matrice

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.

LINEARNI PROSTORI 23. 5. 2003.

1. Izraunajte determinantu c 1 1 0 2 svodenjem na trokutastu formu. 2. Nadite uvjete na realne parametre a, b i c tako da je matrica A= normalna. 3. Moe li se matrica z

2 1 0 2 0 0 1 4 1 1 1 1

a b 0 c

2 1 4 A= 2 1 0 4 2 6 invertirati? c s 4. Nadite ope rjeenje problema y = Ay, gdje je A matrica 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 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

LINEARNI PROSTORI 24. 6. 2003.

1. Ispitajte jesu li vektori 2 x = 2 , 1 linearno zavisni. 2. Cini li skup vektora x1 S = {x | x = x1 , x1

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 .

LINEARNI PROSTORI 8. 7. 2003.

1. Izraunajte determinantu c 1 1 1 1 2 0 0 1 2 2 2 4 svodenjem na trokutastu formu. 2. Ispitajte moe li se skup vektora z

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.)

LINEARNI PROSTORI 16. 9. 2003.

1. Nadite parametre a i b tako da je matrica A= ortogonalna. 2. Cini li skup vektora x1 + 1 S = {x | x = x2 , x1

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

LINEARNI PROSTORI 10. 2. 2004.

1. Moe li se matrica z 1 1+i i 1 2 i A= 1i i 2 + i 0

dijagonalizirati? 2. Cini li skup vektora 2x1 S = {x | x = x2 , x1

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).

LINEARNI PROSTORI 24. 2. 2004.

1. Matricu

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 . ?

5. Nadite uvjetovanost matrice A= 1 1 0 1

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?

LINEARNI PROSTORI 2. 4. 2004.

1. Bez rjeavanja linearnog sustava, ispitajte ima li homeogeni sustav Ax = 0 s netrivijalna rjeenja, ako je s 1 2 4 1 3 A= 1 2 2 2

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.

LINEARNI PROSTORI 14. 4. 2004.

1. Ispitajte je li matrica A= unitarna za sve , R. 2. Neka je D dijagonalna matrica reda n. Nadite kakvi moraju biti elementi te dijagonalne matrice, pa da ta dijagonalna matrica komutira sa svim punim matricama (s proizvoljnim elementima) reda n, tj. da vrijedi AD = DA. 3. Cini li skup vektora x1 S = {x | x = x2 , x1 = 0, x2 = x3 , x2 , x3 R} x3 vektorski prostor? Ako da, nadite mu dimenziju i neku bazu. c s 4. Nadite ope rjeenje problema y = Ay, gdje je A matrica A= 2 1 1 2 .

ei cos sin sin ei cos

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 .

LINEARNI PROSTORI 14. 5. 2004.

1. Moe li se matrica z

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

5. Zadan je linearni sustav Ax = b, gdje je 10 1 0 A = 1 10 1 0 1 10

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

LINEARNI PROSTORI 17. 6. 2004.

1. Napiite matricu A kao zbroj jedne simetrine i jedne antisimetrine matrice, s c c ako je 0 1 2 A = 2 0 1 . 0 1 1 2. Izraunajte A8 ako je c

0 1 0 A = 0 0 1 . 0 0 0 3. Cini li skup polinoma oblika p(x) = a3 x3 + a1 x + a0 , 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. 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

LINEARNI PROSTORI 21. 9. 2004.

1. Nadite rang matrice A ovisno o parametru : 0 1 1 2 1 A = 2 1 0 1 2 . 4 1 0 3

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?

LINEARNI PROSTORI 1. 10. 2004.

1. Uz koje uvjete dijagonalna (kvadratna) matrica D reda n komutira sa svim kvadratnim matricama A reda n. 2. Pokaite da su sve matrice (s realnim elementima) oblika z H = I 2vv T , gdje je I jedinina c matrica reda n, a v vektor s n (realnih) komponenata, takav da je v 2 = v T v = 1, ortogonalne. Uputa: iskoristite da je vv T vv T = v(v T v)v T . 3. Cini li skup polinoma oblika p(x) = a2 x2 + x + a0 , ak R

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 .

6. Zadan je linearni sustav Ax = b, gdje je

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.

LINEARNI PROSTORI 19. 11. 2004.

1. Nadite normu 1, 2 i za matricu A, ako je A= 2 1 1 2 .

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

Objasnite ako da zato da, ako ne zato ne. s s

LINEARNI PROSTORI 14. 1. 2005.

1. Nadite An , za proizvoljni n N, ako je 0 1 0 A = 0 0 1 . 0 0 0 2. Ispitajte bez rjeavanja sustava, ima li linearni sustav Ax = 0, gdje je s 3 0 1 1 , A = 1 1 1 2 1 samo trivijalno rjeenje. s 3. Zadan je skup 5-torki S = {(x1 , x2 , x3 , x4 , x5 ) | x1 + x2 = 1, x4 = 0, x3 = x5 }. Cine li sve takve 5-orke vektorski prostor? Ako da, nadite mu jednu bazu i dimenziju. 4. Nadite ope rjeenje problema y = Ay, gdje je A matrica c s A= 2 0 1 2 .

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

LINEARNI PROSTORI 1. 2. 2005.

1. Nadite sve matrice s kojima komutira matrica 1 0 0 A = 0 1 1 . 0 0 1 2. Ispitajte jesu li matrice A i B sline c

A=

1 1 1

1 1 1 1 ,B = 1 1 1 1 1

3. Ovisno o parametru , odredite rang matrice 1 A= 2

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.

LINEARNI PROSTORI 15. 2. 2005.

1. Nadite normu 1, 2 i za matricu A, ako je A= 2 2 3 1 .

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.

LINEARNI PROSTORI 1. 4. 2005.

1. Matrica A zove se idempotentna, ako je kvadratna i vrijedi A2 = A. Ispitajte da li je matrica 1 1 2 3 3 3 2 1 1 A= 3 3 3 1 1 2 3 3 3 idempotentna. 2. Ovisno o parametru odredite rang matrice A, ako je 1 1 3 2 4 4 10 . A= 4 3 2 1 1 8 2 3. Ispitajte bez rjeavanja linearnog sustava, ima li homogeni linearni sustav s Ax = 0, gdje je 2 1 0 A= 0 2 2 0 4 2 samo trivijalno rjeenje. Objasnite! s c s 4. Nadite ope rjeenje problema y = Ay, gdje je A matrica A= Koja je vrsta kritine toke u (0, 0)? c c 5. Ispitajte jesu li matrice A i B sline c A= 2 0 1 1 , B= 2 0 0 1 . 1 1 8 0 .

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

LINEARNI PROSTORI 6. 5. 2005.

1. Ovisno o parametru odredite rang matrice A, ako je 1 2 4 A = 0 1 1 2 . 2 3 3 6

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?

LINEARNI PROSTORI 23. 6. 2005.

1. Ovisno o parametru odredite determinantu matrice

A=

1 0 2 4

1 3 6

2 4 1 2 3 6 6 ( + 1)

2. Cini li skup vektora 2x1 x2 S = {x | x = , x1 + x2

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

LINEARNI PROSTORI 7. 7. 2005.

1. Ako za kvadratnu matricu vrijedi da je A2 = A, izraunajte koje sve vrijednosti c moe poprimiti det A. z 2. Cini li skup polinoma stupnja manjeg ili jednakog 3, kojima je koecijent uz prvu potenciju jednak 0, vektorski prostor? Ako da, nadite mu jednu bazu i dimenziju. 3. Ovisno o parametru odredite rang matrice A, ako je 1 2 1 2 A = 2 1 2 5 1 10 6 1

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

LINEARNI PROSTORI 13. 9. 2005.

1. Nadite sva linearnog sustava Ax = b, ako je 1 2 0 3 A = 0 1 2 1 , 2 5 2 7

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

4. Nadite ope rjeenje problema y = Ay + g, gdje je A matrica c s A= 5 1 1 5 , g= t+1 t .

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

LINEARNI PROSTORI 20. 1. 2006.

1. U ovisnosti o nadite rang matrice A, ako je A= 2 0 1 1 +1 1 1 .

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 .

LINEARNI PROSTORI 17. 2. 2006.

1. Neka je zadana kvadratna matrica A reda n. Elementi matrice B imaju sljedea svojstva: elementi i-tog retka matrice B jednaki su i puta odgoc varajui element i-tog retka matrice A, tj. ako je ai i-ti redak od A, onda je c bi = i ai . Odredite det B u terminima det A. 2. Matrica A je nilpotentna ako je An = 0 za neki n N. Njen indeks nilpotentnosti je n. Ispitajte je li matrica

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.

LINEARNI PROSTORI 13. 3. 2006.

1. Ispitajte moe li se skup polinoma z p1 (x) = 4x3 + 2x2 + x 1, p2 (x) = x3 + x2 x + 1, p3 (x) = 2x3 + 3x 3 dopuniti do baze vektorskog prostora svih polinoma stupnja manjeg ili jednakog 3? Ako ne moe, zato ne moe, a ako moe, s koliko polinoma treba z s z z nadopuniti ovaj skup da se dobije baza. 2. Ovisno o parametru odredite rang matrice A, ako je 1 2 1 A = 1 1 1 . 1 0 0 1

3. Nadite inverz matrice

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?

LINEARNI PROSTORI 9. 5. 2006.

1. Sve linearne kombinacije polinoma p1 (x) = x3 + x 1, p2 (x) = x3 + x + 1, c (linearne kombinacije polinoma: p(x) = 1 p1 (x) + 2 p2 (x), i R) ine jedan vektorski prostor. Koja je dimenzija tog vektorskog prostora. Nadite mu jednu bazu. 2. Ovisno o parametru odredite determinantu matrice A, ako je

A=

1 1 1 0

1 0 0

1 1 0 1 0 2 1

3. Nadite sve svojstvene vrijednosti matrice 0 1 0 A = 1 2 0 0 0 2

4. Metodom dijagonalizacije nadite ope rjeenje problema y = Ay + g, gdje je c s A= 0 1 1 0 , g= et et .

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

LINEARNI PROSTORI 6. 7. 2005.

1. Nadite sva linearnog sustava Ax = b, ako je 2 2 0 3 A = 0 3 2 4 , 2 5 2 7

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

4. Nadite ope rjeenje problema y = Ay + g, gdje je A matrica c s A= 2 1 1 2 , g= t t .

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.

LINEARNI PROSTORI 11. 9. 2006.

1. Ako za kvadratne matrice A i B vrijedi da je A2 B = B 2 A, izraunajte koje c sve vrijednosti mogu poprimiti det A i det B. Oprez: dijeljenje s nulom je nezdravo! 2. Svi vektori oblika
x=

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

4. Nadite ope rjeenje problema y = Ay + g, gdje je A matrica c s A= 2 1 1 2 , g= 1 1 .

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

LINEARNI PROSTORI 21. 9. 2006.

1. Ako je A kvadratna matrica koja zadovoljava jednadbu A3 + A2 = 0, mora li z A uvijek biti singularna matrica? Pokaite. z 2. Svi vektori oblika

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

c s 4. Nadite ope rjeenje problema y = Ay + g, gdje je A matrica A= 1 1 2 1 , g= t 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

LINEARNI PROSTORI 2. 10. 2006.

1. Bez rjeavanja linearnog sustava Ax = 0, s 1 3 1 A = 2 4 1 , 0 4 2 ispitajte ima li on samo trivijalno rjeenje. s 2. Svi vektori oblika
x=

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

4. Nadite ope rjeenje problema y = Ay, gdje je A matrica c s A= 1 2 2 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

LINEARNI PROSTORI 5. 5. 2007.

1. Izraunajte A16 ako je c

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?

LINEARNI PROSTORI 21. 9. 2007.

1. Izraunajte determinantu svodenjem na trokutastu formu c 1 2 1 0 1 0 2 1 2 2 4 0 1 2 . 6 2

2. Izraunajte inverznu matricu zadanoj c 2 4 8 A = 1 1 1 . 4 6 8

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.