Forum@DeGiorgi :: Pogledajte temu

through

[^/[Print]\]
Idite na Prethodno 1, 2, 3, 4, 5, 6, 7 Sljedeće :| |:
Forum@DeGiorgi -> Numerička matematika

#21: Autor/ica: Joker,

Postano: 10:29 pon, 9. 4. 2012
—
za taj isti zadatak, jel n (broj podintervala u ekvidistantnoj mrezi) onda na ta dva intervala [0,2], [2,c] isti= ovaj n iz a zadatka?

#22: Autor/ica: Gost,

Postano: 10:30 pon, 9. 4. 2012
—

Joker (napisa):

za taj isti zadatak, jel n (broj podintervala u ekvidistantnoj mrezi) onda na ta dva intervala [0,2], [2,c] isti= ovaj n iz a zadatka?

ja sam skuzila ko da to mora vrijedit za bilo koji n Confused

#23: Autor/ica: Gost,

Postano: 11:13 pon, 9. 4. 2012
—
Bi li mogao netko malo objasnit ovaj kompaktni zapis LU fakotorizacije?

#24: Autor/ica: Borgcube, Lokacija: Tu i tamo.

Postano: 11:20 pon, 9. 4. 2012
—
Čini mi se da se n-ovi pokrate pa je zapravo nevažno koji n uzmemo, ali nisam valjano raspisao to još Very Happy

#25: Autor/ica: satja,

Postano: 11:32 pon, 9. 4. 2012
—

Anonymous (napisa):

Bi li mogao netko malo objasnit ovaj kompaktni zapis LU fakotorizacije?

LU faktorizacija sastoji se od stvaranja gornjetrokutaste matrice U i donjetrokutaste matrice L. Gaussova eliminacija transformira polaznu matricu A tako da ona na koncu postane jednaka U. Ne treba dakle dodatno raditi matricu U za vrijeme Gaussove eliminacije, jer se matrica A prirodno u nju pretvara. Ni matricu L ne moramo posebno raditi, dovoljno je multiplikatore u Gaussovoj eliminaciji (od kojih se sastoji matrica L) upisivati na odgovarajuća mjesta matrice A, tamo gdje se "prava" matrica A pretvara u 0. Drugim riječima, pretvarajući k-ti stupac matrice A ispod dijagonale u 0, umjesto tih nula upisuješ multiplikatore koji čine matricu L (još im treba promijeniti predznak). Na koncu će u matrici A pisati matrice L i U: L u donjem, a U u gornjem dijelu. Zapis je kompaktan u smislu da ti ne trebaju tri, nego tek jedna matrica za čitav algoritam.

#26: Autor/ica: ceps,

Postano: 11:42 pon, 9. 4. 2012
—

Anonymous (napisa):

Bi li mogao netko malo objasnit ovaj kompaktni zapis LU fakotorizacije?

A što ti točno nije jasno s njim?

Kod LU faktorizacije rastavljamo matricu A na donjetrokutastu L i gornjetrokutastu U tako da vrijedi A = LU.
Matricu U dobivamo iz matrice A poništavanjem elemenata ispod glavne dijagonale (kao kod Gaussovih eliminacija), tako da je konačni rezultat nekako ovakav:

Matrica L je donjetrokutasta i njezini elementi nam ''pokazuju'' s kojim brojevima smo množili pojedine retke u procesu pretvaranja matrice A u matricu U.

Ideja kompaktnog zapisa je:
- znamo da su u matrici U ispod dijagonale sve nule
- znamo da su elementi dijagonale kod L jedinice

Zato možemo zapisivati matrice L i U kompaktno, u jednoj matrici, ovako:

(Napomena: ovdje slova l i u samo pokazuju ''čiji je teritorij'', ne znači da svi ti brojevi moraju biti isti).

Znači u procesu poništavanja elemenata ispod dijagonale, usput si zapisuješ kako si ih poništio (s kojim si brojem množio koji redak da se elementi ponište).

Osim ljepšeg i kompaktnijeg zapisa, prednost je da je i permutiranje redaka lakše...
Mislim da nije teško shvatiti ovakav zapis ako dobro razumiješ LU rastav, budi siguran/sigurna da to prvo dobro kužiš.

EDIT: Vidim da sam malo zakasnio. Very Happy

Al nek stoje obadva posta, duplo objašnjenje!

Zadnja promjena: ceps; 11:46 pon, 9. 4. 2012; ukupno mijenjano 1 put.

#27: Autor/ica: Gost,

Postano: 11:45 pon, 9. 4. 2012
—
hvala satja i ceps Smile

#28: Autor/ica: satja,

Postano: 12:02 pon, 9. 4. 2012
—

Borgcube (napisa):

Čini mi se da se n-ovi pokrate pa je zapravo nevažno koji n uzmemo, ali nisam valjano raspisao to još Very Happy

Tako je. Želimo da su ocjene uniformne pogreške jednake, tj. da je [dtex]\frac 1 8 \cdot h_1^2 \cdot M_2(f|_{[0,2]}) =\frac 1 8 \cdot h_2^2 \cdot M_2(f|_{[2,c]}) \quad \Rightarrow \quad \bigg(\frac{2-0}{n}\bigg)^2\cdot |f''(0)| = \bigg(\frac{c-2}{n}\bigg)^2\cdot |f''(2)|. [/dtex] [tex]n[/tex] se pokrati i dobijemo [tex]c=4\sqrt 2+2[/tex].

Zadnja promjena: satja; 12:08 pon, 9. 4. 2012; ukupno mijenjano 2 put/a.

#29: Autor/ica: zizu,

Postano: 12:04 pon, 9. 4. 2012
—
Može mi netko objasniti 2.zad?
http://web.math.pmf.unizg.hr/nastava/unm/kolokviji/2011/NM%20-%202011%20-%20kolokvij1%20-%20zadaci.pdf

#30: Autor/ica: googol,

Postano: 13:59 pon, 9. 4. 2012
—

satja (napisa):

Borgcube (napisa):

Čini mi se da se n-ovi pokrate pa je zapravo nevažno koji n uzmemo, ali nisam valjano raspisao to još Very Happy

Zar ne bi trebao gledati 2. derivaciju, a ne 1.?

#31: Autor/ica: satja,

Postano: 14:04 pon, 9. 4. 2012
—

googol (napisa):

Zar ne bi trebao gledati 2. derivaciju, a ne 1.?

Ja i gledam drugu derivaciju. (Formula koju koristim na pocetku je 50. stranice 06. slajdova prof. Singera.)

#32: Autor/ica: kosani,

Postano: 14:38 pon, 9. 4. 2012
—

zizu (napisa):

Može mi netko objasniti 2.zad?
http://web.math.pmf.unizg.hr/nastava/unm/kolokviji/2011/NM%20-%202011%20-%20kolokvij1%20-%20zadaci.pdf

Ovaj itko?

#33: Autor/ica: googol,

Postano: 14:52 pon, 9. 4. 2012
—

satja (napisa):

googol (napisa):

Zar ne bi trebao gledati 2. derivaciju, a ne 1.?

Ja i gledam drugu derivaciju. (Formula koju koristim na pocetku je 50. stranice 06. slajdova prof. Singera.)

Jep, gledah ti Latex kd, ovaj prikaz izgleda kao da je prva.

#34: Autor/ica: Gost,

Postano: 15:27 pon, 9. 4. 2012
—

kosani (napisa):

zizu (napisa):

Može mi netko objasniti 2.zad?
http://web.math.pmf.unizg.hr/nastava/unm/kolokviji/2011/NM%20-%202011%20-%20kolokvij1%20-%20zadaci.pdf

Ovaj itko?

i mene to zanima

#35: Autor/ica: Gost,

Postano: 16:06 pon, 9. 4. 2012
—
Imam jedno pitanje vezano npr. za 5. zadatak iz kolokvija 2011.
http://web.math.pmf.unizg.hr/nastava/unm/kolokviji/2011/NM%20-%202011%20-%20kolokvij1%20-%20zadaci.pdf

Vidimo sam necije biljeske sa demonstratura i a) dio zadatka je rjesavan preko formule za ocijenu uniformne pogreske na ekvidistantnoj mreži.

Drugi dio zadataka je rješavan po formuli za ocijenu pogreske za ocijenu pogreske za po dijelovima linearnu interpolaciju (formula sa 1/8...)

Zasto prvi dio zadatka ne mozemo rijesiti pomocu formule iz b dijela zadtaka? koja bi bila razlika da sam rjesavao a) dio zadatka pomocu formule iz b) dijela zadatka?

Hvala unaprijed Smile

#36: Autor/ica: jabuka,

Postano: 16:13 pon, 9. 4. 2012
—
jel bi mogo netko rjesit 4.zadatak il dat upute kako ga rjesit?
http://web.math.pmf.unizg.hr/nastava/unm/kolokviji/2008/NM%20--%202008%20--%20kolokvij1%20--%20zadaci.pdf
prva grupa
hvala

#37: Autor/ica: satja,

Postano: 16:15 pon, 9. 4. 2012
—

Anonymous (napisa):

Vidimo sam necije biljeske sa demonstratura i a) dio zadatka je rjesavan preko formule za ocijenu uniformne pogreske na ekvidistantnoj mreži.

Da li misliš na treću formulu iz službenog šalabahtera? Ako da, to mi se čini prilično pogrešno, jer ta formula vrijedi za interpolacijski polinom, a u ovom zadatku ne aproksimiramo polinomom već po dijelovima linearnom funkcijom (koja na cijelom [a, b] nije polinom).

#38: Autor/ica: Phoenix,

Postano: 16:23 pon, 9. 4. 2012
—
Evo moje rješenje pa ako sam nešto zabrljao ili pogriješio, slobodno uputite. Nisam skroz siguran niti sam previše provjeravao, ali evo, za početak...
(Uglavnom ga pišem i da netko potvrdi ili opovrgne.)

(a) [tex]\frac{(\frac{1}{4}x^2)^k}{k!(k+1)!}=\frac{1}{16^kk!(k+1)!}[/tex]. Neka je [tex]n \in \mathbb{N}[/tex] takav da je [tex]\frac{1}{16^nn!(n+1)!}<\epsilon[/tex]. Grešku promatram kao ostatak reda, pa vrijedi: [tex]\sum_{k=n+1}^{\infty}\frac{1}{16^kk!(k+1)!}=\sum_{k=n+1}^{\infty}\frac{1}{16^nn!(n+1)!} \cdot \frac{1}{16^{k-n}(n+1) \cdots k \cdot (n+2) \cdots (k+1)}[/tex]
Prvi faktor ne ovisi o indeksu sume i manji je od [tex]\epsilon[/tex]. Za drugi, pak, vrijedi:
[tex]\frac{1}{16^{k-n+1}(n+1) \cdots (k+1) \cdot (n+2) \cdots (k+2)}=\frac{1}{16^{k-n}(n+1) \cdots k \cdot (n+2) \cdots (k+1)} \cdot \frac{1}{16(k+1)(k+2)}[/tex]
Dakle, svaki novi sumand nastaje množenjem prethodnog s [tex]\frac{1}{16k(k+1)}[/tex] (s tim da je početni sumand istog oblika). Uočimo: prvi sumand može biti najviše [tex]\frac{1}{16 \cdot 2(2+1)}=\frac{1}{96}<\frac{1}{2}[/tex] (za [tex]n=1[/tex] i [tex]k=n+1=2[/tex]). Iz ovoga općenito slijedi [tex]\frac{1}{16k(k+1)}<\frac{1}{2}[/tex], pa možemo zaključiti da gornju "sređenu" sumu možemo odozgo ograničiti s geometrijskim redom [tex]\sum_{k=1}^{\infty}\frac{1}{2^k}[/tex] čija je suma [tex]1[/tex]. Dakle, ostatak reda je odozgo ograničen s [tex]\epsilon[/tex], što je dobra ocjena pa će i aproksimacija biti približno točna.

(b) Sasvim slično, s tim da sam prvo zaključio da opći oblik izraza, dakle [tex]\frac{100^k}{k!(k+1)!}[/tex], raste kako [tex]k[/tex] raste do [tex]9[/tex], pa zatim pada. Dodatno sam zaključio (uz ovaj argument) da je ovaj razlomak manji od [tex]1[/tex] za [tex]k \geq 23[/tex]; to mi je pomoglo za donju granicu broja [tex]n[/tex] (kako bi opći element uopće mogao pasti ispod [tex]\epsilon[/tex]). I dalje na sličan način...

@jabuka: Uvrsti zadane uvjete u proizvoljan polinom [tex]p(x)=Ax^3+Bx^2+Cx+D[/tex]. Napravi ključnu matricu kojom ćeš prikazati dobiveni sustav četiriju jednadžbi s četiri nepoznanice. Rješenje postoji i jedinstveno je akko je matrica regularna akko je determinanta različita od nule.

#39: Autor/ica: Gost,

Postano: 16:36 pon, 9. 4. 2012
—

satja (napisa):

Anonymous (napisa):

Vidimo sam necije biljeske sa demonstratura i a) dio zadatka je rjesavan preko formule za ocijenu uniformne pogreske na ekvidistantnoj mreži.

da, na demonstraturama je rijesen tako da smo trazili n-tu derivaciju i koristili se tom trecom formulom. ((h)^n+1)/n+1 *M

Da li mozemo rijesiti pomocu formule za 1/8 * delta ^2 * M2(f) ?

#40: Autor/ica: kosani,

Postano: 17:07 pon, 9. 4. 2012
—
Hvala Phoenix!

Kako riješiti zadatak 2, http://web.math.pmf.unizg.hr/nastava/unm/kolokviji/2009/NM%20-%202009%20-%20kolokvij1%20-%20zadaci.pdf

Kako se općenito rješavaju takvi zadaci?

Forum@DeGiorgi -> Numerička matematika

output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Idite na Prethodno 1, 2, 3, 4, 5, 6, 7 Sljedeće :| |: Stranica 2 / 7.