210 likes | 374 Views
Rješavanje Laplaceove jednadžbe. Dario Bojanjac i Jurica Pomper. Formulacija problema. Izvod jednadžbe Analiti č ko rješenje Numeri č ko rješenje. Analitičko rješenje. Metodom separacije varijabli K akvo rješenje o č ekujemo?. Analitičko rješenje. Metodom separacije varijabli
E N D
Rješavanje Laplaceove jednadžbe Dario Bojanjac i Jurica Pomper
Formulacija problema • Izvod jednadžbe • Analitičko rješenje • Numeričko rješenje
Analitičko rješenje • Metodom separacije varijabli • Kakvo rješenje očekujemo?
Analitičko rješenje • Metodom separacije varijabli • Kakvo rješenje očekujemo?
Numeričko rješenje • Metodom konačnih razlika • Gauss-Seidelova metoda • Analiza numeričkog rješenja
Numeričko rješenje • Teorem 1.7.2. Ako je A ireducibilna i slabo dijagonalno dominantnamatrica po recima, onda Gauss–Seidelova metoda konvergira. • Matrica A je slabo dijagonalno dominantna po recima ako za svaki j vrijedi: a stroga nejednakost se javlja barem jednom. • Definicija 1.7.3. Matrici A odgovara usmjereni graf G(A) s čvorovima 1, . . . , n. Usmjereni brid tog grafa od čvora i do čvora j postoji ako i samo ako je • Definicija 1.7.4. Usmjereni graf je jako povezan ako postoji put iz svakog čvora u svaki čvor. • Lema 1.7.1. Matrica A je ireducibilna ako i samo ako je G(A) jako povezan.
=0.8 =1 =1.2 =1.4
=1.6 =1.7 =1.8 =2
=1.4 =1.6 =1.65
=1.58 =1.6
=1 =1.2 =1.4 =1.6
=1.8 =2
rand rand randn randn
zeros ones
=1.65 50 točaka 50 iteracija =1.65 50 točaka 100 iteracija =1.65 50 točaka 150 iteracija =1.58 50 točaka