Numerical Methods
You are currently viewing this course as gost.
Weekly outline
-
-
-
1. pisni izpit: 24.01.2024, P21, 11:00.
2. pisni izpit: 07.02.2024, P21, 11:00.
3. pisni izpit: 04.09.2024.
Na izpitu je dovoljena uporaba kalkulatorja in enega A4 lista z zapiski. -
-
-
-
-
Predavanja: Pregled vsebin predmeta, občutljivost problema in metode, pregled znanih nesreč zaradi slabega numeričnega računanja, predstavljiva števila, osnovna zaokrožitvena napaka, napake pri numeričnem računanju.
-
Predavanja: Primeri (ne)stabilnega računanja. Uvod v linearne sisteme. Gaussova eliminacija. $LU$ razcep. Prema/obratna substitucija. Število operacij za $LU$ razcep. Reševanje sistemov $Ax=b$ prek $LU$ razcepa.
-
Predavanja: LU razcep z delnim pivotiranjem, stabilnost $LU$ razcepa, pivotna rast, občutljivostno število.
-
Predavanja: Iterativne metode za reševanje Ax=b: Jacobi, Gauss-Seidel in SOR. Uvod v reševanje nelinearnih enačb: bisekcija.
-
Ta teden ni predavanj in vaj zaradi praznikov.
-
Predavanja: Reševanje nelinearnih enačb: Tangentna metoda, sekantna metoda, regula falsi. Metoda fiksne točke za reševanje nelinearnih enačb, primerjava redov konvergence različnih metod na primerih. Sistemi nelinearnih enačb: Jacobijeva iteracija, Newtonova iteracija.
-
Predavanja: Sistemi nelinearnih enačb. Optimizacija. Interpolacijski polinomi.
-
Predavanja: Polinomska interpolacija in aproksimacija. Predoločeni sistemi. Normalni sistem in QR razcep.
-
Predavanja: Numerična integracija - trapezno pravilo (osnovno, sestavljeno, s kontrolo koraka, adaptivno TP).
-
Predavanja: Simpsonovo pravilo (osnovno, sestavljeno, adaptivno), Newton-Cotesova pravila. Prvi kolokvij.
-
-
Predavanja: Metoda nedoločenih koeficientov, Gaussove kvadraturne formule, integracija v več dimenzijah.
-
Predavanja: Numerično reševanje diferencialnih enačb, Eulerjeva metoda. Runge-Kutta metode.
-
Predavanja: Ocena lokalne napake pri DE. Sistemi DE, strelska metoda. Lastne vrednosti: potenčna metoda.
-
Predavanja: 2. kolokvij. Spodaj so povezave na gradivo iz iskanja lastnih vrednosti matrik. To je opcijsko gradivo in ni del izpita.